Radix-2 decimation-in-frequency algorithm for the computation of the real-valued FFT

DOI10.1109/78.752621MaRDI QIDQ2732830zbMATH OpenOpenAlexFDO

Authors B. Raja Sekhar, K. M. M. Prabhu

Publication date 9 August 2001

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

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

zbMATH Keywords

efficient algorithmfast Fourier transformradix-2 decimation-in-frequency

Mathematics Subject Classification ID

Numerical methods for wavelets (65T60) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Recommendations

• Real-valued decimation-in-time and decimation-in-frequency algorithms
• A new proposed algorithm of arbitrary radix for the computation of the 2D DFT
• Very fast computation of the radix-2 discrete Fourier transform
• Real-time implementation of the split-radix FFT -- an algorithm to efficiently construct local butterfly modules
• Discrete Fourier transform algorithms for real valued sequences

Cited in

(5)

• Effective implementations of multi-dimensional radix-2 FFT
• On the two-dimensional vector split-radix FFT algorithm
• A General Class of Split-Radix FFT Algorithms for the Computation of the DFT of Length-$2^{m}$
• scientific article; zbMATH DE number 773188 (Why is no real title available?)
• Real-valued decimation-in-time and decimation-in-frequency algorithms

This page was built for publication: Radix-2 decimation-in-frequency algorithm for the computation of the real-valued FFT

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