稀疏—平坦矩阵信号的重构条件  

Conditions for Reconstructing Sparse-Flat Matrix Signals

作　　者：田园[1] 黄鑫 李明楚[1] TIAN Yuan;HUANG Xin;LI Mingchu(Sofiware School,Dalian University of Technology,Dalian 116620,China)

机构地区：[1]大连理工大学软件学院,辽宁大连116620

出　　处：《信息与控制》2022年第5期554-565,共12页Information and Control

基　　金：国家自然科学基金(61877007)。

摘　　要：建立基于凸优化方法重构矩阵信号X=[x_(1),…,x_(n)]的一组充分条件,X具有列稀疏性和平坦性的结构特征,即每个列向量x_(j)至多具有s个非零分量、同时所有列向量的l_(1)范数具有相同数值。所采用的矩阵范数是■。工作分两部分,第一部分分别对无观测误差和有观测误差的情况,针对求解■型凸优化问题重构以上类型矩阵信号的方法,建立保障稳定性和鲁棒性的充分条件;第二部分工作建立随机观测情况下观测空间维数的下界,用以保证信号以高概率被正确重构。所得结果优于将重构向量信号的min-l_(1)方法直接推广到针对矩阵信号的min-l_(1)方法所得到的结果,并给出数值仿真验证。所针对的信号模型出现在具有定常或缓变包络波形的多输入/多输出雷达及合成孔径雷达等新应用领域,本文工作针对这类应用提供一组实用的信号重构条件。In this study, a group of sufficient conditions is established for reconstructing the structured matrix signal X=[x, …,x] with the column-wise sparsity and flatness features via convex programming, where each column xj is a vector of s-sparsity and all columns have the same value of lnorms. The regularizer in use is a matrix norm ■. The contributions have two parts: First, sufficient conditions are established for stability and robustness in signal reconstruction by solving the ■ convex program from noise-free or noisy measurements. Second, fundamental lower bounds on the dimensions of the measurement space are established for correct reconstruction with high probability. The results are superior to those obtained by directly extending the vector signal′s min-lapproach to the matrix signal′s min-lapproach. Numerical simulations are presented. The investigated signal model appears in some emerging application fields, e.g., multiple-input and multiple-output and synthetic aperture radars with constant or slowly varying envelope waveforms. The work in this paper provides practical conditions to reconstruct such signals.

关 键 词：压缩感知 矩阵信号 凸优化 逐列稀疏 l1列平坦 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]