In-place butterfly-style FFT of 2-D real sequences
From MaRDI portal
Publication:3805860
DOI10.1109/29.7552zbMath0657.65145OpenAlexW2003241033MaRDI QIDQ3805860
Publication date: 1988
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/29.7552
comparisonfast algorithmsfast Fourier transformdiscrete Fourier transformstoragearithmetic complexity2D real sequencein-place butterfly-style FFT
Trigonometric interpolation (42A15) Numerical methods for trigonometric approximation and interpolation (65T40)
Related Items
Vector coding algorithms for multidimensional discrete Fourier transform, Fast unified computation of the multi-dimensional discrete sinusoidal transforms