Michael Lunglmayr, Mario Huemer,
"Microkicking for Fast Convergence of Sparse Kaczmarz and Sparse LMS"
: Proceedings of the IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP 2017), IEEE, 12-2017, ISBN: 978-1-5386-1251-4
Original Titel:
Microkicking for Fast Convergence of Sparse Kaczmarz and Sparse LMS
Sprache des Titels:
Englisch
Original Buchtitel:
Proceedings of the IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP 2017)
Original Kurzfassung:
Algorithms based on linearized Bregman iterations are able to perform sparse reconstruction at a low computational complexity. Especially the Least-Mean-Squares (LMS) and Kaczmarz variants of linearized Bregman iterations proved to be very feasible for fixed-point digital hardware implementation. We present a method that we call microkicking for improving the convergence speed of linearized Bregman based algorithms. This method can be implemented with only a negligible complexity overhead leading to significantly faster convergence for both variants of the linearized Bregman iterations. We furthermore show simulation results demonstrating the performance gains achievable by microkicking.