International Journal of
Physical Sciences

  • Abbreviation: Int. J. Phys. Sci.
  • Language: English
  • ISSN: 1992-1950
  • DOI: 10.5897/IJPS
  • Start Year: 2006
  • Published Articles: 2557

Full Length Research Paper

A re-weighted algorithm for designing data dependent sensing dictionary

Anmin Huang1*, Gui Guan1,2, Qun Wan1 and Abolfazl Mehbodniya2
  1Department of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu 610054, China. 2Department of Electrical and Communication Engineering, Graduate School of Engineering, Tohoku University, Sendai, 980-8579, Japan.
Email: E-mail:[email protected]

  •  Published: 04 February 2011



The modified orthogonal matching pursuit (OMP) algorithm based on sensing dictionary, shows significant improvement for the performance of sparse recovery, especially in the case of highly coherent dictionary. Assuming a signal to be decomposed, a good sensing dictionary should depend not only on the ordinary dictionary but also the observed data. In this paper, a re-weighted algorithm for designing data dependent sensing dictionary is proposed by introducing the effective posteriori knowledge obtained from the observed data. Simulation results are presented to demonstrate the superior performance of data dependent sensing dictionary designed by the proposed algorithm.


Key words: Coherent dictionary, data dependent sensing dictionary, modified orthogonal matching pursuit, sparse recovery.