Sparse constraint affine projection algorithm with parallel implementation and application in compressive sensing

Dong Yin,Hing-Cheung So,Yuantao Gu
DOI: https://doi.org/10.1109/ICASSP.2014.6855005
2014-01-01
ICASSP
Abstract:Based on affine projection algorithm (APA) in adaptive filtering and the technique of parallel computing, we propose a novel algorithm called ℓ0-APA with its parallel implementation for sparse system identification and sparse signal recovery. For sparse system identification, parallel ℓ0-APA can serve as an effective approach for practical hardware implementation, since it lowers the requirement on the processors' clock speed. For sparse signal recovery, it can significantly reduce the convergence time. Prior algorithms such as ℓ0-LMS and ℓ0-ZAP can be seen as special cases of ℓ0-APA. Finally the performance of the proposed algorithm is analyzed and verified by numerical experiments.
What problem does this paper attempt to address?