A Fast Converging Partial Update LMS Algorithm with Random Combining Strategy

作者：Chien Ying Ren^*; Chu Shao I

来源：Circuits, Systems, and Signal Processing, 2014, 33(6): 1883-1898.

DOI：10.1007/s00034-013-9724-y

• Adaptive filtering
• Stochastic partial update (SPU)
• Least-mean-square (LMS)
• Echo cancelation

Partial update (PU) techniques efficiently reduce computational complexity, especially for long-tap applications such as echo cancelation problems. However, periodic signals are known to induce instability for many PU algorithms, but not the stochastic PU (SPU) algorithm. For a small enough step-size, the SPU algorithm guarantees stability. However, it suffers a slow convergence speed. This paper proposes a non-uniformly distributed SPU (NSPU) least-mean-square (LMS) algorithm, which updates the taps in a non-uniform fashion such that a bigger tap gains a higher updating probability. This can be accomplished by randomly combining a "data independent" (SPU) with a "data dependent" (maximum partial output) PU criteria. Our approach not only preserves the stability of the SPU LMS algorithm but also enhances the convergence speed with a lower hardware cost. Simulation results show that our NSPU LMS algorithm demonstrates significant improvements when only one-sixteenths of total taps are updated at each iteration.

• 出版日期2014-6