Title :
On the Performance of Turbo Signal Recovery with Partial DFT Sensing Matrices
Author :
Junjie Ma ; Xiaojun Yuan ; Li Ping
Author_Institution :
Dept. of Electron. Eng., City Univ. of Hong Kong, Hong Kong, China
Abstract :
This letter is on the performance of the turbo signal recovery (TSR) algorithm for partial discrete Fourier transform (DFT) matrices based compressed sensing. Based on state evolution analysis, we prove that TSR with a partial DFT sensing matrix outperforms the well-known approximate message passing (AMP) algorithm with an independent identically distributed (IID) sensing matrix.
Keywords :
compressed sensing; discrete Fourier transforms; matrix algebra; message passing; AMP algorithm; IID sensing matrix; TSR algorithm; approximate message passing algorithm; independent identically distributed; partial DFT matrices based compressed sensing; partial discrete Fourier transform; state evolution analysis; turbo signal recovery; AWGN; Approximation algorithms; Discrete Fourier transforms; Sensors; Signal processing algorithms; Sparse matrices; Standards; AMP; partial DFT; signal recovery; state evolution; turbo compressed sensing;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2015.2414951