An ultra-precise fast fourier transform

Research output: Contribution to journalConference articlepeer-review

57 Downloads (Pure)

Abstract

The Fast Fourier Transform (FFT) is a cornerstone of digital signal processing, generating a computationally efficient estimate of the frequency content of a time series. Its limitations include: (1) information is only provided at discrete frequency steps, so further calculation, for example interpolation, is often used to obtain improved estimates of peak frequencies and amplitudes; (2) ‘energy’ from spectral peaks may ‘leak’ into adjacent frequencies, potentially causing lower amplitude peaks to be distorted or hidden; (3) the FFT, like many other DSP algorithms, is a discrete time approximation of continuous time mathematics. This paper describes a new FFT calculation which uses two windowing functions, derived from Prism Signal Processing. Separate FFT results are obtained from each windowing function applied to the data set. Calculations based on the two FFT results yields high precision estimates of spectral peak location (frequency), amplitude and phase. This technique addresses FFT limitations as follows: (1) spectral peak parameters are calculated directly, unrestricted by FFT frequency step discretization; (2) the windowing functions have narrowband characteristics which attenuate and localize spectral leakage; (3) the windowing functions incorporate a Romberg Integration mechanism to overcome the discrete/continuous time approximation.
Original languageEnglish
Article number100097
Number of pages17
JournalScience Talks
Volume4
Early online date23 Nov 2022
DOIs
Publication statusE-pub ahead of print - 23 Nov 2022

Bibliographical note

© 2022 The Author. Published by Elsevier Ltd. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).

Keywords

  • Fast fourier transform
  • Prism signal processing
  • Spectral analysis
  • Peak detection
  • Spectral leakage

Fingerprint

Dive into the research topics of 'An ultra-precise fast fourier transform'. Together they form a unique fingerprint.

Cite this