EI / SCOPUS / CSCD 收录

中文核心期刊

基3快速W变换(-Ⅱ,Ⅲ)的新算法

New algorithms for the radix-3 fast W transform(-Ⅱ,Ⅲ)

  • 摘要: 离散W变换(DWT)是一种新型的实正交变换.常用的DWT有四种类型,即DWT-j,j=Ⅰ,Ⅱ,Ⅲ,Ⅳ,它们均可用于数字信号处理.本文提出了适合于长度N=3m的基3快速W变换(-Ⅱ,Ⅲ)的新算法.首先分别导出了基3快速W变换-Ⅱ与基3快速W变换-Ⅲ的算法公式,分析了计算复杂性;然后和直接算法以及基2快速算法的计算复杂性作了比较;最后以长度N=32为算例,给出了基3快速W变换(-Ⅱ,Ⅲ)算法的信号流图.结果表明,新算法与直接算法相比大大地降低了运算量,并足以和基2算法媲美;而且可进行原位计算,数值稳定,结构简单规则,易于实现.本文算法扩展了快速W变换(-Ⅱ,Ⅲ)算法的可适用范围.

     

    Abstract: The discrete W transform (DWT)is a new type of real orthogonal transform.The commonly used DWT has four different versions, namely DWT-j,j=Ⅰ,Ⅱ, Ⅲ, Ⅳ. Inthis paper new radix-3 fast algorithms are proposed for the length-3m DWT(-Ⅱ,Ⅲ). First,The radix-3 fast algorithms of the DWT-Ⅱ and DWT-Ⅲ are derived respectively and theircomputational complexity is analyzed. Then,a comparison is made with the direct algorithmand radix-2 fast algorithm. Finally,the signal flowgraphs for the radix-3 fast W transform(-Ⅱ, Ⅲ)for the length N=32 are given. Compared with direct algorithms, the radix-3 fastalgorithms greatly reduce the arithmetic operations and can be comparable to the radix-2 fastalgorithm. The can allow in-place computation and are numerically stable. The simple andregular structure makes it easy to be implemented. The proposed algorithms extend theapplicability of the fast W transform algorithm.

     

/

返回文章
返回