International Journal of
Physical Sciences

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

Full Length Research Paper

A block orthogonal matching pursuit algorithm based on 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: [email protected]

  •  Published: 04 March 2011



A block version of the orthogonal matching pursuit (OMP) algorithm, termed BOMP, can yield better reconstruction performance for block-sparse signals than conventional algorithms. However, the redundant dictionaries for block sparse signals are block coherent in the particle applications. In this paper, we consider a modified version of BOMP by introducing the concept of sensing dictionary. Exploiting the alternating projection (AP), we propose a method to design sensing dictionary for this modified BOMP. Simulation results show that the modified BOMP with sensing dictionary provides significant improvement for the recovery performance in the case of block coherent dictionary.


Key words: Block-sparsity, sensing dictionary, orthogonal matching pursuit, sparse reconstruction.