Optimal Precoders for Tracking the AoD and AoA of a mmWave Path

In millimeter-wave channels, most of the received energy is carried by a few paths. Traditional precoders sweep the angle-of-departure (AoD) and angle-of-arrival (AoA) space with directional precoders to identify directions with largest power. Such precoders are heuristic and lead to suboptimal AoD/AoA estimation. We derive optimal precoders, minimizing the Cramér–Rao bound (CRB) of the AoD/AoA under a given uncertainty range, assuming a fully digital architecture at the transmitter and spatial filtering of a single path. The precoders are found by solving a suitable convex optimization problem. We demonstrate that the accuracy can be improved by at least a factor of two over traditional precoders, and show that there is an optimal number of distinct precoders beyond which the CRB does not improve.

[1]  Henk Wymeersch,et al.  5G Position and Orientation Estimation through Millimeter Wave MIMO , 2015, 2015 IEEE Globecom Workshops (GC Wkshps).

[2]  Bakhtiar Ali,et al.  Hybrid Precoding via Successive Refinement for Millimeter Wave MIMO Communication Systems , 2017, IEEE Communications Letters.

[3]  Dimitris G. Manolakis,et al.  Statistical and Adaptive Signal Processing: Spectral Estimation, Signal Modeling, Adaptive Filtering and Array Processing , 1999 .

[4]  A. Cantoni,et al.  Uniqueness and linear independence of steering vectors in array space , 1981 .

[5]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[6]  Philip I. Davies,et al.  Numerically Stable Generation of Correlation Matrices and Their Factors , 2000 .

[7]  Lei Guan,et al.  Hybrid RF and Digital Beamformer for Cellular Networks: Algorithms, Microwave Architectures, and Measurements , 2015, IEEE Transactions on Microwave Theory and Techniques.

[8]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[9]  Jing Gao,et al.  Beamforming Codebook Design and Performance Evaluation for 60GHz Wideband WPANs , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[10]  Jun Won Choi,et al.  New Beam Tracking Technique for Millimeter Wave-band Communications , 2017, ArXiv.

[11]  Fredrik Tufvesson,et al.  5G mmWave Positioning for Vehicular Networks , 2017, IEEE Wireless Communications.

[12]  Tommy Svensson,et al.  Location-Aware Communications for 5G Networks: How location information can improve scalability, latency, and robustness of 5G , 2014, IEEE Signal Processing Magazine.

[13]  Sven Jacobsson,et al.  One-bit massive MIMO: Channel estimation and high-order modulations , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[14]  Robert W. Heath,et al.  Channel estimation in mixed hybrid-low resolution MIMO architectures for mmWave communication , 2016, 2016 50th Asilomar Conference on Signals, Systems and Computers.

[15]  Jörg Widmer,et al.  Hybrid analog-digital beam training for mmWave systems with low-resolution RF phase shifters , 2016, 2016 IEEE International Conference on Communications Workshops (ICC).

[16]  R. Michael Buehrer,et al.  BER performance of a uniform circular array versus a uniform linear array in a mobile radio environment , 2004, IEEE Transactions on Wireless Communications.

[17]  Robert W. Heath,et al.  Millimeter Wave Vehicular Communications: A Survey , 2016, Found. Trends Netw..

[18]  Shajahan Kutty,et al.  Beamforming for Millimeter Wave Communications: An Inclusive Survey , 2016, IEEE Communications Surveys & Tutorials.

[19]  Arthur H. M. van Roermund,et al.  A 60 GHz Phase Shifter Integrated With LNA and PA in 65 nm CMOS for Phased Array Systems , 2010, IEEE Journal of Solid-State Circuits.

[20]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[21]  Xiangyun Zhou,et al.  Error Bounds for Uplink and Downlink 3D Localization in 5G Millimeter Wave Systems , 2017, IEEE Transactions on Wireless Communications.

[22]  Wilhelm Keusgen,et al.  Propagation measurements and simulations for millimeter-wave mobile access in a busy urban environment , 2014, 2014 39th International Conference on Infrared, Millimeter, and Terahertz waves (IRMMW-THz).

[23]  Danilo De Donno,et al.  Tracking mm-Wave channel dynamics: Fast beam training strategies under mobility , 2016, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[24]  Robert W. Heath,et al.  Low complexity precoding for large millimeter wave MIMO systems , 2012, 2012 IEEE International Conference on Communications (ICC).

[25]  Theodore S. Rappaport,et al.  Millimeter Wave Mobile Communications for 5G Cellular: It Will Work! , 2013, IEEE Access.

[26]  Young-Chai Ko,et al.  Low Complexity Codebook-Based Beamforming for MIMO-OFDM Systems in Millimeter-Wave WPAN , 2011, IEEE Transactions on Wireless Communications.

[27]  Henk Wymeersch,et al.  Robust Location-Aided Beam Alignment in Millimeter Wave Massive MIMO , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

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

[29]  M. R. Mickey,et al.  Population correlation matrices for sampling experiments , 1978 .

[30]  Robert W. Heath,et al.  Channel Estimation and Hybrid Precoding for Millimeter Wave Cellular Systems , 2014, IEEE Journal of Selected Topics in Signal Processing.

