基于基追踪-Moore-Penrose逆矩阵算法的稀疏信号重构  

Sparse Signal Reconstruction Based on Basis Pursuit-Moore-Penrose Inverse Matrix

作　　者：张晓伟[1] 李明[1] 左磊[1] 

机构地区：[1]西安电子科技大学雷达信号处理国家重点实验室西安710071

出　　处：《电子与信息学报》2013年第2期388-393,共6页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(61271297,61272281);博士点基金(20110203110001);国防预研基金(9140A01060411DZ0101);航空科学基金(20110181006)资助课题

摘　　要：压缩感知(Compressed Sensing,CS)稀疏信号重构其本质就是在稀疏约束条件下求解欠定线性方程组,基于迭代加权L-p(0<p￡1,p=2)类范数算法减小重构误差成为近来稀疏信号重构热点之一。该文提出了基追踪-Moore-Penrose逆矩阵(Basis Pursuit-Moore-Penrose Inverse Matrix,BP-MPIM)算法:(1)由基追踪(Basis Pursuit,BP)算法得到稀疏信号非零元素位置(亦称支撑集,对应于测量矩阵的列);(2)通过求解由支撑集所对应测量矩阵的子矩阵和CS测量值组成的超定线性方程组实现稀疏信号重构,并证明了由此重构的稀疏信号是其唯一最小二次范数解。仿真的稀疏信号和实测宽带雷达回波信号脉冲压缩结果表明,和原来算法相比,新算法具有更小的重构误差,且误差只存在于其支撑集内。The sparse signal reconstruction with Compressed Sensing （CS） is actually solving a system of underdetermined linear equations within the signal sparsity, of which one focus is to reduce recovery errors by the type of iteratively weighted L - p（0 〈 p 〈 1, p = 2） algorithms recently. The Basis Pursuit-Moore-Penrose Inverse Matrix （BP-MPIM） algorithm is proposed in this paper. First, nonzero element coordinates of the sparse signal are acquired by the basis pursuit algorithm, which are renamed with the sparse signal support set （corresponding with columns of the measure matrix）. Then, the sparse signal recovery is solved from a set of superdetermined linear equations, which is composed of the submatrix of the sampling matrix and compressed sensing measurements. At the same time, it is proved that the reconstruction of sparse signals by this new algorithm is the one and only minimize L-2 norm. Both simulative sparse signals and pulse compressed data of wideband radar echoes indicate that the new algorithm has less recovery errors than the previous algorithms, which are just in the support set.

关 键 词：雷达信号处理 压缩感知(CS) 信号重构 基追踪(BP) Moore-Penrose逆矩阵 

分 类 号：TN957.51[电子电信—信号与信息处理]