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

Dong Yin, Hing-Cheung So, Yuantao Gu

Abstract

Based on affine projection algorithm (APA) in adaptive filtering and the technique of parallel computing, we propose a novel algorithm called ℓ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">0</sub> -APA with its parallel implementation for sparse system identification and sparse signal recovery. For sparse system identification, parallel ℓ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">0</sub> -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 ℓ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">0</sub> -LMS and ℓ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">0</sub> -ZAP can be seen as special cases of ℓ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">0</sub> -APA. Finally the performance of the proposed algorithm is analyzed and verified by numerical experiments.
BibTeX
@inproceedings{yin2014sparse,
  author = {Dong Yin and Hing-Cheung So and Yuantao Gu},
  title = {{Sparse constraint affine projection algorithm with parallel implementation and application in compressive sensing}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2014},
  doi = {10.1109/icassp.2014.6855005},
}

Loading related content...

Figure