Symmetric FFTs

DOI10.2307/2008098MaRDI QIDQ4724255zbMATH OpenOpenAlexFDO

Authors Paul N. Swarztrauber

Publication date 1986

Full work available at URL https://doi.org/10.2307/2008098

zbMATH Keywords

discrete Fourier transformfast Fourier transformsymmetries

Mathematics Subject Classification ID

Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38)

Recommendations

• Fast Fourier transform algorithms for real and symmetric data
• Further Symmetries of in-Place FFTs
• scientific article; zbMATH DE number 4100582
• Symmetric Prime Factor Fast Fourier Transform Algorithms
• scientific article; zbMATH DE number 1329640

Cited in

(24)

• Fast Fourier transforms for direct solution of Poisson's equation with staggered boundary conditions
• Vector and parallel methods for the direct solution of Poisson's equation
• A Chebychev-Vandermonde solver
• A fast modified sine transform for solving block-tridiagonal systems with Toeplitz blocks
• Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform
• Matrix displacement decompositions and applications to Toeplitz linear systems
• Towards direct numerical simulations of low-Mach number turbulent reacting and two-phase flows using immersed boundaries
• FFT-based high order central difference schemes for Poisson's equation with staggered boundaries
• Symmetric convolution using unitary transform matrices
• Some features of Fourier spectrum for symbolic sequences
• A polynomial interpolation process at quasi-Chebyshev nodes with the FFT
• scientific article; zbMATH DE number 4149523 (Why is no real title available?)
• Fast Fourier transform algorithms for real and symmetric data
• Symmetric Prime Factor Fast Fourier Transform Algorithms
• scientific article; zbMATH DE number 1329640 (Why is no real title available?)
• Efficient DFT Architectures Based Upon Symmetries
• scientific article; zbMATH DE number 833643 (Why is no real title available?)
• The differential Fourier transform method
• A unified treatment of compact symmetric FFT code generation
• Further Symmetries of in-Place FFTs
• Simultaneous computation of the DFT of an N-point real sequence and the IDFT of an N-point complex sequence with conjugate symmetry with a single N-point DFT.
• FFT-based homogenization with mixed uniform boundary conditions
• PoisFFT -- a free parallel fast Poisson solver
• FFT-based high order central difference schemes for three-dimensional Poisson's equation with various types of boundary conditions

This page was built for publication: Symmetric FFTs

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