Millimeter wave beam alignment: large deviations analysis and design insights

Research output: Contribution to journalArticleResearchpeer-review

Abstract

In millimeter wave cellular communication, fast and reliable beam alignment via beam training is crucial to harvest sufficient beamforming gain for the subsequent data transmission. In this paper, we establish fundamental limits in beam-alignment performance under both the exhaustive search and the hierarchical search that adopts multi-resolution beamforming codebooks, accounting for time-domain training overhead. Specifically, we derive lower and upper bounds on the probability of misalignment for an arbitrary level in the hierarchical search, based on a single-path channel model. Using the method of large deviations, we characterize the decay rate functions of both bounds and show that the bounds coincide as the training sequence length goes large. We go on to characterize the asymptotic misalignment probability of both the hierarchical and exhaustive search, and show that the latter asymptotically outperforms the former, subject to the same training overhead and codebook resolution. We show via numerical results that this relative performance behavior holds in the non-asymptotic regime. Moreover, the exhaustive search is shown to achieve significantly higher worst case spectrum efficiency than the hierarchical search, when the pre-beamforming signal-to-noise ratio (SNR) is relatively low. This paper hence implies that the exhaustive search is more effective for users situated further from base stations, as they tend to have low SNR.

LanguageEnglish
Article number7914759
Pages1619-1631
Number of pages13
JournalIEEE Journal on Selected Areas in Communications
Volume35
Issue number7
DOIs
Publication statusPublished - 1 Jul 2017

Fingerprint

Beamforming
Millimeter waves
Signal to noise ratio
Cellular radio systems
Base stations
Data communication systems

Keywords

  • beamforming
  • beam alignment
  • beam training
  • hierarchical search
  • millimeter wave communications

Cite this

@article{4b00cba2ea6a4362be8d0375ebb133c0,
title = "Millimeter wave beam alignment: large deviations analysis and design insights",
abstract = "In millimeter wave cellular communication, fast and reliable beam alignment via beam training is crucial to harvest sufficient beamforming gain for the subsequent data transmission. In this paper, we establish fundamental limits in beam-alignment performance under both the exhaustive search and the hierarchical search that adopts multi-resolution beamforming codebooks, accounting for time-domain training overhead. Specifically, we derive lower and upper bounds on the probability of misalignment for an arbitrary level in the hierarchical search, based on a single-path channel model. Using the method of large deviations, we characterize the decay rate functions of both bounds and show that the bounds coincide as the training sequence length goes large. We go on to characterize the asymptotic misalignment probability of both the hierarchical and exhaustive search, and show that the latter asymptotically outperforms the former, subject to the same training overhead and codebook resolution. We show via numerical results that this relative performance behavior holds in the non-asymptotic regime. Moreover, the exhaustive search is shown to achieve significantly higher worst case spectrum efficiency than the hierarchical search, when the pre-beamforming signal-to-noise ratio (SNR) is relatively low. This paper hence implies that the exhaustive search is more effective for users situated further from base stations, as they tend to have low SNR.",
keywords = "beamforming, beam alignment, beam training, hierarchical search, millimeter wave communications",
author = "Chunshan Liu and Min Li and Hanly, {Stephen V.} and Collings, {Iain B.} and Philip Whiting",
year = "2017",
month = "7",
day = "1",
doi = "10.1109/JSAC.2017.2699360",
language = "English",
volume = "35",
pages = "1619--1631",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
publisher = "Institute of Electrical and Electronics Engineers (IEEE)",
number = "7",

}

Millimeter wave beam alignment : large deviations analysis and design insights. / Liu, Chunshan; Li, Min; Hanly, Stephen V.; Collings, Iain B.; Whiting, Philip.

In: IEEE Journal on Selected Areas in Communications, Vol. 35, No. 7, 7914759, 01.07.2017, p. 1619-1631.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Millimeter wave beam alignment

T2 - IEEE Journal on Selected Areas in Communications

AU - Liu, Chunshan

AU - Li, Min

AU - Hanly, Stephen V.

AU - Collings, Iain B.

AU - Whiting, Philip

PY - 2017/7/1

Y1 - 2017/7/1

N2 - In millimeter wave cellular communication, fast and reliable beam alignment via beam training is crucial to harvest sufficient beamforming gain for the subsequent data transmission. In this paper, we establish fundamental limits in beam-alignment performance under both the exhaustive search and the hierarchical search that adopts multi-resolution beamforming codebooks, accounting for time-domain training overhead. Specifically, we derive lower and upper bounds on the probability of misalignment for an arbitrary level in the hierarchical search, based on a single-path channel model. Using the method of large deviations, we characterize the decay rate functions of both bounds and show that the bounds coincide as the training sequence length goes large. We go on to characterize the asymptotic misalignment probability of both the hierarchical and exhaustive search, and show that the latter asymptotically outperforms the former, subject to the same training overhead and codebook resolution. We show via numerical results that this relative performance behavior holds in the non-asymptotic regime. Moreover, the exhaustive search is shown to achieve significantly higher worst case spectrum efficiency than the hierarchical search, when the pre-beamforming signal-to-noise ratio (SNR) is relatively low. This paper hence implies that the exhaustive search is more effective for users situated further from base stations, as they tend to have low SNR.

AB - In millimeter wave cellular communication, fast and reliable beam alignment via beam training is crucial to harvest sufficient beamforming gain for the subsequent data transmission. In this paper, we establish fundamental limits in beam-alignment performance under both the exhaustive search and the hierarchical search that adopts multi-resolution beamforming codebooks, accounting for time-domain training overhead. Specifically, we derive lower and upper bounds on the probability of misalignment for an arbitrary level in the hierarchical search, based on a single-path channel model. Using the method of large deviations, we characterize the decay rate functions of both bounds and show that the bounds coincide as the training sequence length goes large. We go on to characterize the asymptotic misalignment probability of both the hierarchical and exhaustive search, and show that the latter asymptotically outperforms the former, subject to the same training overhead and codebook resolution. We show via numerical results that this relative performance behavior holds in the non-asymptotic regime. Moreover, the exhaustive search is shown to achieve significantly higher worst case spectrum efficiency than the hierarchical search, when the pre-beamforming signal-to-noise ratio (SNR) is relatively low. This paper hence implies that the exhaustive search is more effective for users situated further from base stations, as they tend to have low SNR.

KW - beamforming

KW - beam alignment

KW - beam training

KW - hierarchical search

KW - millimeter wave communications

UR - http://www.scopus.com/inward/record.url?scp=85021301859&partnerID=8YFLogxK

U2 - 10.1109/JSAC.2017.2699360

DO - 10.1109/JSAC.2017.2699360

M3 - Article

VL - 35

SP - 1619

EP - 1631

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 7

M1 - 7914759

ER -