自适应滤波器已经广泛应用于语音处理、回波消除、信道均衡、系统辨识、谱线增强、自适应阵列处理和生物医学信号处理等诸多领域中。而在调制解调器、长途电话、免提电话和电话会议系统中，回波消除技术占有极其重要的地位。但是，在声学回波消除应用中，往往需要上千个甚至更多的自适应滤波器系数才能达到回声消除的要求。这对自适应算法的计算负担提出了很高的要求。本论文主要研究了如何降低高阶自适应滤波器算法的计算复杂度及其在回波消除器中的应用。 当输入信号为有色信号时，快速仿射投影算法的收敛速度比NLMS算法快，但计算量接近NLMS算法。为了减小快速仿射投影算法的计算量，我们提出了两种简化的仿射投影算法。这两种简化算法均节省了一定的计算量，并具有与快速仿射投影算法十分相近的收敛性能。简化算法中的前置滤波器可以采用Leaky LMS算法和噪声LMS算法两种方法实现。在声学回波消除应用中，即使采用计算复杂度为O(N)量级的自适应滤波算法，其计算量仍然显得过大。在自适应滤波器中采用分组处理技术，可以大大减小算法的运算量。因此，我们提出了一种分组准确快速仿射投影算法和分组准确简化仿射投影算法。分组准确仿射投影算法在数学上与原始的仿射投影算法完全等价，因此收敛性能也一样。但是，分组准确仿射投影算法大大降低了计算复杂度。分组准确仿射投影算法可以采用较小的分组以获得较短的处理延迟。此外，我们还尝试对回波消除器中的残差进行听觉加权，从而改善回波消除的主观质量。 立体声回声消除可以看作是单路回声消除的直接推广。但是，在多路回声消除中，由于多路输入信号之间存在强相关性，消除多路回波出现了与单路回波消除不同的新问题。本文对各种立体声回声消除自适应算法进行了初步的研究，并提出了一种改进的非线性预处理方法，可以对多路输入信号进行更有效的去相关。另外，我们还根据矩阵求逆引理提出了一种计算量较小的两路仿射投影算法，并利用人耳的掩蔽效应进一步改善其收敛性能。 在系统辨识应用中，要求直接求解自适应滤波器的权系数向量。我们提出了一种简化的逆QR分解递推最小二乘算法。该算法直接求解权系数向量，避免