On Embedding the Angles Between Signals

The phase of randomized complex-valued projections of real signals preserves information about the angle, i.e., the correlation, between signals. This information can be exploited to design angle preserving embeddings, which represent such correlations. These embeddings generalize known results on binary embeddings and 1-bit compressive sensing and reduce the embedding uncertainty.