White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Sparsity-aware Adaptive Filtering Algorithms and Application to System Identification

Meng, Ran (2011) Sparsity-aware Adaptive Filtering Algorithms and Application to System Identification. MSc by research thesis, University of York.

Available under License Creative Commons Attribution-Noncommercial-No Derivative Works 2.0 UK: England & Wales.

Download (377Kb)


In this thesis, low-complexity adaptive filtering algorithms that exploit the sparsity of signals and systems are derived and investigated. Specifically, sparsity-aware normalized least-mean square and affine projection algorithms are developed based on the l1-norm incorporated to their cost function, which we term zero-attracting NLMS (ZA-NLMS) and zero-attracting APA (ZA-APA). These algorithms are analyzed and applied to the identification of sparse systems. To further improve the filtering performance, the reweighted ZA-NLMS (RZA-NLMS) and reweighted ZA-APA (RZA-APA) are also proposed, which employs reweighted step sizes of the zero attractor for different taps, inducing the attractor to selectively promote zero taps rather than uniformly promote zeros on all the taps. We also develop zero forcing techniques to further improve their performance when the system has a significantly degree of sparsity, i.e., a very small number of non-zero coefficients. Simulation results show that the proposed algorithms outperform the standard NLMS and APA algorithms in both convergence rate and steady-state performance for sparse systems.

Item Type: Thesis (MSc by research)
Keywords: adaptive filtering, sparse techniques, low-complexity algorithms, system identification
Academic Units: The University of York > Electronics (York)
Depositing User: Repository Administrator
Date Deposited: 01 May 2012 14:05
Last Modified: 08 Aug 2013 08:48
URI: http://etheses.whiterose.ac.uk/id/eprint/2259

You do not need to contact us to get a copy of this thesis. Please use the 'Download' link(s) above to get a copy.
You can contact us about this thesis. If you need to make a general enquiry, please see the Contact us page.

Actions (repository staff only: login required)