A split-radix partial input/output fast Fourier transform algorithm

DOI10.1109/78.134493MaRDI QIDQ4008709zbMATH OpenOpenAlexFDO

Authors Christian Roche

Publication date 27 September 1992

Published in IEEE Transactions on Signal Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/78.134493

zbMATH Keywords

performancefast algorithmdiscrete Fourier transformfast Fourier transform algorithmsplit-radix algorithmdecimation-in- time diagram

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• scientific article; zbMATH DE number 3926792
• Split-radix generalized fast Fourier transform
• Very fast computation of the radix-2 discrete Fourier transform
• scientific article; zbMATH DE number 3956396
• scientific article; zbMATH DE number 4164117

Cited in

(7)

• Pruning fast Fourier transform algorithm design using group-based method
• The partial fast Fourier transform
• A General Class of Split-Radix FFT Algorithms for the Computation of the DFT of Length-$2^{m}$
• scientific article; zbMATH DE number 3926792 (Why is no real title available?)
• On the two-dimensional vector split-radix FFT algorithm
• Real-time FFT algorithm applied to on-line spectral analysis
• Comments on "Split Manageable Efficient Algorithm for Fourier and Hadamard Transforms

This page was built for publication: A split-radix partial input/output fast Fourier transform algorithm

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