Frequency estimation using warped discrete Fourier transform

Authors:
Stefan Franz;Sanjit K. Mitra;Gerhard Doblinger
Affiliations:
Department of Electrical Engineering, University of California, Santa Barbara, CA and Electrical Engineering, University of Southern California, 3740 McClintock Avenue EEB 500, Los Angeles, CA;Department of Electrical Engineering, University of California, Santa Barbara, CA;Institute of Communications and Radio-Frequency Engineering, Vienna University of Technology, 1040 Vienna, Austria
Venue:
Signal Processing - Special section: Hans Wilhelm Schüßler celebrates his 75th birthday
Year:
2003

Citing 3
Cited 4

Estimating the frequency of a noisy sinusoid by linear regression

IEEE Transactions on Information Theory
The nonuniform discrete Fourier transform and its applications in signal processing

The nonuniform discrete Fourier transform and its applications in signal processing
Digital Signal Processing: A Computer-Based Approach

Digital Signal Processing: A Computer-Based Approach

Estimation of frequency offset using warped discrete-Fourier transform

Signal Processing
A proposed warped Wigner-Ville time frequency distribution applied to doppler blood flow measurement

BioMed'06 Proceedings of the 24th IASTED international conference on Biomedical engineering
Fast computation of frequency warping transforms

IEEE Transactions on Signal Processing
Frequency warped cross-wavelet multiresolution analysis of guided waves for impact localization

Signal Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

As a complement to the periodogram, low-cost frequency estimators are of interest. In this paper we introduce a new approach for single frequency estimation using the warped discrete Fourier transform (WDFT). The WDFT corresponds to sampling the z-transform of a finite length sequence at warped points in the frequency domain by using an allpass function which allows to increase the frequency resolution locally. We focus on a first-order allpass function with a complex valued warping parameter. If the warping parameter is zero, the WDFT reduces to the discrete Fourier transform. Performance and complexity aspects of the proposed algorithm are discussed and finally, we provide an perspective on how the WDFT can be used to reduce the complexity of existing estimators in the case of multiple sinusoids.