Fast RLS Fourier analyzers capable of accommodating frequency mismatch

TitleFast RLS Fourier analyzers capable of accommodating frequency mismatch
Publication TypeJournal Article
Year of Publication2007
AuthorsXiao, Y., L. Ma, and R. K. Ward
JournalSignal Processing
Date PublishedSEP
Type of ArticleProceedings Paper
Keywordsadaptive Fourier analysis, convergence properties, frequency mismatch, LMS, performance analysis, RLS

Adaptive Fourier analyzers are used to estimate the discrete Fourier coefficients (DFC) of sine and cosine terms of noisy sinusoidal signals whose frequencies are usually assumed known a prior. The recursive least squares (RLS) Fourier analyzer provides excellent performance, but is computationally very intensive. In this paper, we first present four fast RLS (FRLS) algorithms based on the inherent characteristics of the DFC estimation problem. These FRLS algorithms show approximately the same performance and indicate estimation capabilities that are quite similar to those of the RLS, while requiring considerably less computational cost. Second, the performance of the proposed FRLS algorithms is analyzed in detail. Difference equations governing their dynamics as well as closed-form expressions for their steady-state mean square errors (MSE) are derived and compared with those of the LMS Fourier analyzer. Third, the RLS and four FRLS algorithms are modified by incorporating an adaptive scheme, to alleviate the influence of undesirable frequency mismatch (FM) on their performance. Extensive simulations as well as application to real noise signals are provided to demonstrate the relative performance capabilities of the RLS and four FRLS algorithms, the validity of analytical findings, and ability of the modified RLS and FRLS algorithms to mitigate the influence of the FM. (c) 2007 Elsevier B.V. All rights reserved.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia