arrow
返回

Adaptive Filtering With Reduced Computational Complexity Using SOPOT Arithmetic

delete2022-02-01
delete13
PRE
AI
L
Luiz Felipe Silveira Coelho *
L
Lisandro Lovisolo
M
Michel Pompeu Tcheou
DOI:10.1109/TCSI.2021.3119285delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Implementing finite impulse response (FIR) adaptive filters by employing the sums of signed-powers-of-two (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 signed-powers-of-two (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 Matching Pursuits with Generalized Bit-Plane (MPGBP) algorithm, with notable cost-performance trade-off and low computational complexity. Results are provided for the Least-Mean-Squares (LMS), the Normalized Least-Mean-Squares (NLMS) and the Recursive-Least-Squares (RLS) algorithms, considering adaptive filters employed for system identification and change detection.
Keyword:
Approximation algorithms
Arithmetic
Finite impulse response filters
Convergence
Change detection algorithms
Computational complexity
Matching pursuit algorithms
Sums of signed-powers-of-two
adaptive filters
SPT-LMS
SPT-NLMS
SPT-RLS

期刊

IEEE Transactions on Circuits and Systems I-Regular Papers 封面图
IEEE Transactions on Circuits and Systems I-Regular Papers
IF:
5.2
论文数:
9.7K
被引数:
2.2W

机构

U
Universidade Federal do Rio de Janeiro
学者数:
2.9W
论文数: 1.8W
被引数: 1.6W
Universidade do Estado do Rio de Janeiro 封面图
Universidade do Estado do Rio de Janeiro
学者数:
8.7K
论文数: 6.2K
被引数: 3.6K