中文

谱估计与去噪中的快速二维原子范数最小化

信号处理 2018-07-24 v1 信息论 math.IT

摘要

受近期基于原子范数最小化(ANM)的二维(2D)谐波分量恢复工作启发,提出了一种基于ANM的快速二维到达方向(DOA)离网格估计方法。通过引入矩阵原子范数,将2D DOA估计问题转化为矩阵原子范数最小化(MANM)问题。由于2D-ANM无网格DOA估计通过将2D向量化至1D估计并经由半定规划(SDP)求解,在天线数增大至大规模时2D处理计算代价高。为克服该困难,本文给出基于SDP方法的MANM问题的详细表述,MANM方法将原始的MN+1MN+1维问题转化为M+NM+N维SDP问题,大幅降低计算复杂度。本文研究从无噪声部分观测和含噪声全观测中恢复2D线谱稀疏信号的问题,二者均可经MANM方法高效求解并获得真实2D角度的高精度估计。我们给出所提方法最优性条件的充分条件,并证明去噪期望错误率的上界。最后通过数值仿真展示所提方法的效率与性能,并与若干已有稀疏方法比较。

关键词

引用

@article{arxiv.1807.08606,
  title  = {Fast Two-Dimensional Atomic Norm Minimization in Spectrum Estimation and Denoising},
  author = {Jian Pan and Jun Tang and Yong Niu},
  journal= {arXiv preprint arXiv:1807.08606},
  year   = {2018}
}

备注

11 pages,9 figures