2000 character limit reached
On the Performance of Turbo Signal Recovery with Partial DFT Sensing Matrices (1503.05314v1)
Published 18 Mar 2015 in cs.IT and math.IT
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.