Abstract
This chapter is devoted to the fast algorithms for various types of discrete Fourier transforms (DFTs).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G. Bi and Y. Q. Chen, Fast DFT algorithms for length N = q x 2m, IEEE Trans. Circuits Systems II, vol. 45, no. 6, 685–690, 1998.
G. Bi and Y. Q. Chen, Split-radix algorithm for the 2D DFT, Electron. Lett., vol. 33, no. 3, 203–305, 1997.
G. Bi, Fast algorithms for DFT of composite sequence lengths, Signal Processing, Else-vier, 70, 139–145, 1998.
G. Bi and Y. Q. Chen, Fast generalized DFT and DHT algorithms, Signal Processing, Elsevier, 65, 383–390, 1997.
G. Bonnerot and M. Bellanger, Odd-time odd-frequency discrete Fourier transform for symmetric real valued series, Proc. IEEE, vol. 64, no. 3, 392–393, 1976.
S. C. Chan and K. L. Ho, Split vector radix fast Fourier transform, IEEE Trans. Signal Process., vol. 40, no. 8, 2029–2039, 1992.
P. Duhamel, Implementation of split-radix FFT algorithms for complex, real, and real-symmetric data, IEEE Trans. Acoustics, Speech, Signal Process., vol. 34, no. 4, 285–295, 1986.
P. Duhamel and M. Vetterli, Improved Fourier and Hartley transform algorithm: appli-cation to cyclic convolution of real data, IEEE Trans. Acoustics, Speech, Signal Process., vol. 35, no. 6, 818–824, 1987.
D. F. Elliott and K. R. Rao, Fast Transforms: Algorithms, Analyses, Applications, Academic Press, Inc., New York, 1982.
O. K. Ersoy, Fourier-Related Transforms, Fast Algorithms and Applications, Prentice- Hall International, Inc., Upper Saddle River, NJ, 1997.
O. K. Ersoy, Semisystolic array implementation of circular, skew-circular, and linear convolutions, IEEE Trans. Comput, 34, no. 2, 190–194, 1985.
I. J. Good, The relationship between two fast Fourier transforms, IEEE Trans. Comput., vol. 20, 310–317, 1977.
M. T. Heideman, C. S. Burrus and H. W Johnson, Prime-factor FFT algorithm for real-valued series, Int. Conf. ASSP, 28A.7.1–28A.7.4, 1984.
N. Hu and O. K. Ersoy, Fast computation of real discrete Fourier transform for any number of data points, IEEE Trans. Circuits Syst II, vol. 38, no. 11, 1280–1292, 1991.
D. P. Kolba and T. W. Parks, A prime factor FFT algorithm using high-speed convolution, IEEE Trans., vol. 25, 90–103, 1977.
Z. J. Mou and P. Duhamel, In-place butterfly-style FFT of 2-D real sequences, IEEE Trans. Acoustics, Speech, Signal Process., vol. 36, no. 10, 1642–1650, 1988.
H. J. Nussbaumer and P. Quandalle, Computation of convolutions and discrete Fourier transforms by polynomial transform, IBM J. Res. Develop., vol. 22, no. 2, 1978.
S. C. Pei and Tzyy-Liang Luo, Split-radix generalized fast Fourier transform, Signal Processing, vol. 54, 137–151, 1996.
L. R. Rabiner and B. Gold, Theory and Application of Digital Aignal Processing, Prentice- Hall, Englewood Cliffs, NJ, 1975.
C. M. Rader, Discrete Fourier transforms when the number of data sample is prime, Proc. IEEE., vol. 56, 1107–1108, 1968.
V. Sorensen, M. T. Heideman, and C. S. Burreu, On computing the split-radix FFT, IEEE Trans. Acoustics, Speech, Signal Process., vol. 34, no. 2, 152–156, 1986.
R. Stasinski, Radix-K FFT’s using K-point convolutions, IEEE Trans. Signal Process., vol. 42, no. 4, 743–750, 1994.
Y. Suzuki, T. Sone and K. Kido, A new algorithm of radix 3, 6, and 12, IEEE Trans. Acoustics, Speech, Signal Process., vol. 34, no. 2, 389–383, 1986.
R. Tolimieri, M. An and C. Liu, Algorithms for Discrete Fourier Transform and Con-volution, Springer-Verlag, New York, 1989.
M. Vetterli and P. Duhamel, Split-radix algorithms for length p m DFT’s, IEEE Trans. Acoustics, Speech, Signal Process., vol. 37, no. 1, 57–64, 1989.
S. Winograd, On computing the discrete Fourier transform, Math. Comput., 32, 175–199, 1978.
H. R. Wu and F. J. Paoloni, On the two-dimensional vector-radix FFT algorithm, IEEE Trans. Acoustics, Speech, Signal Process., vol. 37, no. 8, 1302–1304, 1989.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Science+Business Media New York
About this chapter
Cite this chapter
Bi, G., Zeng, Y. (2004). Fast Fourier Transform Algorithms. In: Transforms and Fast Algorithms for Signal Analysis and Representations. Applied and Numerical Harmonic Analysis. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-0-8176-8220-0_3
Download citation
DOI: https://doi.org/10.1007/978-0-8176-8220-0_3
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4612-6499-6
Online ISBN: 978-0-8176-8220-0
eBook Packages: Springer Book Archive