Title :
A regular recursive algorithm for the discrete sine transform
Author :
Wang, Zhongde ; Jullien, G.A. ; Miller, W.C.
Author_Institution :
VLSI Res. Group, Windsor Univ., Ont., Canada
Abstract :
We derive a new recursive algorithm for the discrete sine transform (DST) which possesses a very regular structure. The multiplication coefficients in our algorithm can be generated by a simple recursion without the requirement for trigonometric functions; also, no shifts of data are required. In comparison, the existing recursive algorithm for the DST proposed by Wang (1990) has an irregular structure and requires considerable data shifts
Keywords :
digital arithmetic; signal processing; transforms; DST; discrete sine transform; multiplication coefficients; regular recursive algorithm; signal processing; Adaptive filters; Adaptive signal processing; Discrete cosine transforms; Discrete transforms; Hardware; Image processing; Interpolation; Signal processing algorithms; Telecommunication computing; Very large scale integration;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1994. ICASSP-94., 1994 IEEE International Conference on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-1775-0
DOI :
10.1109/ICASSP.1994.389988
