We demonstrate that the phase of randomized complex-valued projections of real-valued signals preserves information about the angle, i.e., the correlation, between those signals. This information can be exploited to design quantized angle-preserving embeddings, which represent such correlations using a nite bit-rate. The proposed embeddings generalize known results on binary embeddings and 1-bit compressive sensing and allow us to explore the trade-o between number of measurements and number of bits per measurement, given the bit rate. The freedom provided by this trade-off, which has also been observed in quantized Johnson-Lindenstrauss embeddings, can improve performance at reduced rate in a number of applications.

Date Published: 26 September 2013
PDF: 9 pages
Proc. SPIE 8858, Wavelets and Sparsity XV, 88581C (26 September 2013); doi: 10.1117/12.2024412

Published in SPIE Proceedings Vol. 8858:
Wavelets and Sparsity XV
Dimitri Van De Ville; Vivek K. Goyal; Manos Papadakis, Editor(s)