基于快速W变换-Ⅱ计算偶离散sine变换-Ⅳ的新算法  

A new fast algorithm for computing even-type discrete sine transform-Ⅳ by fast W transform- Ⅱ

作　　者：吴一全[1] 王厚枢[1] 

机构地区：[1]南京航空航天大学电子学工程系信号处理学科组,南京210016

出　　处：《声学学报》1993年第5期391-395,共5页Acta Acustica

摘　　要：偶离散sine变换(EDST)在声信号处理中有广泛的应用.而EDST—IV的快速算法是计算各类EDST的关键.本文导出了用离散W变换-Ⅱ(DWT-Ⅱ)表示EDST—Ⅳ的关系式,由此构造了基于快速W变换-Ⅱ(FWT-Ⅱ)计算EDST-Ⅳ的新算法,并与其它快速算法作了运算量的比较.新算法结构规则所需运算量最少.Even-type discrete sine transforms find wide applications in acoustic signal processing. The fast algorithm of EDST-Ⅳ is the key to computing four versions of EDST. In this paper the relation between the discrete W transform- Ⅱ (DWT- Ⅱ) and EDST- Ⅳ is derived. Based on this relation, a new algorithm for computing EDST-Ⅳ by fast W transform- Ⅱ (FWT- Ⅱ ) is developed. A comparison is made with other existing algorithms. The new algorithm is regular and requires the minimum number of arithmetic operations.

关 键 词：变换 算法 音响信号 EDST 

分 类 号：TN912.16[电子电信—通信与信息系统]