Millimeter-wave beam search with iterative deactivation and beam shifting

Chunshan Liu, Min Li*, Lou Zhao, Philip Whiting, Stephen V. Hanly, Iain B. Collings

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)


Millimeter Wave (mmWave) communications rely on highly directional beams to combat severe propagation loss. In this paper, an adaptive beam search algorithm based on spatial scanning, called Iterative Deactivation and Beam Shifting (IDBS), is proposed for mmWave beam alignment. IDBS does not require advance information such as the Signal-to-Noise Ratio (SNR) and channel statistics, and matches the training overhead to the unknown SNR to achieve satisfactory performance. The algorithm works by gradually deactivating beams using a Bayesian probability criterion based on a uniform improper prior, where beam deactivation can be implemented with low-complexity operations that require computing a low-degree polynomial or a search through a look-up table. Numerical results confirm that IDBS adapts to different propagation scenarios such as line-of-sight and non-line-of-sight and to different SNRs. It can achieve better tradeoffs between training overhead and beam alignment accuracy than existing non-adaptive algorithms that have fixed training overheads.

Original languageEnglish
Pages (from-to)5117-5131
Number of pages15
JournalIEEE Transactions on Wireless Communications
Issue number8
Publication statusPublished - Aug 2020


Dive into the research topics of 'Millimeter-wave beam search with iterative deactivation and beam shifting'. Together they form a unique fingerprint.

Cite this