摘要
偶离散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.
出处
《声学学报》
EI
CSCD
北大核心
1993年第5期391-395,共5页
Acta Acustica