DocumentCode
118519
Title
Proportionate-type hard thresholding adaptive filter for sparse system identification
Author
Gogineni, Vinay Chakravarthi ; Das, Rajib Lochan ; Chakraborty, Mrityunjoy
Author_Institution
Dept. of Electron. & Electr. Commun. Eng., Indian Inst. of Technol., Kharagpur, Kharagpur, India
fYear
2014
fDate
9-12 Dec. 2014
Firstpage
1
Lastpage
6
Abstract
Recently proposed Hard Thresholding based Adaptive Filtering (HTAF) algorithm provides an on-line counterpart of a compressed sensing based greedy sparse recovery algorithm called iterative hard thresholding (IHT) by constructing a sliding-window based cost function. This leads to an adaptive algorithm with data reuse gradient term (i.e. with multi-regressors) followed by a fixed hard thresholding operator. The HTAF algorithm achieves both robustness against colored input (due to the data reuse in gradient update) and smaller steady state error (due to hard thresholding operator) while identifying a sparse system. In this paper, we propose a new sparse adaptive technique called Proportionate type Hard Thresholding Adaptive Filter (PtHTAF) using a proportionate-type gradient update followed by a variable hard thresholding operator. The proposed PtHTAF algorithm enjoys faster initial convergence rate (due to proportionate type gradient update) while maintaining low steady-state excess mean square error like the HTAF. Simulation results establish superiority of the proposed algorithm over existing sparse adaptive algorithms.
Keywords
adaptive filters; compressed sensing; gradient methods; greedy algorithms; least mean squares methods; sparse matrices; PtHTAF algorithm; adaptive algorithm; compressed sensing; data reuse gradient; fixed hard thresholding operator; greedy sparse recovery algorithm; iterative hard thresholding; proportionate type hard thresholding adaptive filter; proportionate-type gradient update; sliding window based cost function; sparse adaptive technique; sparse system identification; steady-state excess mean square error; variable hard thresholding operator; Adaptive algorithms; Adaptive filters; Compressed sensing; Convergence; Least squares approximations; Steady-state; Vectors; Proportionate normalized least mean squares (PNLMS); compressed sensing; iterative hard thresholding (IHT); mean square deviation (MSD);
fLanguage
English
Publisher
ieee
Conference_Titel
Asia-Pacific Signal and Information Processing Association, 2014 Annual Summit and Conference (APSIPA)
Conference_Location
Siem Reap
Type
conf
DOI
10.1109/APSIPA.2014.7041807
Filename
7041807
Link To Document