A comparative survey of fast affine projection algorithms
A comparative survey of fast affine projection algorithms
复制标题
快速仿射投影算法的比较研究
DOI：
10.1016/j.dsp.2018.09.004
复制
发表时间：
2018-12-01
影响因子：
2.9
通讯作者：
Yang, Jun
中科院分区：
文献类型：
--
作者：
Yang, Feiran;Yang, Jun
仿射投影(AP)算法是最著名的自适应滤波算法之一，它在收敛速度和计算复杂度之间取得了良好的折衷。然而，AP算法的复杂度随着投影阶数的增加而增加。在过去的二十年里，人们提出了大量的快速AP算法来降低算法的复杂性。然而，这些低复杂度的方法还没有得到很好的分析和比较。为了填补这一空白，本文综述了快速AP算法，包括快速滤波方法和线性方程组的有效解。在广泛的性能评估的基础上，阐明了每种FAST实施版本的优缺点，这对工程师为其特定应用选择合适的算法是有用的，也可以作为该领域的专家开发更好的解决方案的起点。(C)2018 Elsevier Inc.保留所有权利。
The affine projection (AP) algorithm is one of the most celebrated adaptive filtering algorithms, and it achieves a good tradeoff between the convergence rate and computational complexity. However, the complexity of the AP algorithm increases with the projection order. A wealth of fast AP algorithms have been proposed to reduce the complexity in the last two decades. However, those low-complexity methods have not been well analyzed and compared. To fill this gap, this paper reviews the fast AP algorithms, including both fast filtering approaches and efficient solutions of the linear system of equations. The advantages and disadvantages of each fast implementation version are clarified based on an extensive performance evaluation, which could be useful to engineers when selecting a suitable algorithm for their specific applications and could also be a starting point for experts in this field to develop better solutions. (C) 2018 Elsevier Inc. All rights reserved.