Loading [MathJax]/extensions/MathMenu.js
Partial update NLMS algorithm for sparse system identification with switching between coefficient-based and input-based selection | IEEE Conference Publication | IEEE Xplore

Partial update NLMS algorithm for sparse system identification with switching between coefficient-based and input-based selection


Abstract:

Long impulse response system identification presents two challenges for standard normalized least mean square (NLMS) filtering method: heavy computational load and slow c...Show More

Abstract:

Long impulse response system identification presents two challenges for standard normalized least mean square (NLMS) filtering method: heavy computational load and slow convergence. When the response is sparse, partial update algorithms can reduce the computational complexity, but most often at the expense of performance. This paper discusses the tap selection rule for partial update NLMS algorithm in the case of white Gaussian input. We consider output mean square error (MSE) minimization based on gradient analysis and propose an algorithm that switches tap selection criterion between the one based on filter coefficient magnitudes and the one based on input magnitudes. We show that for identifying sparse systems, the new algorithm can outperform standard NLMS significantly with a reduced computational load.
Date of Conference: 19-21 March 2008
Date Added to IEEE Xplore: 09 July 2008
ISBN Information:
Conference Location: Princeton, NJ, USA

References

References is not available for this document.