Training Beam Sequence Design for Millimeter-Wave MIMO Systems: A POMDP Framework

• Published in: IEEE transactions on signal processing Vol. 64; no. 5; pp. 1228 - 1242
• Main Authors: Seo, Junyeong, Sung, Youngchul, Lee, Gilwon, Kim, Donggun
• Format: Journal Article
• Language: English
• Published: New York IEEE 01-03-2016; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithm design and analysis; Algorithms; Antenna arrays; Channel estimation; Channels; Design analysis; Design engineering; Economic models; Markov analysis; Markov processes; Mathematical models; Millimeter wave; MIMO; Performance evaluation; Policies; POMDP; Receivers; Training; training signal design; Transmitters
• ISSN: 1053-587X; 1941-0476
• DOI: 10.1109/TSP.2015.2496241

In this paper, adaptive training beam sequence design for efficient channel estimation in large millimeter-wave (mmWave) multiple-input multiple-output (MIMO) channels is considered. By exploiting the sparsity in large mmWave MIMO channels and imposing a Markovian random walk assumption on the movement of the receiver and reflection clusters, the adaptive training beam sequence design and channel estimation problem is formulated as a partially observable Markov decision process (POMDP) problem that finds non-zero bins in a two-dimensional grid. Under the proposed POMDP framework, optimal and suboptimal adaptive training beam sequence design policies are derived. Furthermore, a very fast suboptimal greedy algorithm is developed based on a newly proposed reduced sufficient statistic to make the computational complexity of the proposed algorithm low to a level for practical implementation. Numerical results are provided to evaluate the performance of the proposed training beam design method. Numerical results show that the proposed training beam sequence design algorithms yield good performance.