Fast mixed-radix real Fourier transforms
DOI10.1016/0021-9991(83)90034-7zbMATH Open0513.65094OpenAlexW2046630216MaRDI QIDQ1050758FDOQ1050758
Authors: Clive Temperton 
Publication date: 1983
Published in: Journal of Computational Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0021-9991(83)90034-7
matrix factorizationfast Fourier transformconjugate-symmetric input datafast mixed-radixself-sorting
Numerical methods for trigonometric approximation and interpolation (65T40) Analysis of algorithms and problem complexity (68Q25)
Cites Work
- An Algorithm for the Machine Calculation of Complex Fourier Series
- The fast Fourier transform algorithm: Programming considerations in the calculation of sine, cosine and Laplace transforms
- Numerical Analysis: A fast fourier transform algorithm for real-valued series
- Self-sorting mixed-radix fast Fourier transforms
- Computing the Fast Fourier Transform on a Vector Computer
Cited In (15)
- MULTIPLY-ADD OPTIMIZED FFT KERNELS
- A self-sorting in-place prime factor real/half-complex FFT algorithm
- Special-purpose computer for particle image velocimetry
- A new set of minimum-add small-n rotated DFT modules
- Special-purpose computer for two-dimensional FFT
- Nesting strategies for prime factor FFT algorithms
- A simulation code for 3-dimensional nonlinear incompressible resistive MHD in a periodic cylinder
- A new matrix approach to real FFTs and convolutions of length \(2^k\)
- Time-dependent solution of the Liouville-von Neumann equation: Non-dissipative evolution
- Efficient and generic algorithm for rigorous integration forward in time of dPDEs. I
- Implementation of a self-sorting in-place prime factor FFT algorithm
- A Fourier-Chebyshev pseudospectral method for solving steady 3-D Navier- Stokes and heat equations in cylindrical cavities
- Efficient implementation of multidimensional fast Fourier transforms on a Cray X-MP
- Integration of Vlasov equation by a fast Fourier Eulerian code
- Fast Fourier transforms for direct solution of Poisson's equation with staggered boundary conditions
This page was built for publication: Fast mixed-radix real Fourier transforms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1050758)
