The Use of Unit Norm Tight Measurement Matrices for One-Bit Compressed Sensing


C. Rusu, N. Gonzalez Prelcic, Robert W. Heath, Jr.


Proc. of the IEEE Int. Conf. on Acoustics, Speech, and Signal Proc., pp. 4044 - 4048, Shanghai, China, March, 2016


In this paper we analyze the mean squared error (MSE) for one-bit compressed sensing schemes based on measurement matrices that correspond to unit norm tight frames. We show that, as in the unquantized case, sensing with unit norm tight frames improves the MSE in the reconstruction of sparse vectors from one-bit measurements using l_1 and thresholding algorithms. From our analytical and experimental results we conclude that when implementing one-bit compressed sensing schemes with fixed measurement matrices unit norm tight frames are the measurements of choice.