Algorithm/Architecture Co-design of Proportionate-type LMS Adaptive Filters for Sparse System Identification

03/17/2017
by   Subrahmanyam Mula, et al.
0

This paper investigates the problem of implementing proportionate-type LMS family of algorithms in hardware for sparse adaptive filtering applications especially the network echo cancelation. We derive a re-formulated proportionate type algorithm through algorithm-architecture co-design methodology that can be pipelined and has an efficient architecture for hardware implementation. We study the convergence, steady-state and tracking performances of these re-formulated algorithms for white, color and speech inputs before implementing them in hardware. To the best of our knowledge this is the first attempt to implement proportionate-type algorithms in hardware. We show that Delayed μ-law Proportionate LMS (DMPLMS) algorithm for white input and Delayed Wavelet MPLMS (DWMPLMS) for colored input are the robust VLSI solutions for network echo cancellation where the sparsity of the echo paths can vary with time. We implemented all the designs considering 16-bit fixed point representation in hardware, synthesized the designs and synthesis results show that DMPLMS algorithm with ≈25% increase in hardware over conventional DLMS architecture, achieves 3X improvement in convergence rate for white input and DWMPLMS algorithm with ≈58% increase in hardware achieves 15X improvement in convergence rate for correlated input conditions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/08/2015

Distributed Adaptive LMF Algorithm for Sparse Parameter Estimation in Gaussian Mixture Noise

A distributed adaptive algorithm for estimation of sparse unknown parame...
research
05/30/2018

Adaptive System Identification Using LMS Algorithm Integrated with Evolutionary Computation

System identification is an exceptionally expansive topic and of remarka...
research
05/15/2022

Sparsity-Aware Robust Normalized Subband Adaptive Filtering algorithms based on Alternating Optimization

This paper proposes a unified sparsity-aware robust normalized subband a...
research
08/08/2018

On the Convergence of A Class of Adam-Type Algorithms for Non-Convex Optimization

This paper studies a class of adaptive gradient based momentum algorithm...
research
12/22/2010

Regularized Least-Mean-Square Algorithms

We consider adaptive system identification problems with convex constrai...
research
09/18/2020

Sparsity-Aware SSAF Algorithm with Individual Weighting Factors for Acoustic Echo Cancellation

In this paper, we propose and analyze the sparsity-aware sign subband ad...
research
07/04/2016

Formal analysis of HTM Spatial Pooler performance under predefined operation conditions

This paper introduces mathematical formalism for Spatial (SP) of Hierarc...

Please sign up or login with your details

Forgot password? Click here to reset