Incremental refinement of DFT and STFT approximations

• Published in: IEEE signal processing letters Vol. 2; no. 2; pp. 25 - 27
• Main Authors: Winograd, J.M., Nawab, S.H.
• Format: Journal Article
• Language: English
• Published: IEEE 01-02-1995
• Subjects: Algorithm design and analysis; Approximation algorithms; Computational efficiency; Degradation; Discrete Fourier transforms; Fourier transforms; Frequency; Real time systems; Refining; Signal analysis
• ISSN: 1070-9908; 1558-2361
• DOI: 10.1109/97.365530

We present a class of multistage algorithms for carrying out incremental refinement of DFT and STFT approximations. Each stage is designed to improve the previous stage's approximation in terms of frequency coverage, frequency resolution, and SNR. These algorithms rely almost exclusively on vector summation operations, and they can be designed to exhibit a variety of tradeoffs between improvement in approximation quality and computational cost per stage. The performance of incremental STFT refinement on real data serves to illustrate the relevance of such algorithms to application systems with dynamic real-time constraints.< >