EI / SCOPUS / CSCD 收录

中文核心期刊

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

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

  • 摘要: 偶离散sine变换(EDST)在声信号处理中有广泛的应用.而EDST—IV的快速算法是计算各类EDST的关键.本文导出了用离散W变换-Ⅱ(DWT-Ⅱ)表示EDST—Ⅳ的关系式,由此构造了基于快速W变换-Ⅱ(FWT-Ⅱ)计算EDST-Ⅳ的新算法,并与其它快速算法作了运算量的比较.新算法结构规则所需运算量最少。

     

    Abstract: 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.

     

/

返回文章
返回