支撑驱动的非凸压缩感知恢复算法.pdfVIP

２０１６ ４ （） Apr ．２０１６ ４３ ２ Vol ．４３ No ．２ doi :１０ .３９６９/ j .issn .１００１‐２４００ .２０１６ .０２ .００１ １ ，２ ２ １ ２ ， ， ， （１ ．， ７１００７１ ； ２ ．， ７１００３８） ： ，，２ ． ，． ．，７ （oracle ） ．，． ： ；； p ：TN ９５８ ．９ ：A ：１００１‐２４００（２０１６）０２‐０００１‐０５ Support driven recovery algorithm for non‐convex compressed sensing W A NG Feng １ ,２ , X IA NG X in２ , Y I K echu１ , X IONG Lei２ ( １ . State Key Lab . of Integrated Service Networks , Xidian Univ . , Xi an ７１００７１ , China ; ２ . Aeronautics and Astronautics Engineering College , Air Force Engineering Univ . , Xi an ７１００３８ , China) Abstract : A novel method is presented for the purpose of recovering sparse high dimensional signals from few linear measurements , especially in the noisy case . The proposed method works in the following two steps : The support of signal is approximately identified via Thresholded Basis Pursuit ( TBP ) , the weighting matrix and parameters needed for the next step are also computed ; The Iteratively Reweighted Lp Minimization ( IRLp ) procedure is used to solve the non convex objective function . As theoretic ‐ interpretation and simulation results show , lower computational complexity is required for the proposed Support Driven IRLp ( SD _IRLp ) algorithm for high probability recovery , in comparison to ７ analogous