A prime factor FFT algorithm using high-speed convolution

DOI10.1109/TASSP.1977.1162973zbMATH Open0385.65063OpenAlexW1985765205MaRDI QIDQ4166174FDOQ4166174

Authors: Dean P. Kolba, Thomas W. Parks 

Publication date: 1977

Published in: IEEE Transactions on Acoustics, Speech, and Signal Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tassp.1977.1162973

Mathematics Subject Classification ID

Numerical methods for trigonometric approximation and interpolation (65T40) Algorithms in computer science (68W99)

Cited In (8)

• A self-sorting in-place prime factor real/half-complex FFT algorithm
• Implementation of a self-sorting in-place prime factor FFT algorithm
• Fast, prime factor, discrete Fourier transform algorithms over \(\text{GF}(2^m)\) for \(8 \leqslant m \leqslant 10\)
• Multiplicative complexity of bilinear algorithms for cyclic convolution over finite fields
• A note on prime factor FFT algorithms
• Realization of discrete Fourier transforms using a nesting algorithm
• Efficient implementation of multidimensional fast Fourier transforms on a Cray X-MP
• Matrix identities of the fast Fourier transform

This page was built for publication: A prime factor FFT algorithm using high-speed convolution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4166174)