Adaptive Filtering With Reduced Computational Complexity Using SOPOT Arithmetic
Luiz Felipe Silveira Coelho, Lisandro Lovisolo, Michel Pompeu Tcheou
Abstract
Implementing <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">finite impulse response</i> (FIR) adaptive filters by employing the <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">sums of signed-powers-of-two</i> (SOPOT) arithmetic may lead to simpler hardware and consequently reduced power consumption. In this paper, one evaluates the effects of SOPOT arithmetic on the adaptive filter’s recursion algorithms. The filters’ coefficients and algorithms’ underlying variables are fully operated using SOPOT arithmetic in the whole iterative process. More specifically, one evaluates convergence rate, numerical stability, and accuracy since using few <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">signed-powers-of-two</i> (SPT) terms propagates numerical errors during the adaptive cycle that may impair the algorithm behavior. The SOPOT approximations are obtained through the technique known as <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Matching Pursuits with Generalized Bit-Plane</i> (MPGBP) algorithm, with notable cost-performance trade-off and low computational complexity. Results are provided for the <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Least-Mean-Squares</i> (LMS), the <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Normalized Least-Mean-Squares</i> (NLMS) and the <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Recursive-Least-Squares</i> (RLS) algorithms, considering adaptive filters employed for system identification and change detection.