在对变步长归一化最小均方误差(Variable step size normalized least mean square,VSS-NLMS)的几种算法以及各个算法在远端和双端通话模式下的性能分析比较的基础上,对NEW-NPVSS (NEW non-parametric VSS)算法进行了改进.在双端通话的情况下改进算法具有更好的收敛性;然后提出了基于滤波器系数梯度的变步长新算法,当滤波器系数梯度小于门限值时,采用固定步长更新滤波器系数.反之,则停止更新滤波器系数,并且用远端模式下的系数替代当前系数.仿真结果表明所提出的算法在远端通话模式下比其他VSSNLMS算法具有更好的收敛性,在双端情况下具有比固定步长NLMS(Normalized least mean square)和SVSS (Simple VSS)更好的收敛性.