• DocumentCode
    46411
  • Title

    Turbo Compressed Sensing with Partial DFT Sensing Matrix

  • Author

    Junjie Ma ; Xiaojun Yuan ; Li Ping

  • Author_Institution
    Dept. of Electron. Eng., City Univ. of Hong Kong, Hong Kong, China
  • Volume
    22
  • Issue
    2
  • fYear
    2015
  • fDate
    Feb. 2015
  • Firstpage
    158
  • Lastpage
    161
  • Abstract
    In this letter, we propose a turbo compressed sensing algorithm with partial discrete Fourier transform (DFT) sensing matrices. Interestingly, the state evolution of the proposed algorithm is shown to be consistent with that derived using the replica method. Numerical results demonstrate that the proposed algorithm outperforms the well-known approximate message passing (AMP) algorithm when a partial DFT sensing matrix is involved.
  • Keywords
    compressed sensing; discrete Fourier transforms; matrix algebra; AMP algorithm; approximate message passing; partial DFT sensing matrix; partial discrete Fourier transform; replica method; turbo compressed sensing; Approximation algorithms; Compressed sensing; Discrete Fourier transforms; Message passing; Sensors; Signal processing algorithms; Standards; Approximate message passing (AMP); compressed sensing; partial DFT matrix; replica method; state evolution;
  • fLanguage
    English
  • Journal_Title
    Signal Processing Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9908
  • Type

    jour

  • DOI
    10.1109/LSP.2014.2351822
  • Filename
    6883198