Abstract
This chapter presents split-radix FFT algorithms. First, split-radix FFT algorithm is given. Next, extended split-radix FFT algorithm is described.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bergland, G.D.: A fast Fourier transform algorithm using base 8 iterations. Math. Comput. 22, 275–279 (1968)
Bouguezel, S., Ahmad, M.O., Swamy, M.N.S.: A new radix-2/8 FFT algorithm for length-\(q\times 2^m\) DFTs. IEEE Trans. Circuits Syst. I Reg. Papers 51, 1723–1732 (2004)
Bouguezel, S., Ahmad, M.O., Swamy, M.N.S.: A general class of split-radix FFT algorithms for the computation of the DFT of length-\(2^m\). IEEE Trans. Signal Process. 55, 4127–4138 (2007)
Brigham, E.O.: The Fast Fourier Transform and Its Applications. Prentice-Hall, Englewood Cliffs, NJ (1988)
Duhamel, P.: Implementation of split-radix FFT algorithms for complex, real, and real-symmetric data. IEEE Trans. Acoust. Speech Signal Process. ASSP-34, 285–295 (1986)
Duhamel, P., Hollmann, H.: Split radix FFT algorithm. Electron. Lett. 20, 14–16 (1984)
Duhamel, P., Piron, B., Etcheto, J.M.: On computing the inverse DFT. IEEE Trans. Acoust. Speech Signal Process. 36, 285–286 (1988)
FFTE: A Fast Fourier Transform Package. http://www.ffte.jp/
Gentleman, W.M., Sande, G.: Fast Fourier transforms: for fun and profit. In: Proceedings of AFIPS ’66 Fall Joint Computer Conference, pp. 563–578 (1966)
Johnson, S.G., Frigo, M.: A modified split-radix FFT with fewer arithmetic operations. IEEE Trans. Signal Process. 55, 111–119 (2007)
Sorensen, H.V., Heideman, M.T., Burrus, C.S.: On computing the split-radix FFT. IEEE Trans. Acoust. Speech Signal Process. ASSP-34, 152–156 (1986)
Takahashi, D.: An extended split-radix FFT algorithm. IEEE Trans. Signal Process. 8, 145–147 (2001)
Van Loan, C.: Computational Frameworks for the Fast Fourier Transform. SIAM Press, Philadelphia, PA (1992)
Vetterli, M., Duhamel, P.: Split-radix algorithms for length-\(p^m\) DFT’s. IEEE Trans. Acoust. Speech Signal Process. 37, 57–64 (1989)
Yavne, R.: An economical method for calculating the discrete Fourier transform. In: Proceedings of AFIPS ’68 Fall Joint Computer Conference, Part I, pp. 115–125 (1968)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Takahashi, D. (2019). Split-Radix FFT Algorithms. In: Fast Fourier Transform Algorithms for Parallel Computers. High-Performance Computing Series, vol 2. Springer, Singapore. https://doi.org/10.1007/978-981-13-9965-7_4
Download citation
DOI: https://doi.org/10.1007/978-981-13-9965-7_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-9964-0
Online ISBN: 978-981-13-9965-7
eBook Packages: Computer ScienceComputer Science (R0)