基于迭代梯度方法的线性约束稳健Capon波束形成快速算法

A Fast Algorithm for Linear Constrained Robust Capon Beamforming Based on Iterative Gradient Method

  • 摘要: 为了缩减线性约束稳健自适应波束形成算法的计算量,使之能够应用于单快拍更新的实时信号处理应用场景,本文提出了一种基于单快拍更新和迭代梯度方法的线性约束稳健Capon波束形成快速算法,将原始算法的O(M3)时间复杂度优化到O(M2)级别。该算法使用秩1更新维护算法所需的逆矩阵并计算波束加权值的线性约束部分,使用迭代梯度方法更新波束加权值的自适应部分,将两部分按照约束缩放后相加得到波束加权值。数值仿真表明该算法收敛快速,与原始算法有着几乎相同的性能。

     

    Abstract:  In order to reduce the amount of calculation of the linearly constrained robust adaptive beamforming algorithm, so that it could be applied to the real-time signal processing application scenarios of single-snapshot updating, this paper proposed a fast algorithm for linearly constrained robust Capon beamforming(LCRCB) based on single-snapshot updating and iterative gradient method, with the time complexity optimized from O(Μ3) to O(M2). The algorithm used rank-1 updating to maintain the required inverse matrix, calculated the linear constraint part of the weight, and used the iterative gradient method to update the adaptive part of the weight. The two parts are scaled and added according to the constraint to obtain the weight. Numerical simulation shows that the algorithm converges quickly and has almost the same performance as the original LCRCB.

     

/

返回文章
返回