|
|||||
|
|
| 基3快速W变换（－Ⅱ，Ⅲ）的新算法 | |
| 引用本文： | 吴一全,朱兆达.基3快速W变换（－Ⅱ，Ⅲ）的新算法[J].声学学报,1994(2). |
| 作者姓名： | 吴一全 朱兆达 |
| 作者单位： | 南京航空航天大学电子工程系 |
| 摘 要： | 离散Ｗ变换（ＤＷＴ）是一种新型的实正交变换．常用的ＤＷＴ有四种类型，即ＤＷＴ－ｊ，ｊ＝Ⅰ，Ⅱ，Ⅲ，Ⅳ，它们均可用于数字信号处理．本文提出了适合于长度Ｎ＝３ｍ的基３快速Ｗ变换（－Ⅱ，Ⅲ）的新算法．首先分别导出了基３快速Ｗ变换－Ⅱ与基３快速Ｗ变换－Ⅲ的算法公式，分析了计算复杂性；然后和直接算法以及基２快速算法的计算复杂性作了比较；最后以长度Ｎ＝３２为算例，给出了基３快速Ｗ变换（－Ⅱ，Ⅲ）算法的信号流图．结果表明，新算法与直接算法相比大大地降低了运算量，并足以和基２算法媲美；而且可进行原位计算，数值稳定，结构简单规则，易于实现．本文算法扩展了快速Ｗ变换（－Ⅱ，Ⅲ）算法的可适用范围． |
| 本文献已被 CNKI 等数据库收录！ | |