Abstract
This chapter presents Mixed-Radix FFT Algorithms. First, two-dimensional formulation of DFT is given. Next, radix-3, 4, 5, and 8 FFT algorithms are described.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Burrus, C.S., Eschenbacher, P.W.: An in-place, in-order prime factor FFT algorithm. IEEE Trans. Acoust. Speech Signal Process. ASSP-29, 806–817 (1981)
Dubois, E., Venetsanopoulos, A.N.: A new algorithm for the radix-3 FFT. IEEE Trans. Acoust. Speech Signal Process. ASSP-26, 222–225 (1978)
Kolba, D.P., Parks, T.W.: A prime factor FFT algorithm using high-speed convolution. IEEE Trans. Acoust. Speech Signal Process. ASSP-25, 281–294 (1977)
Prakash, S., Rao, V.V.: A new radix-6 FFT algorithm. IEEE Trans. Acoust. Speech Signal Process. ASSP-29, 939–941 (1981)
Singleton, R.C.: An algorithm for computing the mixed radix fast Fourier transform. IEEE Trans. Audio Electroacoust. 17, 93–103 (1969)
Suzuki, Y., Sone, T., Kido, K.: A new FFT algorithm of radix 3, 6, and 12. IEEE Trans. Acoust. Speech Signal Process. ASSP-34, 380–383 (1986)
Temperton, C.: Self-sorting mixed-radix fast Fourier transforms. J. Comput. Phys. 52, 1–23 (1983)
Temperton, C.: A generalized prime factor FFT algorithm for any \(n =2^p3^q5^r\). SIAM J. Sci. Stat. Comput. 13, 676–686 (1992)
Winograd, S.: On computing the discrete Fourier transform. Math. Comput. 32, 175–199 (1978)
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). Mixed-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_3
Download citation
DOI: https://doi.org/10.1007/978-981-13-9965-7_3
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)