arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1808.01035eess.SP
收藏

基于解耦原子范数最小化的二维波达方向估计低复杂度优化

Low-complexity optimization for Two-Dimensional Direction-of-arrival Estimation via Decoupled Atomic Norm Minimization

Zhi Tian, Zhe Zhang, Yue Wang

摘要:

通过引入一种新的原子范数最小化(ANM)公式,提出了一种有效的超分辨二维(2D)波达方向(DOA)估计优化方法。ANM允许相关源的无网格角度估计,即使在快照的数量远小于天线的大小,但它会产生巨大的计算成本在2D处理。本文通过半定规划引入了一种新的ANM公式,该公式通过一维两个解耦的Toeplitz矩阵来表达原始的高维问题,然后通过自动角度配对进行一维角度估计。与最先进的2D ANM相比,所提出的技术相对于天线尺寸将计算复杂度降低了几个数量级,同时保留了ANM在使用少量测量的超分辨率性能方面的优点,以及对源相关性和噪声的鲁棒性。复杂性的好处是特别有吸引力的大规模天线系统,如大规模多输入多输出和射电天文学。

英文摘要:

This paper presents an efficient optimization technique for super-resolution two-dimensional (2D) direction of arrival (DOA) estimation by introducing a new formulation of atomic norm minimization (ANM). ANM allows gridless angle estimation for correlated sources even when the number of snapshots is far less than the antenna size, yet it incurs huge computational cost in 2D processing. This paper introduces a novel formulation of ANM via semi-definite programming, which expresses the original high-dimensional problem by two decoupled Toeplitz matrices in one dimension, followed by 1D angle estimation with automatic angle pairing. Compared with the state-of-the-art 2D ANM, the proposed technique reduces the computational complexity by several orders of magnitude with respect to the antenna size, while retaining the benefits of ANM in terms of super-resolution performance with use of a small number of measurements, and robustness to source correlation and noise. The complexity benefits are particularly attractive for large-scale antenna systems such as massive MIMO and radio astronomy.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