盲稀疏度信号重构的改进正交匹配追踪算法  

An Improved Orthogonal Matching Pursuit Algorithm for Blind Sparsity Signal Reconstruction

作　　者：季秀霞[1,2] 张弓[1] 

机构地区：[1]南京航空航天大学电子信息工程学院,南京210016 [2]南京航空航天大学金城学院,南京211156

出　　处：《宇航学报》2013年第8期1146-1151,共6页Journal of Astronautics

基　　金：国家自然科学基金(61071163;61271327);航空科学基金(2011ZC52034);江苏高校优势学科建设工程资助项目;教育部留学回国人员科研启动基金

摘　　要：在信号盲稀疏度条件下,现有重构算法的固定阈值选择限制了重构精度和重构速度提高,鉴于此,提出一种改进的正交匹配追踪算法。通过非线性下降的阈值快速选择原子,自动调节候选集原子个数,以便每一次迭代时更加精确地估计真正的支撑集,并利用正则化过程实现支撑集的二次筛选,最终实现了盲稀疏度信号的精确重构。仿真结果表明,在相同的测试条件下,本文算法的重构精度和速度分别提高了8.5%和9.2%。Fixed threshold choice of the existing algorithms limits reconstruction accuracy and speed for blind sparsity signal. Hence, a new improved orthogonal matching pursuit algorithm is put forward. This algorithm is used to select atoms and determine candidate set more quickly by use of the nonlinear decreasing threshold, adjust the supporting set adaptively at each iteration in order to estimate the true supporting set, and remove lower-energy atoms from the candidate set by use of regularized secondary screening, thus improving the algorithm＇s speed and accuracy. The simulation results show that the improved algorithm can raise reconstruction accuracy by 8.5% and reconstruction speed by 9.2% under the same test conditions.

关 键 词：信号重构 正交匹配追踪 盲稀疏度 迭代阈值 

分 类 号：TN911.73[电子电信—通信与信息系统]