求根MUSIC初值设置和更新算法

A new method for setting and updating the initiation of root-MUSIC

作为波达方向(direction-of-arrival,DOA)估计的重要方法之一,求根MUSIC(root-MUSIC)算法在实际工程中常需选择一定初值、进而借助迭代对多项式求根。为了提高求根的计算效率和正确性,必须研究适合root-MUSIC的初值设置和更新算法.致力于此,本文根据root-MUSIC多项式根的分布特点,提出了以迭代初值到单位圆平均距离最短(least average distance to unit circle,LADTUC)为准则的root-MUSIC迭代初值设置和更新算法.理论分析和实验结果表明,该算法能有效避免错误解和加速迭代收敛速度,从而为root-MUSIC算法的实际工程化提供理论参考.

As one of the most popular methods for direction-of-arrival （DOA） estimation, the root-MUSIC algorithm usually needs to find the roots of a polynomial by iteration with certain initiation in practical applications. In order to improve the computational efficiency and accuracy of polynomial rooting, it is of great importance to choose and to update appropriate initiations for root-MUSIC. To this end, a new technique for setting and updating the initiations of root-MUSIC is proposed in this paper, by making use of the characteristic of root-MUSIC as well as Least Average Distance to Unit Circle （LADTUC） rule. Theoretical analysis as well as simulation results demonstrates that fake roots are avoided and the speed of iteration is efficiently improved by the new approach, which hence provides new schemes for realizing root-MUSIC in practice.