A Kronecker-Based Sparse Compressive Sensing Matrix for Millimeter Wave Beam Alignment

Millimeter wave beam alignment (BA) is a challenging problem especially for large number of antennas. Compressed sensing (CS) tools have been exploited due to the sparse nature of such channels. This paper presents a novel deterministic CS approach for BA. Our proposed sensing matrix which has a Kronecker-based structure is sparse, which means it is computationally efficient. We show that our proposed sensing matrix satisfies the restricted isometry property (RIP) condition, which guarantees the reconstruction of the sparse vector. Our approach outperforms existing random beamforming techniques in practical low signal to noise ratio (SNR) scenarios.

[1]  An-Yeu Wu,et al.  Structured Random Compressed Channel Sensing for Millimeter-Wave Large-Scale Antenna Systems , 2018, IEEE Transactions on Signal Processing.

[2]  Giuseppe Caire,et al.  Fully-/Partially-Connected Hybrid Beamforming Architectures for mmWave MU-MIMO , 2019, IEEE Transactions on Wireless Communications.

[3]  V. Mehrmann,et al.  Sparse solutions to underdetermined Kronecker product systems , 2009 .

[4]  Robert W. Heath,et al.  Compressed sensing based multi-user millimeter wave systems: How many measurements are needed? , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[5]  Matti Latva-aho,et al.  Hybrid beamforming for single-user MIMO with partially connected RF architecture , 2017, 2017 European Conference on Networks and Communications (EuCNC).

[6]  Iain B. Collings,et al.  Millimeter-Wave Small Cells: Base Station Discovery, Beam Alignment, and System Design Challenges , 2018, IEEE Wireless Communications.

[7]  Theodore S. Rappaport,et al.  Millimeter Wave Channel Modeling and Cellular Capacity Evaluation , 2013, IEEE Journal on Selected Areas in Communications.

[8]  Giuseppe Caire,et al.  A Scalable and Statistically Robust Beam Alignment Technique for Millimeter-Wave Systems , 2018, IEEE Transactions on Wireless Communications.

[9]  Dustin G. Mixon,et al.  Certifying the Restricted Isometry Property is Hard , 2012, IEEE Transactions on Information Theory.

[10]  Stephen J. Dilworth,et al.  Explicit constructions of RIP matrices and related problems , 2010, ArXiv.

[11]  Junho Lee,et al.  Channel Estimation via Orthogonal Matching Pursuit for Hybrid MIMO Systems in Millimeter Wave Communications , 2016, IEEE Transactions on Communications.

[12]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[13]  Kyungwhoon Cheun,et al.  Millimeter-wave beamforming as an enabling technology for 5G cellular communications: theoretical feasibility and prototype results , 2014, IEEE Communications Magazine.

[14]  Farrokh Marvasti,et al.  Deterministic Construction of Binary, Bipolar, and Ternary Compressed Sensing Matrices , 2009, IEEE Transactions on Information Theory.

[15]  Robert D. Nowak,et al.  Compressed Channel Sensing: A New Approach to Estimating Sparse Multipath Channels , 2010, Proceedings of the IEEE.

[16]  Akbar M. Sayeed,et al.  Deconstructing multiantenna fading channels , 2002, IEEE Trans. Signal Process..

[17]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[18]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[19]  Robert W. Heath,et al.  Coverage in dense millimeter wave cellular networks , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[20]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[21]  Edward W. Knightly,et al.  IEEE 802.11ad: directional 60 GHz communication for multi-Gigabit-per-second Wi-Fi [Invited Paper] , 2014, IEEE Communications Magazine.

[22]  Ronald A. DeVore,et al.  Deterministic constructions of compressed sensing matrices , 2007, J. Complex..

[23]  R. DeVore,et al.  A Simple Proof of the Restricted Isometry Property for Random Matrices , 2008 .

[24]  R. B. Deshmukh,et al.  A Systematic Review of Compressive Sensing: Concepts, Implementations and Applications , 2018, IEEE Access.