Fast mixed-radix real Fourier transforms
From MaRDI portal
Publication:1050758
DOI10.1016/0021-9991(83)90034-7zbMath0513.65094OpenAlexW2046630216MaRDI QIDQ1050758
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
fast Fourier transformmatrix factorizationconjugate-symmetric input datafast mixed-radixself-sorting
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (15)
Integration of Vlasov equation by a fast Fourier Eulerian code ⋮ Implementation of a self-sorting in-place prime factor FFT algorithm ⋮ A new matrix approach to real FFTs and convolutions of length \(2^k\) ⋮ MULTIPLY-ADD OPTIMIZED FFT KERNELS ⋮ A self-sorting in-place prime factor real/half-complex FFT algorithm ⋮ A new set of minimum-add small-n rotated DFT modules ⋮ Fast Fourier transforms for direct solution of Poisson's equation with staggered boundary conditions ⋮ Time-dependent solution of the Liouville-von Neumann equation: Non-dissipative evolution ⋮ Efficient implementation of multidimensional fast Fourier transforms on a Cray X-MP ⋮ A simulation code for 3-dimensional nonlinear incompressible resistive MHD in a periodic cylinder ⋮ Efficient and generic algorithm for rigorous integration forward in time of dPDEs. I ⋮ Special-purpose computer for particle image velocimetry ⋮ Special-purpose computer for two-dimensional FFT ⋮ Nesting strategies for prime factor FFT algorithms ⋮ A Fourier-Chebyshev pseudospectral method for solving steady 3-D Navier- Stokes and heat equations in cylindrical cavities
Cites Work
- Self-sorting mixed-radix fast Fourier transforms
- Computing the Fast Fourier Transform on a Vector Computer
- An Algorithm for the Machine Calculation of Complex Fourier Series
- Numerical Analysis: A fast fourier transform algorithm for real-valued series
- The fast Fourier transform algorithm: Programming considerations in the calculation of sine, cosine and Laplace transforms
This page was built for publication: Fast mixed-radix real Fourier transforms
