On the structure of efficient DFT algorithms

DOI10.1109/TASSP.1985.1164526zbMath0621.65032MaRDI QIDQ3757258

C. Sidney Burrus, Howard W. Johnson

Publication date: 1985

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

zbMATH Keywords

Chinese remainder theoremprime factor algorithmprime length discrete Fourier transform algorithms

Mathematics Subject Classification ID

Numerical methods for trigonometric approximation and interpolation (65T40) Radix representation; digital problems (11A63)

Related Items

Implementation of a self-sorting in-place prime factor FFT algorithm