计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (19): 227-231.

• 信号处理 • 上一篇    下一篇

一种低复杂度的稀疏控制MPNLMS算法

吴  斌1,侯楚林2   

  1. 1.岳阳职业技术学院,湖南 岳阳 414000
    2.中国人民解放军91872部队
  • 出版日期:2013-10-01 发布日期:2015-04-20

Low complexity sparseness controlled MPNLMS algorithm

WU Bin1, HOU Chulin2   

  1. 1.Yueyang Vocational Technical College, Yueyang, Hunan 414000, China
    2.Unit 91872 of PLA, China
  • Online:2013-10-01 Published:2015-04-20

摘要: 稀疏控制算法将稀疏性系数加入到步长控制因子递推计算过程中,加速了传统回声消除算法的收敛速度。但其快速收敛与低复杂度是一对矛盾的需求。针对这一矛盾,提出了一种基于集员滤波的稀疏控制MPNLMS算法(SM-SCMPNLMS)。该算法中只有当参数估计误差大于给定的误差门限时滤波器系数才进行迭代更新,从而有效地减少了滤波器系数的迭代次数。在稀疏、色散路径以及路径突变三种环境下进行了仿真,结果表明新算法在降低计算复杂度的同时,表现出了与稀疏控制MPNLMS算法同样优良的收敛速度和稳态回波返回损失强度。

关键词: Mu-比例归一化均方误差算法(MPNLMS), 稀疏控制, 集员滤波, 回波消除

Abstract: Sparseness-controlled adaptive algorithm estimates the sparseness of an impulse response and allocates a higher weighting to the proportionate term in the gain matrix for a relatively more sparse impulse response compared to one which is less sparse. Such that it improves the convergence speed of traditional algorithm. However, the large number of filter coefficients in echo cancellation applications diminishes the usefulness of  this algorithm  owing to increased complexity. To deal with this problem and improve the computational efficiency, the novel SM-SCMPNLMS algorithm is presented by combining the Sparseness-Controlled law PNLMS algorithm(SCMPNLMS) and the framework of Set-Membership Filtering(SMF). In SM-SCMPNLMS algorithm, the filter coefficients are updated such that the magnitude of the output estimation error is less than a pre-determined threshold. As a result, the proposed algorithm reduces overall computation complexity significantly due to sparse time update. Simulation results show the new algorithm has an attractive faster converge and echo return lossless enhancement for three situations of sparse, dispersive and varying channels. Furthermore, it reduces the overall computational complexity due to the data-selective feature of the SMF approach.

Key words: Mu-Proportionate Normalized Least Mean Square(MPNLMS), sparseness controlled, set membership filtering, echo cancellation