The Reordering Problem and Its Solutions

  • James K. Beard


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.


Data Array Twiddle Factor Input Data Point High Radix Data Point Pair 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 2004

Authors and Affiliations

  • James K. Beard
    • 1
  1. 1.Systems and SensorsLockheed Martin MarineUSA

Personalised recommendations