西安电子科技大学学报（自然科学版）2024，Vol.51Issue(4)：39-50,12.DOI:10.19665/j.issn1001-2400.20231204
一种自适应加速的多路径匹配追踪重建算法
Algorithm for the reconstruction of adaptive acceleration multi-path matching pursuit
摘要
Abstract
In compressive sensing reconstruction algorithms,the multi-path matching pursuit algorithm improves the possibility of obtaining the global optimal solution by searching multiple paths,but a large number of redundant paths will cause a serious drop in performance.To solve this problem,a multi-path matching pursuit reconstruction algorithm based on adaptive acceleration is proposed.First,the number of generated child branches is controlled by setting the threshold,optimizing the strategy of the original algorithm in allocating the number of paths evenly,so that the parent branches with a strong coherence traverse more child branches and atoms with a low coherence are restricted from being assigned to new paths.Second,by using the reconstruction residuals generated by the first path,a new pruning criterion is designed to perform secondary screening on candidate paths,thus reducing computational expenses.Finally,under an ideal state,the proposed algorithm derives the restricted isometry property condition to accurately reconstruct the signal,and presents the signal-to-noise ratio limit for the accurate reconstruction of the signal in the presence of noise interference.Simulation results show that in the reconstruction experiments for one-dimensional and two-dimensional signals,the proposed algorithm effectively improves the reconstruction efficiency compared to the multi-path matching pursuit algorithm,while ensuring a high reconstruction accuracy.关键词
压缩感知/多路径匹配追踪/相干性/有限等距性Key words
compressed sensing/multi-path matching pursuit/coherence/restricted isometry property分类
信息技术与安全科学引用本文复制引用
逯彦,廖桂生,王小鹏..一种自适应加速的多路径匹配追踪重建算法[J].西安电子科技大学学报（自然科学版）,2024,51(4):39-50,12.基金项目
国家自然科学基金(61761027) （61761027）
甘肃省青年科技基金(22JR5RA381) （22JR5RA381）
甘肃省高校产业支撑计划项目(2023CYZC-40) （2023CYZC-40）
