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

TL;DR

This paper introduces a POMDP-based framework for adaptive training beam sequence design in millimeter-wave MIMO systems, improving channel estimation efficiency by exploiting channel sparsity and receiver movement models.

Contribution

It formulates the beam design as a POMDP problem and develops both optimal and fast suboptimal algorithms for practical implementation.

Findings

Proposed algorithms achieve good performance in simulations.

The greedy algorithm reduces computational complexity significantly.

The framework effectively exploits channel sparsity and mobility models.

Abstract

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 observableMarkov 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.