A Sparse Encoding and Phaseless Decoding Approach for Fast Mmwave Beam Alignment

The problem of beam alignment for millimeter wave (mm-Wave) communications is studied in this paper. We show that, by exploiting the sparse scattering nature of mmWave channels, the beam alignment problem can be formulated as a sparse encoding and phaseless decoding problem, which involves finding a sparse sensing matrix and an efficient recovery algorithm to recover the support and magnitude of the s-parse signal from compressive phaseless measurements. We develop a general function-Code (GF-Code) algorithm for s-parse encoding and phaseless decoding. Simulation results are provided to corroborate the effectiveness of the proposed GF-Code method.