DocumentCode :
1561507
Title :
Conversion of digit-reversed to bit-reversed order in FFT algorithms
Author :
Papamichalis, Panos E. ; Burrus, C.S.
Author_Institution :
Texas Instrum. Inc., Houston, TX, USA
fYear :
1989
Firstpage :
984
Abstract :
Implementation of the FFT (fast Fourier transform) on currently available DSP (digital signal processing) devices is facilitated by hardware bit-reverse counters that are used for the unscrambling of the data. C.S. Burrus (1988) showed how these counters can also be used in the case of higher radix algorithms. The concept is generalized here to radices r1 and r2. It is shown that if r1=r2k a radix-r1 FFT can be easily put in a digit-reversed order based on radix r2. For instance, a radix-4 or radix-8 FFT can be put in a bit-reversed (i.e. radix-2) order without any extra computation or data movement
Keywords :
fast Fourier transforms; signal processing; FFT algorithms; bit-reverse counters; digital signal processing; fast Fourier transform; higher radix algorithms; radix-2; radix-4; radix-8; Counting circuits; Data engineering; Digital signal processing; Fast Fourier transforms; Hardware; Instruments; Registers;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1989. ICASSP-89., 1989 International Conference on
Conference_Location :
Glasgow
ISSN :
1520-6149
Type :
conf
DOI :
10.1109/ICASSP.1989.266595
Filename :
266595
Link To Document :
بازگشت