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 (Cooley-Tukey type butterfly) structure. The multiplication coefficients in our algorithm can be generated by a simple recursion without a requirement for trigonometric functions, and no shifts of data are required. This new algorithm improves on the original recursive algorithm which has an irregular structure and requires many data shifts
Keywords :
recursive functions; signal processing; transforms; Cooley-Tukey type butterfly structure; DST; discrete sine transform; multiplication coefficients; regular recursive algorithm; signal processing; Adaptive filters; Adaptive signal processing; Discrete cosine transforms; Discrete transforms; Image processing; Interpolation; Signal processing algorithms; Very large scale integration;
Conference_Titel :
Signals, Systems and Computers, 1993. 1993 Conference Record of The Twenty-Seventh Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
0-8186-4120-7
DOI :
10.1109/ACSSC.1993.342523
