Real-time FFT algorithm applied to on-line spectral analysis

DOI10.1007/BF01200789zbMath1023.94513OpenAlexW1985279504MaRDI QIDQ1971593

Yu-Yun Lee, Pei-Chen Lo

Publication date: 10 November 2003

Published in: Circuits, Systems, and Signal Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01200789

zbMATH Keywords

fast Fourier transformFFT algorithmsignal flow graphdecimation-in-time split-radix FFT butterflydigital EEG signals

Mathematics Subject Classification ID

Biomedical imaging and signal processing (92C55) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical methods for discrete and fast Fourier transforms (65T50)

Cites Work

• Unnamed Item
• Real-time implementation of the split-radix FFT -- an algorithm to efficiently construct local butterfly modules
• A split-radix partial input/output fast Fourier transform algorithm
• Efficient computation of the DFT with only a subset of input or output points
• Logarithmic pruning of FFT frequencies
• An Algorithm for the Machine Calculation of Complex Fourier Series

This page was built for publication: Real-time FFT algorithm applied to on-line spectral analysis