\begin{thebibliography}{10} \bibitem{duhamel90} P.~Duhamel and M.~Vetterli. \newblock Fast fourier transforms: A tutorial review and a state of the art. \newblock {\em Signal Processing}, 19:259--299, 1990. \bibitem{brigham74} E.~Oran Brigham. \newblock {\em The Fast Fourier Transform}. \newblock Prentice Hall, 1974. \bibitem{burrus84} C.~S. Burrus and T.~W. Parks. \newblock {\em DFT/FFT and Convolution Algorithms}. \newblock Wiley, 1984. \bibitem{committee79} Digital Signal~Processing Committee and {IEEE Acoustics, Speech, and Signal Processing Committee}, editors. \newblock {\em Programs for Digital Signal Processing}. \newblock IEEE Press, 1979. \bibitem{smith95} Winthrop~W. Smith and Joanne~M. Smith. \newblock {\em Handbook of Real-Time Fast Fourier Transforms}. \newblock IEEE Press, 1995. \bibitem{elliott82} Douglas~F. Elliott and K.~Ramamohan Rao. \newblock {\em Fast transforms: algorithms, analyses, applications}. \newblock Academic Press, 1982. \newblock This book does not contain actual code, but covers the more advanced mathematics and number theory needed in the derivation of fast transforms. \bibitem{blahut} Richard~E. Blahut. \newblock {\em Fast Algorithms for Digital Signal Processing}. \newblock Addison-Wesley, 1984. \bibitem{mcclellan79} James~H. McClellan and Charles~M. Rader. \newblock {\em Number Theory in Digital Signal Processing}. \newblock Prentice-Hall, 1979. \bibitem{burrus-note} C.~S. Burrus. \newblock Notes on the {FFT}. \newblock Available from http://www-dsp.rice.edu/res/fft/fftnote.asc. \bibitem{sorenson86} Henrik~V. Sorenson, Michael~T. Heideman, and C.~Sidney Burrus. \newblock On computing the split-radix {FFT}. \newblock {\em IEEE Transactions on Acoustics, Speech, and Signal Processing}, ASSP-34(1):152--156, 1986. \bibitem{duhamel86} Pierre Duhamel. \newblock Implementation of split-radix {FFT} algorithms for complex, real, and real-symmetric data. \newblock {\em IEEE Transactions on Acoustics, Speech, and Signal Processing}, ASSP-34(2):285--295, 1986. \bibitem{temperton83pfa} Clive Temperton. \newblock A note on prime factor {FFT} algorithms. \newblock {\em Journal of Computational Physics}, 58:198--204, 1983. \bibitem{temperton85} Clive Temperton. \newblock Implementation of a self-sorting in-place prime factor {FFT} algorithm. \newblock {\em Journal of Computational Physics}, 58:283--299, 1985. \bibitem{raderprimes} Charles~M. Rader. \newblock Discrete fourier transform when the number of data samples is prime. \newblock {\em IEEE Proceedings}, 56(6):1107--1108, 1968. \bibitem{mehalic85} Mehalic, Rustan, and Route. \newblock Effects of architecture implementation on {DFT} algorithm performance. \newblock {\em IEEE Transactions on Acoustics, Speech, and Signal Processing}, ASP-33:684--693, 1985. \bibitem{visscher96} P.~B. Visscher. \newblock The {FFT}: Fourier transforming one bit at a time. \newblock {\em Computers in Physics}, 10(5):438--443, Sep/Oct 1996. \bibitem{rodriguez89} Jeffrey~J. Rodriguez. \newblock An improved {FFT} digit-reversal algorithm. \newblock {\em IEEE Transactions on Acoustics, Speech, and Signal Processing}, 37(8):1298--1300, 1989. \bibitem{rosel89} Petr R\"osel. \newblock Timing of some bit reversal algorithms. \newblock {\em Signal Processing}, 18:425--433, 1989. \bibitem{temperton83} Clive Temperton. \newblock Self-sorting mixed-radix fast fourier transforms. \newblock {\em Journal of Computational Physics}, 52(1):1--23, 1983. \bibitem{singleton} Richard~C. Singleton. \newblock An algorithm for computing the mixed radix fast fourier transform. \newblock {\em IEEE Transactions on Audio and Electroacoustics}, AU-17(2):93--103, June 1969. \bibitem{temperton83real} Clive Temperton. \newblock Fast mixed-radix real fourier transforms. \newblock {\em Journal of Computational Physics}, 52:340--350, 1983. \bibitem{burrus87real} Henrik~V. Sorenson, Douglas~L. Jones, Michael~T. Heideman, and C.~Sidney Burrus. \newblock Real-valued fast fourier transform algorithms. \newblock {\em IEEE Transactions on Acoustics, Speech, and Signal Processing}, ASSP-35(6):849--863, 1987. \end{thebibliography}