Turbo Compressed Sensing with Partial DFT Sensing Matrix

作者：Ma Junjie^*; Yuan Xiaojun; Ping Li

来源：IEEE Signal Processing Letters, 2015, 22(2): 158-161.

DOI：10.1109/LSP.2014.2351822

• Approximate message passing (AMP)
• compressed sensing
• partial DFT matrix
• replica method
• state evolution

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.

• 单位
  上海科技大学; 香港城市大学; 香港大学