IEEE Transactions on Signal Processing · 2004 · 117 citations · 27 references
Natural SciencesComputer ScienceMathematicsAlgorithmsOptimizationSet TheoryDigital Signal ProcessingSignal ProcessingComputational Complexity Of AlgorithmsConvergenceFilteringLeast Mean Squares FilteringMean Squared ErrorMean Squared Error AnalysisMean Squared Error EstimationRoot Mean Squared Error Analysis
In this paper, we present mean-squared convergence analysis for the partial-update normalized least-mean square (PU-NLMS) algorithm with closed-form expressions for the case of white input signals. The formulae presented here are more accurate than the ones found in the literature for the PU-NLMS algorithm. Thereafter, the ideas of the partial-update NLMS-type algorithms found in the literature are incorporated in the framework of set-membership filtering, from which data-selective NLMS-type algorithms with partial-update are derived. The new algorithms, referred to herein as the set-membership partial-update normalized least-mean square (SM-PU-NLMS) algorithms, combine the data-selective updating from set-membership filtering with the reduced computational complexity from partial updating. A thorough discussion of the SM-PU-NLMS algorithms follows, whereby we propose different update strategies and provide stability analysis and closed-form formulae for excess mean-squared error (MSE). Simulation results verify the analysis for the PU-NLMS algorithm and the good performance of the SM-PU-NLMS algorithms in terms of convergence speed, final misadjustment, and computational complexity.
27
Adhi Harmoko S, M.Komp, Joseph Marie Jacquard et al. · 2005 · 18.4K citations
V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations
<i>Probability, Random Variables, and Stochastic Processes</i>
A. Papoulis, Joseph G. Hoffman · Physics Today · 1967 · 4.1K citations
On the value of information in system identification—Bounded noise case
E. Fogel, Yih-Fang Huang · Automatica · 1982 · 716 citations