Abstract: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 $\mu$-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 $\approx25\%$ increase in hardware over conventional DLMS architecture, achieves $3X$ improvement in convergence rate for white input and DWMPLMS algorithm with $\approx58\%$ increase in hardware achieves $15X$ improvement in convergence rate for correlated input conditions.

Parallel Delayed LMS Algorithm

A Novel Systolic Structure Of Adaptive Filter Based On Parallel Delay Lms Algorithm

Parallel Pipelined Least-Mean-Square Algorithm and Its Performance Analysis

High-Speed VLSI Implementation of an Improved Parallel Delayed LMS Algorithm

Delay-optimized Realization of 2-Parallel Delayed LMS Adaptive FIR Filter

A High-Speed Realization of the Delayed Dual Sign LMS Algorithm

An Efficient Architecture for the Modified DLMS Algorithm Using CIC Filters

Analysis of Adaptive Filter Theory and Its Performance Based on Parallel Algorithm

Three-term parallelizable real-valued LMS identification method for digital predistorter

A New SPNLMS Algorithm Based on l∞-LMS

Design and implementation of LMS adaptive filter algorithm based on FPGA

Stochastic Analysis of LMS Algorithm with Delayed Block Coefficient Adaptation

Diffusion probabilistic LMS algorithm

Nonlinear Multiple-Delay Feedback Based Kernel Least Mean Square Algorithm

A fast converging algorithm for network echo cancellation and its DSP implementation

Studying Performance For The Gain Filters Of 8kbit/S Ld-Acelp

A pipelined sign-error LMS adaptive filter architecture with low computational complexity

Design of A Parallel Decoding Method for LDPC Code Generated via Primitive Polynomial

Implementation of LMS Algorithm Based Adaptive Filter Using Verilog HDL

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

A Reconfigurable Parallel FPGA Accelerator for the Adapt-then-combine Diffusion LMS Algorithm