[31]  Branka Vucetic,et al.  Fast channel estimation for millimetre wave wireless systems using overlapped beam patterns , 2015, 2015 IEEE International Conference on Communications (ICC).

[32]  Bob L. Sturm,et al.  Comparison of orthogonal matching pursuit implementations , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[33]  Robert W. Heath,et al.  Beam design for beam switching based millimeter wave vehicle-to-infrastructure communications , 2016, 2016 IEEE International Conference on Communications (ICC).

[34]  Arkadi Nemirovski,et al.  Lectures on modern convex optimization - analysis, algorithms, and engineering applications , 2001, MPS-SIAM series on optimization.

[35]  Jeffrey G. Andrews,et al.  Modeling and Analyzing Millimeter Wave Cellular Systems , 2016, IEEE Transactions on Communications.

[36]  Taejoon Kim,et al.  Millimeter wave MIMO channel tracking systems , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[37]  Houcem Gazzah,et al.  Optimum Ambiguity-Free Directional and Omnidirectional Planar Antenna Arrays for DOA Estimation , 2009, IEEE Transactions on Signal Processing.

[38]  Lingyang Song,et al.  Multi-gigabit millimeter wave wireless communications for 5G: from fixed access to cellular networks , 2014, IEEE Communications Magazine.

[39]  Y. Bar-Shalom,et al.  Estimation near "Zero Information" points: angle-of-arrival near the endfire , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[40]  Henk Wymeersch,et al.  Transmitter Beam Selection in Millimeter-Wave MIMO With In-Band Position-Aiding , 2018, IEEE Transactions on Wireless Communications.

[41]  A. Gualtierotti H. L. Van Trees, Detection, Estimation, and Modulation Theory, , 1976 .

[42]  V. Polo,et al.  A novel simultaneous tracking and direction of arrival estimation algorithm for beam-switched base station antennas in millimeter-wave wireless broadband access networks , 2002, IEEE Antennas and Propagation Society International Symposium (IEEE Cat. No.02CH37313).

[43]  Robert W. Heath,et al.  Hybrid MIMO Architectures for Millimeter Wave Communications: Phase Shifters or Switches? , 2015, IEEE Access.

[44]  Robert W. Heath,et al.  Generalized Finite Algorithms for Constructing Hermitian Matrices with Prescribed Diagonal and Spectrum , 2005, SIAM J. Matrix Anal. Appl..

[45]  Alle-Jan van der Veen,et al.  Analog Beamforming in MIMO Communications With Phase Shift Networks and Online Channel Estimation , 2010, IEEE Transactions on Signal Processing.

[46]  Juan C. Aviles,et al.  Position-Aided mm-Wave Beam Training Under NLOS Conditions , 2016, IEEE Access.

[47]  Robert W. Heath,et al.  Hybrid precoding for millimeter wave cellular systems with partial channel knowledge , 2013, 2013 Information Theory and Applications Workshop (ITA).

[48]  Shuangfeng Han,et al.  Large-scale antenna systems with hybrid analog and digital beamforming for millimeter wave 5G , 2015, IEEE Communications Magazine.

[49]  Theodore S. Rappaport,et al.  Wideband Millimeter-Wave Propagation Measurements and Channel Models for Future Wireless Communication System Design , 2015, IEEE Transactions on Communications.

[50]  Lisa Turner,et al.  Applications of Second Order Cone Programming , 2012 .

[51]  Akbar M. Sayeed,et al.  Beamspace MIMO for Millimeter-Wave Communications: System Architecture, Modeling, Analysis, and Measurements , 2013, IEEE Transactions on Antennas and Propagation.

[52]  Yoram Bresler,et al.  ADMiRA: Atomic Decomposition for Minimum Rank Approximation , 2009, IEEE Transactions on Information Theory.

[53]  Youngchul Sung,et al.  Training Beam Sequence Design for Millimeter-Wave MIMO Systems: A POMDP Framework , 2014, IEEE Transactions on Signal Processing.

[54]  Pablo A. Parrilo,et al.  Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization , 2007, SIAM Rev..

[55]  Xiang-Gen Xia,et al.  Hierarchical Codebook Design for Beamforming Training in Millimeter-Wave Communication , 2015, IEEE Transactions on Wireless Communications.

[56]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[57]  Josef A. Nossek,et al.  Toward a Circuit Theory of Communication , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[58]  Xianbin Wang,et al.  Hybrid Analog-Digital Channel Estimation and Beamforming: Training-Throughput Tradeoff , 2015, IEEE Transactions on Communications.

[59]  Erik G. Ström,et al.  Location-aided mm-wave channel estimation for vehicular communication , 2016, 2016 IEEE 17th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[60]  Robert W. Heath,et al.  Millimeter-Wave Vehicular Communication to Support Massive Automotive Sensing , 2016, IEEE Communications Magazine.

[61]  Stephen P. Boyd,et al.  A rank minimization heuristic with application to minimum order system approximation , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[62]  Robert W. Heath,et al.  Channel Estimation for Hybrid Architecture-Based Wideband Millimeter Wave Systems , 2016, IEEE Journal on Selected Areas in Communications.

[63]  Pingyi Fan,et al.  Tracking angles of departure and arrival in a mobile millimeter wave channel , 2015, 2016 IEEE International Conference on Communications (ICC).