Michael Lunglmayr, Christoph Unterrieder, Mario Huemer,
"Step-adaptive Approximate Least Squares"
: Proceedings of the 23rd European Signal Processing Conference (EUSIPCO 2015), Seite(n) 1113-1117, 9-2015, ISBN: 978-0-9928626-3
Original Titel:
Step-adaptive Approximate Least Squares
Sprache des Titels:
Englisch
Original Buchtitel:
Proceedings of the 23rd European Signal Processing Conference (EUSIPCO 2015)
Original Kurzfassung:
Recently, we proposed approximate least squares (ALS), a low complexity approach to solve the linear least squares problem. In this work we present the step-adaptive linear least squares (SALS) algorithm, an extension of the ALS approach that signi?cantly reduces its approximation error. We theoretically motivate the extension of the algorithm, and introduce a low complexity implementation scheme. Our performance simulations exhibit that SALS features a practically negligible error compared to the exact LS solution that is achieved with only a marginal complexity increase compared to ALS. This performance gain is achieved with about
the same low computational complexity as the original ALS approach.