DocumentCode
2254250
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
fYear
1993
fDate
1-3 Nov 1993
Firstpage
305
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Signals, Systems and Computers, 1993. 1993 Conference Record of The Twenty-Seventh Asilomar Conference on
Conference_Location
Pacific Grove, CA
ISSN
1058-6393
Print_ISBN
0-8186-4120-7
Type
conf
DOI
10.1109/ACSSC.1993.342523
Filename
342523
Link To Document