DocumentCode :
3002565
Title :
Split-radix algorithms for length-pm DFTs
Author :
Vetterli, Martin ; Duhamel, Pierre
Author_Institution :
Dept. of Electr. Eng., Columbia Univ., New York, NY, USA
fYear :
1988
fDate :
11-14 Apr 1988
Firstpage :
1415
Abstract :
Reasons are suggested why the split-radix algorithm is better than any single-radix algorithm on length-2m DFTs (discrete Fourier transforms). The split-radix approach is generalized to length- pm DFTs. It is shown that whenever a radix-p2 outperforms a radix-p algorithm, a radix-p/p2 algorithm will outperform both of them. As an example, a radix-3/9 algorithm is developed for length-3 m DFTs
Keywords :
fast Fourier transforms; DFTs; discrete Fourier transforms; radix-p algorithm; radix-p/p2 algorithm; split-radix algorithm; Costs; Frequency conversion; Inspection; Performance evaluation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1988. ICASSP-88., 1988 International Conference on
Conference_Location :
New York, NY
ISSN :
1520-6149
Type :
conf
DOI :
10.1109/ICASSP.1988.196864
Filename :
196864
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=3002565
بازگشت