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

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.