Dictionary Preconditioning for Orthogonal Matching Pursuit in the Presence of Noise

摘要：

Since orthogonal matching pursuit (OMP) may fail to identify correct atoms if the cumulative coherence of dictionary is too high, Schnass and Vandergheynst modified OMP algorithm by using a sensing dictionary in sensing step and proposed an method for designing sensing dictionary in noiseless case 4. However, only contaminated observations are available in most practical situations. In this letter, we provide the sufficient condition under which the modified OMP can be guaranteed to identify correct atoms in noisy case and propose a method to designing sensing dictionary. Finally, simulation results are presented to demonstrate the effectivity of the proposed method.

作者: An-Min Huang Qun Wan Wan-Lin Yang

作者单位: Department of Electronic Engineering University of Electronic Science and Technology of China Chengdu, P.R.China

会议类型: 国际会议

会议名称: 2009国际通信电路与系统学术会议(ICCCAS 2009)(2009 International Conference on Communications，Circuits and Systems)

会议地点: 成都

会议语种:英文

页码: 419-422

在线出版日期: 2009-07-23（万方平台首次上网日期，不代表论文的发表时间）