Discrete Signal Reconstruction by Sum of Absolute Values
Discrete Signal Reconstruction by Sum of Absolute Values
In this letter, we consider a problem of reconstructing an unknown discrete signal taking values in a finite alphabet from incomplete linear measurements. The difficulty of this problem is that the computational complexity of the reconstruction is exponential as it is. To overcome this difficulty, we extend the idea of …