A Block-Sparsity Induced NLMS Algorithm with Bias Compensation

Rodrigo M.S. Pimenta, Leonardo Resende, Lucas da Silva, Newton Siqueira, Jurair Rosa, Mariane R Petraglia, Diego B. Haddad

DOI: 10.14209/SBRT.2020.1570658250

Evento: XXXVIII Simpósio Brasileiro de Telecomunicações e Processamento de Sinais (SBrT2020)

Keywords: Block-Sparsity Bias Compensation Selective Partial Update

Abstract

Adaptive filtering algorithms are flexible mechanisms that adapt themselves to the environment statistics in which they are immersed. It is known that in practice several transfer functions are sparse, in the sense that their energy is concentrated in a few (sometimes clustered) coefficients. In this paper, a new normalized adaptive algorithm tailored to identifying block-sparse systems using a mixed ℓ2,0-norm of the adaptive coefficients is devised. Since the presence of noise in the input signal may induce an additional asymptotic bias in the estimation procedure, a compensation scheme is also advanced to address such an issue. At last, the computational burden is controlled by the adoption of a selective partial-update strategy. Simulated results indicate that the proposed algorithms present good performance compared to state-of-the-art alternatives, and allows the designer the choice of a convenient point regarding the trade-off between computational cost and convergence rate.

Download