Index mappings for multidimensional formulation of the DFT and convolution

DOI10.1109/TASSP.1977.1162938MaRDI QIDQ4164770zbMATH OpenOpenAlexFDO

Authors C. Sidney Burrus

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.1162938

Mathematics Subject Classification ID

Numerical methods for trigonometric approximation and interpolation (65T40)

Cited in

(7)

• Gauss and the history of the fast Fourier transform
• Implementation of a self-sorting in-place prime factor FFT algorithm
• Index transforms for N-dimensional DFT's
• Index transforms for multidimensional DFT's and convolutions
• Efficient number theoretic transforms for convolutions using ROM arrays
• PERFORMANCE ANALYSIS OF A PARALLEL FFT ALGORITHM ON A TRANSPUTER NETWORK
• Fast discrete Fourier transform computations using the reduced adder graph technique

This page was built for publication: Index mappings for multidimensional formulation of the DFT and convolution

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