BER Analysis of the box relaxation for BPSK Signal Recovery

Christos Thrampoulidis, Ehsan Abbasi, Weiyu Xu +1

We study the problem of recovering an $n$-dimensional vector of $\{\pm 1{\}}^n$ (BPSK) signals from $m$ noise corrupted measurements $\mathbf{y}=\mathbf{A}{\mathbf{x}}_0+\mathbf{z}$. In…