• DocumentCode
    2772719
  • Title

    Extensions to Orthogonal Matching Pursuit for Compressed Sensing

  • Author

    Majumdar, Avishek ; Krishnan, Nikhil ; Pillai, Sibi Raj B ; Velmurugan, Rajbabu

  • Author_Institution
    Indian Inst. of Technol. Bombay, Mumbai, India
  • fYear
    2011
  • fDate
    28-30 Jan. 2011
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    Compressed Sensing (CS) provides a set of mathematical results showing that sparse signals can be exactly reconstructed from a relatively small number of random linear measurements. A particularly appealing greedy-approach to signal reconstruction from CS measurements is the so called Orthogonal Matching Pursuit (OMP). We propose two modifications to the basic OMP algorithm, which can be handy in different situations.
  • Keywords
    iterative methods; signal reconstruction; signal sampling; OMP algorithm; compressed sensing; orthogonal matching pursuit; random linear measurement; sparse signal reconstruction; Approximation algorithms; Approximation methods; Compressed sensing; Information theory; Matching pursuit algorithms; Sparse matrices; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications (NCC), 2011 National Conference on
  • Conference_Location
    Bangalore
  • Print_ISBN
    978-1-61284-090-1
  • Type

    conf

  • DOI
    10.1109/NCC.2011.5734741
  • Filename
    5734741