1: \begin{abstract}
2: We present a novel iterative algorithm for approximating the linear least squares
3: solution with low complexity.
4: After a motivation of the algorithm we discuss the algorithm's
5: properties including its complexity, and we present theoretical results as well as
6: simulation based performance results.
7: We describe the analysis of its convergence behavior and show that in the noise free
8: case the algorithm converges to the least squares solution.
9: \end{abstract}