Title
Low-Complexity Feature Stochastic Gradient Algorithm for Block-Lowpass Systems.
Abstract
New approaches have been proposed to detect and exploit sparsity in adaptive systems. However, the sparsity is not always explicit among the system coefficients, thus requiring some tools to reveal it. By means of the so-called feature function, we propose the low-complexity feature stochastic gradient (LF-SG) algorithm to exploit hidden sparsity. The proposed algorithm aims at reducing the computational load of the learning process, as compared to the least-mean-square (LMS) algorithm. We focus on block-lowpass systems, but the proposed approach can easily be adapted to exploit other kinds of features of the unknown system, e.g., highpass and bandpass characteristics. Then, we analyze some properties of the LF-SG algorithm, namely its steady-state mean squared error (MSE), its bias, and the choice of the step-size parameter. Simulation results illustrate the competitive MSE performance of the LF-SG in comparison with the LMS, but the former algorithm requires much fewer multiplication operations to identify lowpass systems. For instance, to identify a measured room impulse response, the LF-SG algorithm realized less than half of the multiplication operations required by the LMS algorithm.
Year
DOI
Venue
2019
10.1109/ACCESS.2019.2944187
IEEE ACCESS
Keywords
DocType
Volume
Steady-state,Stochastic processes,Adaptive systems,Computational modeling,Adaptation models,Convergence,Licenses,Adaptive filtering,block-lowpass systems,computational complexity,feature,LMS,sparsity
Journal
7
ISSN
Citations 
PageRank 
2169-3536
0
0.34
References 
Authors
0
3
Name
Order
Citations
PageRank
Hamed Yazdanpanah166.19
Paulo S. R. Diniz224738.72
Markus V. S. Lima35711.75