The Reordering Problem and Its Solutions
The reordering problem and its solutions were known early in the development of the FFT. Results by the author appeared in 1969 and 197017 in the IEEE Information theory in 197720 and ASSP symposia in 197821, and by C. S. Burrus in 1987 and 198822,23. This chapter makes the in-place Cooley-Tukey FFT available to the practitioner, and provides a reference that is easily cited.
KeywordsData Array Twiddle Factor Input Data Point High Radix Data Point Pair
Unable to display preview. Download preview PDF.