DocumentCode
3007249
Title
Fast algorithms for the discrete Fourier transform and for other transforms
Author
Suehiro, Naoki ; Hatori, Mitsutoshi
Author_Institution
Toshiba R&D Center
Volume
11
fYear
1986
fDate
31503
Firstpage
217
Lastpage
220
Abstract
A new matrix factorization is proposed for DCT-IV, which is the basis of fast algorithms for many sinusoidal transforms. A new fast algorithm for complex-data DFT based on the new factorization requires the same number of multiplications and far fewer additions than the Preuss algorithm. A new fast algorithm for real-data DFT based on a new algorithm for the discrete Hartley transform is also proposed.
Keywords
Discrete Fourier transforms; Discrete cosine transforms; Discrete transforms; Discrete wavelet transforms; Fast Fourier transforms; Image processing;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP '86.
Type
conf
DOI
10.1109/ICASSP.1986.1169111
Filename
1169111
Link To Document