Vector computation of the discrete Fourier transform

DOI10.1109/82.663802zbMath0940.65159OpenAlexW2151047025MaRDI QIDQ4220994

M. N. S. Swamy, M. Omair Ahmad, Duraisamy Sundararajan

Publication date: 10 July 2000

Published in: IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing (Search for Journal in Brave)

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

zbMATH Keywords

fast algorithmsdiscrete Fourier transformdivide-and-conquer strategyvector computationCooley algorithmsTukey algorithms

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50) Complexity and performance of numerical algorithms (65Y20)

Related Items

Vector coding algorithms for multidimensional discrete Fourier transform