Abstract
Basis pursuit has been shown to be an effective method of solving inverse problems with a small amount of data when the system to be determined has a sparse representation. Adaptive filters fall under this general category of problems. Here, we use the echo cancellation context to introduce a method of solving the basis pursuit problem with an iterative method based on the proportionate normalized affine projection algorithm (PAPA). Earlier, it has been shown that PAPA can be derived from a basis pursuit perspective. Here we refine the assumptions made in those derivations and show that an iterative form of PAPA yields the same results as basis pursuit without resorting to the simplex method. the resulting algorithm has extremely fast convergence for adaptive filters with very sparse impulse responses. Simulations using the new iterative approach are also presented. © 2012 IEEE.
Recommended Citation
P. Shah et al., "On an Iterative Method for Basis Pursuit with Application to Echo Cancellation with Sparse Impulse Responses," ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, pp. 177 - 180, article no. 6287846, Institute of Electrical and Electronics Engineers, Oct 2012.
The definitive version is available at https://doi.org/10.1109/ICASSP.2012.6287846
Department(s)
Electrical and Computer Engineering
Keywords and Phrases
adaptive filters; Basis pursuit; echo cancellation; sparse solutions
International Standard Book Number (ISBN)
978-146730046-9
International Standard Serial Number (ISSN)
1520-6149
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2024 Institute of Electrical and Electronics Engineers, All rights reserved.
Publication Date
23 Oct 2012
