Title: Fast Accurate Beam and Channel Tracking for Two-dimensional Phased Antenna Array

Abstract: The sparsity and the severe attenuation of millimeter-wave (mmWave) channel imply that highly directional communication is needed. The narrow beam caused by large array requires accurate alignment, which can be achieved by beam training with large exploration overhead in static scenarios. However, this training expense is prohibitive when serving fast-moving users. In this paper, we focus on accurate two-dimensional (2D) beam and channel tracking problem in mmWave mobile communication. The minimum exploration overhead of 2D beam and channel tracking is given in theory first. Then the channel is divided into three cases: Quasi-static Case, Dynamic Case I and Dynamic Case II according to different time-varying models. We further develop three tracking algorithms corresponding to these three cases. The proposed algorithms have several salient features: (1) fading channel supportive: they can simultaneously track the channel gain and 2D beam direction in fading channel environments; (2) low exploration overhead: they achieve the minimum exploration requirement for joint beam and channel tracking; (3) fast tracking speed and high tracking accuracy: in Quasi-static Case and Dynamic Case I, the tracking error is proved to converge to the minimum Cram\'{e}r-Rao lower bound (CRLB). In Dynamic Case II, our tracking algorithm outperforms existing tracking algorithms with lower tracking error and faster tracking speed in simulation.