Professional Documents
Culture Documents
net/publication/325465948
CITATIONS READS
9 9,329
1 author:
Mingming Cai
University of Notre Dame
13 PUBLICATIONS 180 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Mingming Cai on 31 May 2018.
A Dissertation
Doctor of Philosophy
by
Mingming Cai
Mingming Cai
2018
All Rights Reserved
MODELING AND MITIGATING BEAM SQUINT IN
MILLIMETER WAVE WIRELESS COMMUNICATION
Abstract
by
Mingming Cai
There has been increasing demand for accessible radio spectrum with the rapid
development of mobile wireless devices and applications. For example, a GHz of
spectrum is needed for fifth-generation (5G) cellular communication, but the avail-
able spectrum below 6 GHz cannot meet such requirements. Fortunately, spectrum
at higher frequencies, in particular, millimeter-wave (mmWave) bands, can be uti-
lized through phased-array analog beamforming to provide access to large amounts
of spectrum. However, the gain provided by a phased array is frequency dependent in
the wideband system, an effect called beam squint. We examine the nature of beam
squint and develop convenient models with either a uniform linear array (ULA) or
a uniform planar array (UPA). Analysis shows that beam squint decreases channel
capacity, and therefore, path selection should take beam squint into consideration.
Current channel estimation algorithms assume no beam squint, and channel estima-
tion error is increased by the beam squint, further decreasing the channel capacity.
Three problems involving phased-array beamforming are studied to incorporate
and compensate for beam squint. First, we show that carrier aggregation can be used
to improve system throughput to a point. We study the optimal beam alignment to
maximize channel capacity, and demonstrate that, with sufficient band separation,
focusing on only one band outperforms carrier aggregation. Approximations are de-
Mingming Cai
veloped for a system with two symmetric bands to determine the critical values of
system parameters like band separation, and angle of arrival beyond which it is prefer-
able not to aggregate. Second, beamforming codebooks are designed to compensate
for one-sided beam squint by imposing a channel capacity constraint. Analysis and
numerical examples suggest that a denser codebook is required compared to the case
without beam squint, and the codebook size increases as bandwidth or the number
of antennas in the array increases and diverges as either of these parameters exceeds
certain limits. Third, to decouple the transmitter and receiver arrays with two-sided
beam squint, and to extend conventional codebook design algorithms, codebooks with
a minimum array gain constraint for all frequencies and angles of arrival or departure
are also designed to compensate for the beam squint. Again, either the bandwidth
or the number of antennas in the array is limited by the effects of beam squint if the
other one is fixed.
To the memory of my mom and grandpa
ii
CONTENTS
FIGURES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vi
TABLES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ix
ACKNOWLEDGMENTS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . x
SYMBOLS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xi
CHAPTER 1: INTRODUCTION . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3 Outline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
CHAPTER 2: BACKGROUND . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.1 Architectures for MmWave Beamforming . . . . . . . . . . . . . . . . 6
2.1.1 Analog Beamforming . . . . . . . . . . . . . . . . . . . . . . . 6
2.1.2 Hybrid Beamforming . . . . . . . . . . . . . . . . . . . . . . . 7
2.1.3 Digital Beamforming . . . . . . . . . . . . . . . . . . . . . . . 8
2.1.4 Phase and Beam Quantization . . . . . . . . . . . . . . . . . . 9
2.2 Beam Squint . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.2.1 System Model of the Receiver Array . . . . . . . . . . . . . . 11
2.2.2 Beam Squint Reduction and Elimination . . . . . . . . . . . . 15
2.3 Channel Models . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.3.1 Passband Propagation Model . . . . . . . . . . . . . . . . . . 18
2.3.2 Passband Array Model . . . . . . . . . . . . . . . . . . . . . . 19
2.3.3 Passband Beamforming Model . . . . . . . . . . . . . . . . . . 20
2.3.4 Discrete-Time Equivalent Channel Model . . . . . . . . . . . . 22
2.4 Related Topics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.4.1 Initial Access and Channel Estimation . . . . . . . . . . . . . 24
2.4.2 Carrier Aggregation . . . . . . . . . . . . . . . . . . . . . . . . 26
2.4.3 Beamforming Codebook Design . . . . . . . . . . . . . . . . . 27
2.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
iii
CHAPTER 3: MODELING OF BEAM SQUINT . . . . . . . . . . . . . . . . 29
3.1 ULA with Beam Squint . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.2 UPA with Beam Squint . . . . . . . . . . . . . . . . . . . . . . . . . . 34
3.3 Discrete-Time Equivalent Channel Model with Beam Squint . . . . . 36
3.4 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
iv
6.5.1 Improvement of Channel Capacity . . . . . . . . . . . . . . . 98
6.5.2 Codebook Size . . . . . . . . . . . . . . . . . . . . . . . . . . 99
6.6 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101
BIBLIOGRAPHY . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140
v
FIGURES
4.1 Characteristics of |g (x)|2 from (3.7), its derivative, and its second-
order derivative within the main lobe. . . . . . . . . . . . . . . . . . . 44
4.2 Capacities with and without beam squint as a function of bandwidth. 47
4.3 The maximum and minimum relative capacity loss across the 3 dB
beamwidth in a fine beam as a function of beam focus angle. . . . . . 48
4.4 Maximum relative capacity loss among all fine beams as a function of
fractional bandwidth . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
4.5 Example scenario of path selection with consideration of beam squint. 51
4.6 Channel capacities from path 1 and path 2 as function of AoA and AoD. 52
4.7 Example of MLE channel estimation with beam squint in the receiver. 56
4.8 MSE in a fine beam as a function of AoA for fixed beam focus angle. 58
4.9 The maximum MSE across 3 dB beamwidth in a fine beam as a func-
tion of beam focus angle. . . . . . . . . . . . . . . . . . . . . . . . . . 59
vi
4.10 The minimum MSE across 3 dB beamwidth in a fine beam as a function
of beam focus angle. . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
4.11 The maximum MSE across 3 dB beamwidth and beam focus angle range. 61
7.1 Beamforming codebook design procedure with array gain constraint. . 105
7.2 Example of beamforming codebook design for the minimum codebook
size subject to array gain constraint. . . . . . . . . . . . . . . . . . . 118
7.3 Generalized beam edge as a function of the codebook size for various
fractional bandwidths. . . . . . . . . . . . . . . . . . . . . . . . . . . 120
7.4 Optimized codebook array gain as a function of the codebook size for
various fractional bandwidths. . . . . . . . . . . . . . . . . . . . . . . 121
7.5 Optimized codebook array gain grows as codebook size increases . . . 122
7.6 Minimum codebook size as a function of fractional bandwidth. . . . . 123
7.7 Maximum relative approximation error as a function of the number of
antennas. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124
7.8 Minimum codebook size as a function of the number of antennas. . . 125
vii
7.9 Optimized codebook array gain as a function of the number of antennas.126
A.1 Relation between odd codebook size and even codebook size. . . . . . 139
viii
TABLES
ix
ACKNOWLEDGMENTS
x
SYMBOLS
β phase shift
angle of arrival or departure in uniform linear array (ULA),
θ
or azimuth angle in uniform planar array (UPA)
ψ virtual angle of θ
φ elevation angle
λ wavelength
ΩT AoD in a UPA
ΩR AoA in a UPA
b fractional bandwidth
c speed of light
f frequency
h path gain
xi
r received signal vector
B bandwidth
C channel capacity
C codebook
I capacity improvement
M codebook size
xii
CHAPTER 1
INTRODUCTION
1.1 Overview
Applications of wireless technologies and the number of wireless devices have been
growing significantly in the past decade. For example, the global mobile data traffic
grew 63 percent in 2016, and it is expected to grow at a compound annual growth rate
of 47 percent over the next five years [13]. There are increasing demands for radio
spectrum to meet the requirements of higher data rates for an increasing number
of mobile devices. As noted in a report from the President’s Council of Advisors
on Science and Technology (PCAST), access to spectrum will be an increasingly
important foundation for economic growth and technological leadership in the coming
years [42]. However, the current process of long-term, static frequency allocation
below 6 GHz cannot meet these demands for mobile spectrum.
Two major directions are being explored for enhancing spectrum access, namely,
reusing currently under-utilized spectrum through dynamic spectrum access (DSA),
or spectrum sharing, and enabling access to spectrum at higher frequencies, e.g.,
millimeter-wave (mmWave) bands [7, 8, 18, 19, 38]. Although both directions re-
quire progress on interesting technical issues, this dissertation focuses on enabling
spectrum access in mmWave bands based upon, on the one hand, its potential for
wide bandwidths and less congested airwaves and, on the other hand, DSA’s ongo-
ing regulatory and market uncertainties despite over a decade of significant research
effort.
1
TABLE 1.1
Table 1.1 summarizes the advantages and disadvantages of each of the two direc-
tions.
There are several key features of mmWave bands that make them very attractive
as the next frontier in wireless technology development. First, the mmWave band
ranges from 30 GHz to 300 GHz, with spectrum opportunities on the order of tens
of GHz wide. In a loose sense, the 20-30 GHz band is also considered part of the
mmWave band, further increasing the amount of available spectrum. By contrast,
the total amount of spectrum available for sharing below 6 GHz is limited, on the
order of hundreds of MHz. Second, signals at mmWave frequencies experience higher
path loss and atmospheric absorption, typically 20 dB or more attention, than those
below 6 GHz. Therefore, mmWave systems often require higher antenna directional-
ity and have comparatively smaller range or coverage than systems operating below
6 GHz. Third, relatively sparse deployments currently in mmWave bands leave much
of the spectrum open to new entrants and simpler interference avoidance mecha-
nisms, whereas the more congested spectrum below 6 GHz presents many technical
2
challenges for deployment of spectrum sharing such as spectrum sustainability and
hidden nodes [23, 51, 59]. Fourth, commercially viable radio hardware for mmWave
access is less mature than radio hardware operating below 6 GHz, and the device cost
is usually higher. As development of device technologies for mmWave accelerates, the
cost gap should close rapidly.
A promising method to compensate for the higher attenuation in mmWave bands
is beamforming [26]. To achieve high directional gain, either a large physical aper-
ture or a phased-array antenna is employed [25, 27]. The energy from the aperture
or multiple antennas is focused on one direction or a small set of directions. The cost
of a large physical aperture is relatively high, especially in terms of installation and
maintenance. Fortunately, the short wavelengths of mmWave frequencies in princi-
ple allows for integration of a large number of antennas into a small phased array,
which would be suitable for application in commercial mobile devices. In mmWave
beamforming, a phased array with a large number of antennas can compensate for
the higher attenuation. In this dissertation, we consider practical implementations
of mmWave analog beamforming with one radio frequency (RF) chain and a phased
array employing phase shifters.
Traditionally, in a communication system with analog beamforming, the set of
phase shifter values in a phased array are designed at a specific frequency, usually
the carrier frequency, but applied to all frequencies within the transmission band-
width due to practical hardware constraints. Phase shifters are relatively good ap-
proximations to the ideal time shifters for narrowband transmission; however, this
approximation breaks down for wideband transmission if the angle of arrival (AoA)
or angle of departure (AoD) is far from the broadside because the required phase
shifts are frequency-dependent. The net result is that beams for frequencies other
than the carrier “squint” as a function of frequency in a wide signal bandwidth [34].
This phenomenon is called beam squint [21]. As we will see, beam squint translates
3
into array gains for a given AoA or AoD that vary with frequency, and becomes more
pronounced if either the number of antennas in the array or the bandwidth increases.
1.2 Contributions
This dissertation models beam squint, illustrates its effects on channel capac-
ity and estimation, and develops approaches to mitigate it. Tradeoffs are provided
among system parameters such as beam focus angle, bandwidth, number of anten-
nas, and beamforming codebook size. The main contributions of the dissertation are
summarized as follows.
• Effects of beam squint. The array gain varies over frequency due to beam
squint, and this variation reduces channel capacity compared to the case with-
out beam squint. Our analysis and numerical results show that the reduction in
channel capacity increases with the number of antennas in the array, the band-
width, or the beam focus angle. With beam squint affecting multiple paths for
different AoD / AoA, a path with higher maximum array gain may actually
provide a lower throughput. Therefore, we propose using channel capacity as
the performance metric for path selection. Finally, current channel estimation
algorithms do not consider beam squint, and we illustrate that beam squint
increases channel estimation error.
4
beamforming codebook. We introduce the problem of beamforming codebook
design with beam squint subject to a constraint on the minimum channel ca-
pacity, and focus on the case of one-sided beam squint since this metric couples
the transmitter and receiver design problems otherwise. The effects of beam
squint increase the required codebook size, and substantially so as the number
of antennas or the bandwidth increases.
1.3 Outline
5
CHAPTER 2
BACKGROUND
To compensate for high path loss and to achieve high directional gain, beamform-
ing is employed in mmWave bands [25, 27]. Fortunately, the short wavelength of
mmWave allows integrating a large number of antennas into a small phased array,
which is suitable for the application of mobile devices.
There are three basic architectures for mmWave beamforming, including analog
beamforming, hybrid beamforming and digital beamforming.
6
Tx Rx
…
…
RF RF
Baseband DAC ADC Baseband
Chain Chain
Phase shifter
to limited resolution, and there is no ability to adjust the relative amplitudes of the
signal fed into the antennas in the transmitter. The resulting transmit signal is con-
structive in some directions and destructive in other directions, forming a beam. The
phases of the phase shifters can be dynamically adjusted based on specific strategies
to steer the beam. Similar characteristics apply to the receiver.
7
RF RF
DAC ADC
Chain Chain
Baseband RF RF Baseband
…
Precoding Precoding Combining Decoding
RF RF
DAC ADC
Chain Chain
Tx Rx
Hybrid Beamforming
Figure 2.2. Hybrid beamforming architecture.
8
DAC RF Chain RF Chain ADC
…
Baseband Baseband
…
Precoding Decoding
Tx Rx
Digital Beamforming
Figure 2.3. Digital beamforming architecture.
cause of its low cost and low complexity. Consequently, in this dissertation, we focus
on analog beamforming.
Based on whether or not the beam can be continuously adjusted in space, beam-
forming can be divided into two categories: continuous beamforming and switched
beamforming. As implied by the name, beams in continuous beamforming can be
adjusted continuously in space. In contrast, beams in switched beamforming can only
be adjusted to focus on a finite set of angles. To cover a certain range of AoA/AoD
in space, a beamforming codebook is usually used in switched beamforming [50, 55].
A beamforming codebook consists of multiple beams, with each beam determined
by a set of beamforming phases. Each beam is a codeword of the codebook. The
transmitter or receiver can only use one beam in its codebook at a time.
We consider a ULA with N identical and isotropic antennas as shown in Figure 2.4.
9
Signal
Broadside
∆
∆
∆
∆
∆
1 2 3 4 1
…
Phase shifter Splitter/Combiner
RF Chain
DAC/ADC
10
The N antennas are labeled as 1, 2, 3, . . . , N . Each antenna is connected to a
phase shifter. The distances between two adjacent antenna elements are the same
and all denoted as d. For simplicity, we also assume the phases of the phase shifters
are continuous without quantization. The AoA or AoD θ is the angle of the signal
relative to the broadside of the array, increasing counterclockwise, and θ ∈ − π2 , π2 .
This structure could represent the phased array of either a transmitter or a receiver,
and their system analysis is similar. We focus on the receiver array for example.
Suppose the signal arriving at the array is s (t) as shown in Figure 2.4. The signal
received by the nth antenna is denoted as yn (t). Then the received signal vector y (t)
before the phase shifters is
where superscript (·)T indicates transpose of a vector. As shown in Figure 2.4, the
additional distance traveled by the signal from the first antenna to the nth antenna
is denoted ∆dn , where
T
∆d1 ∆d2 ∆dn ∆dN
y (t) = s t − ,s t − ,...,s t − ,...,s t −
c c c c
T
(n − 1) d sin θ (N − 1) d sin θ
= s (t) , . . . , s t − ,...,s t − , (2.3)
c c
11
where c is the speed of light. The frequency-domain received signal vector y (f, θ) is
then
h −1 −1
iT
y (f, θ) = s (f ) , . . . , s (f ) ej2πc f (n−1)d sin θ , . . . , s (f ) ej2πc f (N −1)d sin θ
h iT
j2πc−1 f d sin θ j2πc−1 f (n−1)d sin θ j2πc−1 f (N −1)d sin θ
= s (f ) 1, e ,...,e ,...,e , (2.4)
vector as
h −1 −1 −1
iT
a (θ, f ) = 1, ej2πc f d sin θ , . . . , ej2πc f (n−1)d sin θ , . . . , ej2πc f (N −1)d sin θ , (2.5)
The optimal combiner of the signal y (f, θ) should be a filter matched to a (f, θ)
defined as
hM F (f, θ) = a∗ (θ, f )
h iT
−j2πc−1 f d sin θ −j2πc−1 f (n−1)d sin θ −j2πc−1 f (N −1)d sin θ
= 1, e ,...,e ,...,e ,
(2.7)
where superscript (·)∗ denotes complex conjugate. The elements in the matched
filter hM F (f, θ) are true-time-delay devices [33, 46]. However, the cost of true-time-
delay devices is high, and there are also some implementation issues at mmWave
band, which will be discussed in Section 2.2.2. In practice, phase shifters are used to
approximate the optimal matched filter hM F (f, θ).
A phase shifter is usually modeled as constant phase shift for all frequency within
12
its designed range [1, 21, 34]. The nth phase shifter is connected to the nth antenna
with phase shift denoted by βn . Define the corresponding beamforming vector as
T
w = ejβ1 , . . . , ejβn , . . . , ejβN .
(2.8)
N
1 1 X j [2πc−1 f (n−1)d sin θ−βn ]
g (w, θ, f ) = √ wH a (θ, f ) = √ e . (2.9)
N N n=1
Note that (2.10) corresponds to the matched filter (2.7) evaluated at θ = θF and
f = fc . We call the beam with phase shifts described in (2.10) a fine beam, and we
focus on the analysis of fine beams throughout this dissertation.
Based on (2.9) and (2.10), the array gain for a signal with frequency f and AoA
13
4
Array Gain
2
0
-1.5 -1 -0.5 0 0.5 1 1.5
(rad)
Figure 2.5. Example of an angle response for a ULA with beam focus angle
θF = 0. The number of antennas in the array N = 16. The antenna spacing
is half of the wavelength corresponding to the carrier frequency
fc = 73 GHz.
N
1 X j [2πc−1 (n−1)d(f sin θ−fc sin θF )]
g (θF , θ, f ) = √ e . (2.11)
N n=1
Figure 2.5 shows an example of a fine beam angle response g(0, θ, fc ) at the carrier
frequency for a ULA with 16 antennas. From the figure, the array only exhibits high
gain for a small angle range. The fine beam acts as spatial filter so that the array
gains for the other angles are relatively small.
In general, the array response (2.11) varies with frequency across a wide band-
width, which is the effect called beam squint [21, 34]. This results from the constant
phase shift in the frequency domain of the fine beam corresponding to (2.10) instead
of the linear phase shift in the ideal matched filter (2.7). Figure 2.6 illustrates beam
squint by example, where the fine beam angle responses g(π/6, θ, fmin ), g(π/6, θ, fc ),
and g(π/6, θ, fmax ) differ for signals with the same AoA/AoD θ. In particular, the
14
fmax fc fmin
4
0
-1 -0.5 0 0.5 1
Figure 2.6. Example of fine beam angle responses for different frequencies
in a wideband system for ULA. The number of antennas in the array
N = 16. The antenna spacing is half of the wavelength corresponding to
the carrier frequency fc = 73 GHz, fmin = 65.7 GHz and fmax = 80.3 GHz.
array gains for θ = π/6 are smaller at both fmin and fmax compared to the gain at
the carrier frequency fc .
To eliminate beam squint, true time-delay (TTD) devices can be applied [33, 46].
There are two basic methods to implement TTD: optical and electronic.
15
Tx Filter Filter
Rx
Filter Filter
…
…
Transmitter Receiver
…
RF chain
+ + RF chain
Filter Filter
Filter Filter
Phase shifter
• In optical methods, RF signals are first modulated into optical signals, then
the optical signals are delayed by long optical fibers to introduce time delay
[35, 46], and finally the delayed optical signals are demodulated into RF signals
again. To obtain different delays, multiple optical fibers are combined based
on combination algorithms, such as binary fiber-optic delay line [20]. One
disadvantage of optical TTD is its poor RF performance of the modulator and
detector, such as 40 dB insertion loss [31]. Another issue is its large size and
high cost, preventing mobile applications.
• Electronic methods include coaxial cable, Micro-electro-mechanical Systems
(MEMS), and monolithic microwave integrated circuits (MMICs) [33]. The
weight of the TTD with coaxial cable is too large for mobile applications.
MEMS TTD uses MEMS switches to combine the fabricated delay line on chip.
The insertion loss is relatively small, such as 4 dB at 30 GHz [29]. MEMS is a
promising technology for implementing TDD in mobile applications. However,
it can fail with high power signals, a recent paper shows that a single MEMS
TDD device has the size of tens of square millimeters, such as 4 mm × 9 mm
[30], and the insertion loss for MMICs can be as much as 25 dB at 20 GHz [56].
In summary, the approaches outlined above are unappealing for mobile wireless com-
munication due to combinations of high implementation cost, significant insertion
loss, large size, or excessive power consumption. In this dissertation, we focus on
system-level awareness of the effects of beam squint and developing algorithms to
compensate for its negative effects.
16
Passband Beamforming Model
𝑥 𝑢 𝑣 𝑦
𝑥 𝑢 𝑣 𝑦
Beamforming Passband Beamforming 𝑟
𝑠 Array Array
…
Vector Propagation Vector
𝒘 Model 𝒘
𝑥 𝑢 𝑣 𝑦
Passband 𝑟 Frequency
𝑠 Frequency Up 𝑠 𝑟
DAC Beamforming Down ADC
Converter
Model Converter
As shown in Figure 2.8, we consider four nested channel models for analog beam-
forming based on different encapsulated components. These channel models include
three continuous-time models, namely, the passband propagation model, the pass-
band array model, and the passband beamforming model, and one discrete-time
equivalent channel model at baseband.
Suppose there are NT and NR antennas in the transmitter and receiver, respec-
tively. The AoD is denoted as θT , and the AoA is denoted as θR . Throughout this
section, we consider a ULA for illustration. The models can be easily extended to a
UPA.
17
2.3.1 Passband Propagation Model
vl (t) = gl ul (t − τl ) , l = 1, 2, . . . , Nl , (2.12)
where ul (t) is the sent signal of path l, gl is the channel gain of path l, and τl is the
time delay of path l. Suppose the power of ul (t) is Pt , and the power of vl (t) is Pr .
Based on Friis’ Law [44], if the signal is transmitted in free space,
2
c
Pr = Pt Gt Gr , (2.13)
4πf dp
√
Gt Gr c
|gl | = . (2.14)
4πf dp
Gt Gr c2
10 log10 (Pr ) [dB] = 10 log10 (Pt ) [dB] + 10 log10 − 20 log10 (dp ). (2.15)
16π 2 f 2
Friis’ Law indicates that the signal attenuation is proportional to the square of the
frequency. Therefore, signals at mmWave experience much higher loss than sig-
nals below 6 GHz. This attenuation is one reason why beamforming is required at
mmWave.
18
In practical environments, objects can attenuate, block or reflect signals. A signif-
icant amount of work has been performed to develop statistical models at mmWave
for the distribution of path loss, especially on short-range links [48, 60]. From [25],
the most commonly studied statistical model of path loss can be expressed as
κ ∼ N 0, σ02 ,
P L (dp ) [dB] = α + 10γ log10 (dp ) + κ, (2.16)
where dp is the distance between the transmitter and receiver antennas, α is a con-
stant, and γ is a log-normal random variable, and σ02 is variance of the path loss.
Note that
As shown in Figure 2.8, the passband array model describes the relation between
the transmitted signal vector x (t) after phase shifters and the received signal vector
y (t) before phase shifters, where
From (2.5), the ULA response vectors for the transmitter and receiver are [40]
h −1 −1 −1
iT
aT (θT , f ) = 1, ej2πc f d sin θT , . . . , ej2πc f nd sin θT , . . . , ej2πc f (NT −1)d sin θT , (2.20)
h −1 −1 −1
iT
aR (θR , f ) = 1, ej2πc f d sin θR , . . . , ej2πc f nd sin θR , . . . , ej2πc f (NR −1)d sin θR , (2.21)
19
respectively, where θT , θR ∈ − π2 , π2 . The arrays are designed based on the carrier
c
λc = , (2.22)
fc
Nl
X
−j2πτl f
H (f ) = gl aR (θR,l , f ) aH
T (θT,l , f ) e , (2.23)
l=1
Nl
X
y (t) = gl aR (θR,l ) aH
T (θT,l ) x (t − τl ) + z (t) , (2.24)
l=1
where z(t) is a noise vector that captures the effects of thermal noise and other
interference.
Phase shifters are part of the passband beamforming model. The effect of the
phase shifters can be modeled by beamforming vector. The transmitter and receiver
20
beamforming vectors are
T
wT = ejβT,1 , . . . , ejβT,n , . . . , ejβT,NT ,
(2.25)
T
wR = ejβR,1 , . . . , ejβR,n , . . . , ejβR,NR ,
(2.26)
respectively, where βT,n is the phase of the nth phase shifter connected to the nth
antenna in the transmitter array, and βR,n is the phase of nth phase shifter connected
to the nth antenna in the receiver array. Again, the phase shifts βT,n , n = 1, 2, . . . , NT
and βR,n , n = 1, 2, . . . , NR remain the same for all frequencies in the wideband of
study due to hardware constraints [46].
Suppose sC (t) is the transmitted RF signal before the phased array and rC (t) is
the received RF signal right after phased array as shown in Figure 2.8. Then
rC (f ) = HC (f ) sC (f ) + z (f ) , (2.27)
where z (f ) captures the effects of receiver thermal noise. From [4], the passband
beamforming model can be expressed as
1
HC (f ) = √ wR H H (f ) wT
NR NT
Nl
1 X
−j2πτl f
=√ gl wR H aR (θR,l , f ) aH
T (θT,l , f ) wT e , (2.28)
NR NT l=1
where the array response vectors aT (θT , f ) and aR (θR , f ) are, in general, frequency-
dependent. However, in current widely used channel models [25], the array response
vectors are approximated to be constant across frequency. Specifically, the constant
approximation often corresponds to evaluating the true array response only at the
21
carrier frequency fc . For this approximation, we define
Nl
1 X H
HC0 (f ) = √ gl wR H a0R (θR,l ) a0T (θT,l ) wT e−j2πτl f . (2.31)
NR NT l=1
We stress that, as we will see, beam squint becomes apparent in the true model
(2.23), whereas it is hidden in the approximate model (2.31).
T
s = s0 , s1 , . . . , sNf −1 , (2.32)
T
r = r0 , r1 , . . . , rNf −1 . (2.33)
22
The discrete-time equivalent channel vector is denoted as
where H ∈ CNf ×1 , and H (nf ) is the channel gain of subcarrier nf . The received
noises for all subcarriers are independent and identically distributed (i.i.d) zero-mean
Gaussian noise with variance σ 2 , and the noise vector is denoted as z. We have
r=H s + z, (2.35)
h −1 −1 −1
iT
aT (θT , nf ) = 1, ej2πc fnf d sin θT , . . . , ej2πc fnf nd sin θT , . . . , ej2πc fnf (NT −1)d sin θT ,
(2.36)
h −1 −1 −1
iT
aR (θR , nf ) = 1, ej2πc fnf d sin θR , . . . , ej2πc fnf nd sin θR , . . . , ej2πc fnf (NR −1)d sin θR ,
(2.37)
where fnf is the frequency of subcarrier nf in the passband. Based on (2.28), the
discrete-time equivalent channel model for subcarrier nf can be expressed as
Nl n +N /2
1 X −j2πχl f N f
H (nf ) = √ gl wR H aR (θR,l , nf ) aH
T (θT,l , nf ) w T e f . (2.38)
NR NT l=1
where Nf is size of the OFDM symbol, χl is the delay of path l in the number of
discrete-time samples. With the approximation of the array response vectors in (2.29)
and (2.30), the commonly used approximate discrete-time equivalent channel model
23
is [25]
Nl n +N /2
0 1 X H −j2πχl f N f
H (nf ) = √ gl wR H a0R (θR,l ) a0T (θT,l ) wT e f . (2.39)
NR NT l=1
Nl H nf +Nf /2
0
X 1 1 −j2πχl
H (nf ) = gl √ wR H a0R (θR,l ) √ wT H a0T (θT,l ) e Nf
l=1
NR NT
Nl nf +Nf /2
X H −j2πχl
= gl gR0 (wR , θR,l ) gT0 (wT , θT,l ) e Nf
, (2.40)
l=1
where
1
gT0 (wT , θT,l ) = √ wT H a0T (θT,l ) , (2.41)
NT
1
gR0 (wR , θR,l ) = √ wR H a0R (θR,l ) . (2.42)
NR
gT0 (wT , θT,l ) and gR0 (wR , θR,l ) are the transmitter and receiver array gains, respec-
tively. Again, beam squint is not considered in gT0 (wT , θT,l ) and gR0 (wR , θR,l ).
In this section, we review topics on initial access, channel estimation, carrier ag-
gregation and beamforming codebook design, providing the background information
for our discussion in Chapter 4 to Chapter 7.
When the mmWave system starts up, the transmitter and receiver do not know on
which directions their beams should focus. A process called initial access is required
for the transmitter and receiver arrays to find the appropriate beam focus angles.
24
Selecting transmitter and receiver beams is equivalent to selecting a signal path, and
ideally one of the strongest signal paths, for transmission. Usually, path gain (2.42)
is used as the performance metric, because beam squint is typically ignored.
There are four basic types of initial access schemes: exhaustive search, hierarchical
search, compressive sensing and context information (CI)-based search [22]. In these
initial access schemes, switched beamforming is assumed and therefore, a beamform-
ing codebook is used. Continuous beamforming can be approximated with switched
beamforming by increasing the number of beams in the codebook, i.e., codebook size.
Details on the four initial access schemes are as follows.
25
A significant step in any of the initial access schemes is to estimate the channel
to determine which beam is preferred, and for this, a channel estimation algorithm is
required. Usually, wideband signal is used in mmWave beamforming, and therefore,
the channel estimation algorithm must be compatible with the wideband signal.
In mmWave system, OFDM could be used to provide higher spectral efficiency
[45]. There are several pilot-aided channel estimation algorithms for OFDM, such
as maximum likelihood estimator (MLE), minimum mean squared error (MMSE)
estimator , and interpolation of pilots [17, 37]. Among the three, MMSE estimator
has least channel estimation error, and interpolation provides the highest channel
estimation error. MMSE estimator requires channel statistics, and MLE can be
implemented in practice without channel statistics. We note that that current initial
access schemes assume approximated channel model as shown in (2.31).
26
2.4.3 Beamforming Codebook Design
Beamforming has space selectivity, that is, the array gain is high around the beam
focus angle, but small in other angle range. In switched beamforming, a codebook
consists of multiple beam, and each beam is a codeword. Again, there is a tradeoff
between the average array gain and the time or system overhedd to find the optimal
beam within a codebook.
Most current beamforming codebook designs assume that the beams in the code-
book have the same angle response for all frequencies of study [3, 41, 57], and
therefore, beam squint is ignored. These codebook designs focus on two directions,
minimizing the effects of side lobes for reduced interference and maximizing the
beamwidth while maintaining reasonable array gain.
In practice, the array gains of different frequencies or subcarriers for a specific
angle are not the same in the wideband system due to beam squint. Current study
of the effect of beam squint on phased-array communication is merely on codebook
design for linear arrays, and there are few publications discussing the effect of beam
squint on codebook design [32, 55]. The authors in [55] mention that there is gain drop
due to beam squint in their codebook design. The authors in [32] analyze the effect
of beam squint on a codebook for IEEE 802.15.3c, and propose to reduce the effect
of beam squint by applying extra phase shifts to different subbands using additional
phase shifters and bandpass filters. Again, the added hardware increases the system
complexity as well as cost and power consumption. It is therefore important to design
beamforming codebooks considering beam squint to meet certain criteria without
additional hardware.
27
2.5 Summary
28
CHAPTER 3
In this chapter, we model beam squint in both a uniform linear array (ULA) and
a uniform planar arra (UPA), and we derive corresponding discrete-time equivalent
channel models.
We consider a ULA with N identical and isotropic antennas as shown in Figure 2.4.
AoA/AoD θ is the angle of the signal propagation path relative to the broadside of
the array, increasing counterclockwise. The analysis of the effect of beam squint is
the same for a transmitter or a receiver array. Without loss of generality, we focus
on the case of a receive array.
Traditionally, the beamforming vector w is designed for the carrier frequency. To
achieve the highest array gain for a beam focus angle θF , the phase shifts in the
beamforming vector w follow (2.10). The beam with phase shifts described in (2.10)
is a fine beam, and we focus on the analysis of fine beams throughout the dissertation.
For a wideband system, a subcarrier’s absolute frequency f can be expressed as
f = ξfc , (3.1)
where fc is the carrier frequency, and ξ is the ratio of the subcarrier frequency to
the carrier frequency. Note that in this dissertation, the concept of subcarrier is not
limited to an OFDM system. Suppose the baseband bandwidth of the signals of
29
interest is B. Then f ∈ fc − B2 , fc + B2 . Define the fractional bandwidth as
b := B/fc , (3.2)
N
1 X j [2πc−1 fc (n−1)d(ξ sin θ−sin θF )]
g (θF , θ, ξ) = √ e
N n=1
N
1 X j [2πλ−1
c (n−1)d(ξ sin θ−sin θF )]
=√ e , (3.3)
N n=1
The variation of beam patterns for different frequencies in the wideband system can
therefore be interpreted as the variation of AoAs in the same angle response for
different subcarriers. In other words, frequency variation and AoA variation due to
beam squint are two sides of the same coin.
Typically, the beamforming array is designed such that the antenna spacing sat-
isfies
λc
d= . (3.5)
2
Note that through this dissertation, d = λc /2 is the default value unless specifically
stated.
30
4
fmin ( =1-b/2)
fc ( =1)
2 fmax ( =1+b/2)
0
-1 -0.5 0 0.5 1
Figure 3.1. Example of g (x) from (3.7) for a fine beam with N = 16
antennas and antenna spacing d = λc /2. The curve in bold illustrates the
array gain variations for different frequencies within the band.
From (3.3),
N
1 X j[π(n−1)(ξ sin θ−sin θF )]
g (θF , θ, ξ) = √ e
N n=1
sin N2π (ξ sin θ − sin θF )
(N −1)π
=√ π
ej 2 (ξ sin θ−sin θF ) , (3.6)
N sin 2 (ξ sin θ − sin θF )
so that g (θF , θ, ξ) has linear phase of ξ sin θ − sin θF . If we define the single-argument
function
sin N2πx
(N −1)πx
g (x) = √ πx
ej 2 , (3.7)
N sin 2
the array gain for frequency with ξ in (3.6) simplifies to g (ξ sin θ − sin θF ).
Figure 3.1 illustrates an example plot of |g (x)|. As can be seen, the side lobes
have much smaller gains, and our study focuses on the main lobe. The range of the
main lobe in g (x) is x ∈ − N2 , N2 . The support of the main lobe in x is therefore N4 .
In this dissertation, we focus on the magnitude (squared) of the array gain. Define
31
g −1 (y) , y ∈ R+ as the inverse function of |g (x)| for x ∈ 0, N2 , that is, given y as the
magnitude of the array gain, g −1 (y) outputs the corresponding angle in the positive
part of the main lobe. −g −1 (y) can be used for the angle in the negative part of the
main lobe.
Now let
ψ = sin θ (3.8)
to convert the angle θ space to the ψ space. Correspondingly, the AoA becomes
ψ = sin θ, the beam focus angle becomes ψF = sin θF , and ψF (w) = sin θF (w). The
array gain for subcarrier ξ, AoA ψ, and beam focus angle ψF can then be expressed
as
where ψ, ψF ∈ [−1, 1]. The gain for subcarrier ξ at AoA ψ is equivalent to the gain
for the carrier frequency at AoA ψ 0 = ξψ.
The maximum array gain is
√
gm = max |g (ψ − ψF )| = N (3.10)
ψ∈[−1,1]
achieved by ψ = ψF .
For simplicity, we study the effect of beam squint in ψ space. From (3.9) and
Figure 3.7, the effect of beam squint increases as the AoA diverges from the beam
focus angle, and it also tends to increase as the beam focus angle increases.
32
ݖ
…
Signal
߶ ݕ
ܰ௩
Broadside
antennas ߠ
݀ ݀
Signal projection
ݔ
33
3.2 UPA with Beam Squint
Nv XNh
1
ej [2πλ ((n−1)d sin θ cos φ+(m−1)d sin φ)−βm,n (ΩF )] ,
−1
X
G (ΩF , Ω) = √ (3.12)
Nv Nh m=1 n=1
where βm,n (ΩF ) is the phase of the phase shifter connected to antenna (m, n). Again,
we consider fine beams designed for the carrier frequency with
Similar to a ULA, the UPA array gain for subcarrier ξ can be expressed as
Nv XNh
1 −1
ej [2πλc ((n−1)dξ sin θ cos φ+(m−1)dξ sin φ)−βm,n (ΩF )] . (3.14)
X
G (ΩF , Ω, ξ) = √
Nv Nh m=1 n=1
34
The UPA is designed with d = λc /2. From (3.13) and (3.14),
G (ΩF , Ω, ξ)
Nv X Nh
1 X
=√ ej[π(n−1)(ξ sin θ cos φ−sin θF cos φF )+π(m−1)(ξ sin φ−sin φF )]
Nv Nh m=1 n=1
sin N2h π (ξ sin θ cos φ − sin θF )
(Nh −1)π
=√ π
ej 2 (ξ sin θ cos φ−sin θF cos φF )
Nh sin 2 (ξ sin θ cos φ − sin θF )
sin N2v π (ξ sin φ − sin φF )
(Nv −1)π
·√ π
ej 2 (ξ sin φ−sin φF ) . (3.15)
Nv sin 2 (ξ sin φ − sin φF )
where the virtual azimuth angle and the virtual elevation angle are
ϕ = sin φ, (3.18)
The feasible region of (ψ, ϕ) in two-dimensional space is a circle with radius 1. The
phase of the phase shifter (m, n) for a fine beam with beam focus angle ΨF can then
be expressed as
35
Furthermore, the array gain for beam focus angle ΨF , AoD/AoD Ψ and ξ is
where g (N ) (x) is the array gain of a ULA with N antennas in (3.7). Thus, the UPA’s
array gain is the product of two ULA’s array gains with Nh and Nv antennas. The
maximum array gain is therefore
p
Gm = Nh × Nv . (3.22)
The discrete-time equivalent channel model with general beamforming vector has
been derived in Section 2.3.4. In this section, we illustrate the discrete-time equivalent
channel model based on the beam squint model of fine beams in Section 3.1. Although
we only consider a ULA here, similar conclusions can be made for a UPA.
As in Section 2.3.4, we consider an OFDM system with bandwidth B and Nf
subcarriers. Index all the subcarriers as 0, 1, . . . , Nf − 1 with increasing frequency.
Subcarrier Nf /2 is converted to DC tone. Suppose the discrete delay spread is L.
We can assume that there are L paths, and that some of them may have zero channel
gain, and we label the paths as l = 0, 1, . . . , L − 1.
Suppose ξnf is the ratio of subcarrier frequency to the carrier frequency for sub-
carrier nf . Then
(2n − Nf + 1) b
ξnf = 1 + , n = 0, 1, . . . , Nf − 1, (3.23)
2Nf
36
so that
Nf
1 X
ξn = 1. (3.24)
Nf n=0 f
The transmitter and receiver array gains for subcarrier nf of path l can be denoted
as gT ξnf ψT,l − ψT,F and gR ξnf ψR,l − ψR,F , respectively, where g (x) is defined in
(3.9) and subscripts (·)T and (·)R denote transmitter and receiver, respectively. ψT,F
and ψR,F are the beam focus angles for the transmitter and receiver, respectively.
ψT,l is the AoD for path l, and ψR,l is the AoA for path l.
Let hl,nf be the channel gain for path l and subcarrier nf . Then
hl,nf = gl gR ξnf ψR,l − ψR,F gT ξnf ψT,l − ψT,F , (3.25)
L−1
X −j2πl nf +N f /2
H (nf ) = gl gR ξnf ψR,l − ψR,F gT ξnf ψT,l − ψT,F e Nf
l=0
L−1 nf +Nf /2
X −j2πl
= hl,nf e Nf
, n = 0, 1, . . . , Nf − 1. (3.26)
l=0
We denote the channel impulse response matrix for signal between transmitter
and receiver RF chains as
h0,0 h0,1 . . . h0,Nf −1
h1,0 ... ... h1,Nf −1
Θ= , (3.27)
.. ..
. . . . hl,n .
hL−1,0 . . . . . . hL−1,Nf −1
37
where Θ is a L × Nf matrix. Then
where the operation Diag (·) generates a vector with the diagonal elements of a matrix,
and Q is an Nf × L matrix with entries
n+Nf /2
−j2πl
[Q]n,l = e Nf
, 0 ≤ n ≤ Nf − 1, 0 ≤ l ≤ L − 1. (3.29)
Figure 3.3 compares two examples of channel magnitude responses, both with and
without beam squint. In the examples, the magnitude responses with beam squint
have larger variation than those without beam squint.
3.4 Summary
Array gain with beam squint was modeled for both a ULA and a UPA. The
array gain variation over frequency for the same AoA/AoD is converted to the ar-
ray gain variation over AoA/AoD for the carrier frequency. We also modeled the
baseband-equivalent discrete-time channel with beam squint and demonstrated that
its magnitude response varies more substantially over frequency with beam squint
than without.
38
4
With Beam Squint
Without Beam Squint
3.5
2.5
200 400 600 800 1000 1200 1400 1600 1800 2000
Subcarrier Index
(a)
4.5
With Beam Squint
4 Without Beam Squint
3.5
2.5
200 400 600 800 1000 1200 1400 1600 1800 2000
Subcarrier Index
(b)
39
CHAPTER 4
Base on the beam squint model developed in Chapter 3, some effects of beam
squint on wireless communication system are illustrated in this chapter, including ef-
fects on channel capacity, effects on path selection, and effects on channel estimation.
This section illustrates the effects of beam squint on channel capacity for a ULA,
with the understanding that there are similar effects in the case of a UPA. Although in
general the effect of beam squint on capacity depends upon the AoD, the transmitter
beam focus angle, the AoA, and the receiver beam focus angle, we consider for
simplicity the case of no beam squint at the transmitter and study the beam squint
of a single array at the receiver. Therefore, only the AoA and the receiver beam focus
angle are examined here.
Continuing from Section 3.3, we consider a complex channel and an OFDM system
with bandwidth B and Nf subcarriers, labeled as 0, 1, . . . , Nf − 1. Equal power is
allocated to all subcarriers at the transmitter, which is common if channel state
information is not available at the transmitter. The total transmit power is denoted
P , and the two-sided power spectral density of white Gaussian noise modeling receiver
thermal noise is σ 2 /2.
Due to poor scattering and significant attenuation of mmWave signals, the mmWave
channel is sparse, that is, there is smaller number of significant signal paths compared
40
to that of microwave channels [2, 25, 43]. If fine beams are used at both the trans-
mitter and receiver, most of the paths are filtered out by the two spatial filters. For
simplicity here, we assume there is only one signal path, that is, L = 1 in the model
of (3.26) with path gain g1 . The received power within bandwidth B at each receiver
antenna before beamforming is denoted by
PR = P |gT g1 |2 , (4.1)
(2n − Nf + 1) b
ξn = 1 + , n = 0, 1, . . . , Nf − 1, (4.2)
2Nf
so that
Nf
1 X
ξn = 1. (4.3)
Nf n=0
Following Section 5.2.1 in [52], the channel capacity with beam squint at AoA ψ,
beam focus angle ψF , and fractional bandwidth b is
Nf −1
!
2
B X PR |g (ξn ψ − ψF )|
CBS (ψF , ψ, b) = log 1 + . (4.4)
Nf n=0 Bσ 2
41
For comparison, the channel capacity without beam squint at AoA ψ and beam
focus angle ψF is
!
PR |g (ψ − ψF )|2
CNBS (ψF , ψ) = B log 1 + , (4.5)
Bσ 2
where gm is the maximum array gain of a ULA defined in (3.10). Numeric solution
of (4.6) suggests that x3dB ≈ 2.78/(N π) [40]. For fixed fractional bandwidth b and
beam focus angle ψF , we define the 3 dB beamwidth for all frequencies as the set of
angles
ψF − x3dB ψF + x3dB
R3dB (ψF , b) = ψ : ≤ψ≤ , (4.8)
(1 − b/2) (1 + b/2)
42
and
2x3dB − bψF
|R3dB (ψF , b)| = . (4.9)
(1 − b2 /4)
Note that we focus on the 3dB beamwidth in the main lobe due to its large array gain.
As we would expect, for the narrowband approximation b ≈ 0, |R3dB (ψF , 0)| = 2x3dB .
Second, we characterize the concavity of |g(x)|2 . Figure 4.1 illustrates the squared
magnitude |g (x)|2 , its derivative, and its second-order derivative as functions of x in
the main lobe for N = 16. For the red portion of the curve in Figure 4.1(c),
d2
|g(x)|2 ≤ 0,
dx2
illustrating that |g (x)|2 is concave in that interval. The interval of concavity [−x∩ , +x∩ ]
can be obtained by solving for the positive solution x∩ to the equation
d2
|g(x)|2 = 0, x ∈ (0, +2/N ] . (4.10)
dx2
Numeric solution of (4.10) suggests that x∩ ≈ 2.61/(N π). For fixed fractional band-
width b and beam focus angle ψF , we define the concavity beamwidth for all frequen-
cies as the set of angles
( )
d2
R∩ (ψF , b) = ψ: |g(x)|2 ≤ 0, ∀ξ ∈ [1 − b/2, 1 + b/2] , (4.11)
dx2 x=(ξψ−ψF )
ψ F − x∩ ψ F + x∩
R∩ (ψF , b) = ψ: ≤ψ≤ , (4.12)
(1 − b/2) (1 + b/2)
43
20
10
0
-0.1 -0.05 0 0.05 0.1
(a)
200
-200
(b)
5000
-5000
(c)
Figure 4.1. Characteristics of |g (x)|2 from (3.7), its derivative, and its
second-order derivative within the main lobe. The number of antennas in
the ULA N = 16.
44
and
2x∩ − bψF
|R∩ (ψF , b)| = . (4.13)
(1 − b2 /4)
To study the relationship between CBS (ψF , ψ, b) and CNBS (ψF , ψ), we focus on
angles ψ in the concavity width R∩ (ψF , b). Although this set of angles is smaller
than the 3 dB beamwidth R3dB (ψF , b), which may seem more natural from a beam-
forming design perspective, the two are comparable. For example, in the narrowband
approximation b ≈ 0,
Fact 1. For fixed fractional bandwidth b and beam focus angle ψF , if the AoA ψ ∈
R∩ (ψF , b) then
Proof. For fixed fractional bandwidth b and beam focus angle ψF , if the AoA ψ ∈
R∩ (ψF , b), we have
Nf −1
!
2
B X PR |g (ξn ψ − ψF )|
CBS (ψF , ψ, b) = log 1 +
Nf n=0 Bσ 2
NPf −1
PR |g (ξn ψ − ψF )|2
a
n=0
≤ Blog 1 +
Nf Bσ 2
45
! 2
f −1
NP
1
PR g Nf
(ξn ψ − ψF )
b n=0
≤ Blog 1 +
Bσ 2
!
PR |g (ψ − ψF )|2
= Blog 1 +
Bσ 2
The inequalities (a) and (b) follow from Jensen’s Inequality [39], where. (a) is due
to the concavity of the log function, and (b) is due to the concavity of |g (x)|2 for
x ∈ [−x∩ , x∩ ]. The equality holds if and only if ψ = 0 for both (a) and (b), i.e., when
there is no beam squint.
We note that, outside R∩ (ψF , b), beam squint could actually increase the channel
capacity. For example, if ψ = ±2/N , CNBS (ψF , ψ) = 0 and CBS (ψF , ψ, b) > 0.
For ψ ∈ R3dB (ψF , b) but ψ ∈
/ R∩ (ψF , b), the relation between CNBS (ψF , ψ) and
CBS (ψF , ψ, b) must be examined on a case by case basis due to the concavity of log
function and convexity of |g (x)|2 . We do not emphasize scenarios in which ψ ∈
/
R3dB (ψF , b) in this dissertation, because the array gain is low.
For a given receive power per transmit antenna PR , CNBS (ψF , ψ) increases with
PR |g(ψ−ψF )|2
bandwidth B [15]. As B → ∞, CNBS (ψF , ψ) → σ2
log2 e [15]. However, this
increasing trend does not apply to CBS (ψF , ψ, b). As B increases, CBS (ψF , ψ, b) has
trends of first increasing and then decreasing. Figure 4.2 illustrates three examples.
For small B, the effect of beam squint is limited, and CBS (ψF , ψ, b) increases due
to the dominant effect of the growing bandwidth, similar to CNBS (ψF , ψ). As B
further increases, the effect of beam squint dominates, and a larger portion of the
subcarriers have smaller array gains. Some subcarriers may even fall outside the main
lobe. Therefore, CBS (ψF , ψ, b) begins to decrease.
Fact 1 suggests that beam squint decreases channel capacity for most practical
46
10 10
6
0
0 0.5 1 1.5 2
10
10
Figure 4.2. Capacity with beam squint CBS (ψF , ψ, b) and without beam
squint CNBS (ψF , ψ, b) as a function of bandwidth for ψ = ψF = 0.9 with
fixed PR /σ 2 = 2 × 109 Hz, and the number of subcarriers in an OFDM
symbol Nf = 2048.
scenarios. To further illustrate the degree to which capacity decreases due to beam
squint, we define the relative capacity loss as
For fixed ψF and b, we defined the maximum relative capacity loss across the 3 dB
beamwidth R3dB (ψF ) as
47
0.15
Dmax, ( F
,b) for N=64
Dmin, ( F
,b) for N=64
Dmax, ( F
,b) for N=32
0.1
Dmin, ( F
,b) for N=32
Dmax, ( F
,b) for N=16
Dmin, ( F
,b) for N=16
0.05
0
0 0.2 0.4 0.6 0.8 1
Figure 4.3. Dmax,ψ (ψF , b) and Dmin,ψ (ψF , b) in a fine beam as a function of
beam focus angle ψF . Here the number of subcarriers in an OFDM symbol
Nf = 2048, fractional bandwidth b = 0.0342 (B = 2.5 GHz, fc = 73 GHz),
PR
and Bσ 2 = 0 dB.
Similarly, we define the minimum relative capacity loss across the 3 dB beamwidth
R3dB (ψF ) as
For fixed b, the maximum relative capacity loss for all ψ ∈ R3dB (ψF ) and ψF ∈ [−1, 1]
is defined as
Figure 4.3 shows examples of the maximum and minimum relative capacity loss
across ψ ∈ R3dB (ψF ). Both Dmax,ψ (ψF , b) and Dmin,ψ (ψF , b) increase as N and |ψF |
increase. Figure 4.4 illustrates that Dmax,ψ,ψF (b) increases as the fractional bandwith
b increases, i.e., as the bandwidth increases for fixed carrier frequency.
48
0.2 N=4
N=8
N=16
0.15 N=32
N=64
0.1
0.05
0
0 0.01 0.02 0.03 0.04
Figure 4.4. Maximum relative capacity loss among all fine beams,
Dmax,ψ,ψF (b), as a function of fractional bandwidth b. Here the number of
PR
subcarriers in an OFDM symbol Nf = 2048, and Bσ 2 = 0 dB.
For environments in which there are multiple transmission paths between the
transmitter and receiver, we might expect only one path to pass through the spatially
selective fine beams on both sides. For the selected path, the transmitter and receiver
will focus on the AoD and AoA of that path, respectively. This section demonstrates
the need to consider path and beam selection jointly, and using channel capacity as
the metric, when beam squint is significant. We consider again a ULA, with the
understanding that analogous conclusions apply to UPA.
49
For concreteness, suppose the environment exhibits Nl transmission paths, labeled
as l = 1, 2, . . . , Nl . Path l has AoD θT,l , AoA θR,l , and complex path gain gl . For
simplicity, Doppler shift νl is ignored.
Traditional path selection methods choose a path based on the largest end-to-
end channel gain incorporating the path gain as well as beamforming as in Design
Criterion 1 [11].
where ψT,F,l and ψR,F,l are the transmitter and receiver beam focus angles designed
for path l, respectively.
If the AoD and AoA are known precisely, we can set ψT,F,l = ψT,l and ψR,F,l = ψR,l ,
so that the traditional path selection rule (4.21) becomes
50
Scatter
Path 2
Transmitter Receiver
Array Array
Wall
Path 1
based upon our results, we expect there to be beam squint and a reduction of channel
capacity C2 on path 2, while there is no beam squint or reduction of channel capacity
C1 on path 1. We expect that there will be scenarios in which C2 < C1 .
With beam squint considered, the path selection criterion is stated in Design
Criterion 2.
Design Criterion 2 (Max Capacity Path Selection). For a scenario with Nl paths,
consider beams focusing on path l, that is, ψT,F = ψT,l and ψR,F = ψR,l , resulting in
channel capacity Cl , l = 1, 2, . . . , Nl . The selected path l∗ is
We note that water filling [15] should be used to calculate channel capacity Cl ,
because AoA and AoD are known.
51
1010
2.5
1
0.4
0.5 0.2
0 0
0 0.2 0.4 0.6 0.8 1
Figure 4.6. Channel capacities from path 1 and path 2 as function of AoA
and AoD. ULAs are used in both the transmitter and receiver.
ψR,F,l = ψR,l = ψT,F,l = ψT,l , and |g2 | = 1.1 |g1 |. The number of transmitter
antennas NT = 64, and the number of receiver antennas NR = 16, the
number of subcarriers in an OFDM symbol Nf = 2048, fractional
bandwidth b = 0.0714 (B = 2 GHz and fc = 28 GHz, or B = 5.2 GHz and
|g1 |2
fc = 73 GHz), and PBσ 2 = 0 dB.
Figure 4.6 continues exploring the example in Figure 4.5. It shows an example of
the variations of C1 and C2 as AoA ψR,l and AoD ψT,l increase with ψR,l = ψT,l . The
channel capacity is labeled on the left. C2 decreases significantly as AoA and AoD
increase. If AoA and AoD are close to the broadside, i.e., ψT = ψR = 0, it is better
to use path 2 for higher channel capacity due to g2 > g1 , which arrives at the same
conclusion as using channel gain as the metric. However, as AoA and AoD increase,
the channel capacity of path 2, C2 , decreases. To a certain value of AoA and AoD,
it is better to use path 1 even if |g2 | = 1.1 |g1 | remains. C2 /C1 is also calculated with
label on the right of the plot. C2 decreases significantly as AoA and AoD increase,
further demonstrating the significance of using channel capacity for path selection.
52
4.3 Effect on Channel Estimation
In the previous sections, channel gain is directly used for channel capacity calcula-
tion. However, in a practical system, channel gain is usually an unknown parameter.
Often the receiver and sometimes the transmitter operate their modulation and cod-
ing scheme as well as beam patterns based upon estimates of the channel obtained,
for example, from pilot or reference signals.
Among the pilot-aided channel estimation algorithms for OFDM, MMSE estima-
tor and MLE are widely used [17, 47]. In this dissertation, slow fading is assumed
so that h is modeled as a fixed vector during the period of channel estimation and
related transmissions. We use MLE to study the effect of beam squint on channel es-
timation. We will show beam squint significantly increases channel estimation errors
of MLE, even without any noise.
Again, we consider a ULA and an OFDM system with bandwidth B and Nf
subcarriers, labeled 0, 1, . . . , Nf − 1, such that subcarrier Nf /2 is the DC tone.
We expect the channel capacity would decrease as channel estimation error in-
creases. Usually, the performance metric for channel estimation error is mean-square
error (MSE) of the estimated channel between the Tx and Rx RF chains [37],
Nf −1
1 X 2
Γ0 = E Ĥ (n) − H (n) , (4.24)
Nf n=0
where H (n) is the true channel, Ĥ (n) is the estimated channel gain of subcarrier
n, and the expectation is over joint distribution. However, Γ0 varies with H (n).
Therefore, the comparison with Γ0 is not fair for channel estimation errors of different
array gains. To make fair comparison among different array sizes and AoA, we use
53
MSE of path gain between transmitter and receiver arrays, i.e,
Nf −1
X
Γ (ψF , ψ, b) = E |ĝl (ψF , ψ, b) − gl |2 , (4.25)
l=0
where gl is the path gain between arrays, ĝl is the estimated path gain between arrays
In OFDM sysems, pilot or reference signals are usually used to assist in channel
estimation. Suppose we have Np pilots uniformly located in the bandwidth B. Label
the pilots as 0, 1, . . . , Np − 1, and let ip (n) ∈ {0, 1, . . . , Nf − 1}, n = 0, 1, . . . , Np − 1,
denote the index of pilot n in the OFDM symbol. Denote the transmitted known
pilot vector as sp , the received pilot vector as rp , and frequency-domain channel vector
between the transmitter and receiver RF chains for pilots as Hp with beam squint
embedded. Hp ∈ CNp ×1 and
where ip (n) is the index of pilot n in the OFDM symbol. We also have
T
sp = sip (0) sip (1) . . . sip (Np −1) , (4.27)
T
rp = rip (0) rip (1) . . . rip (Np −1) . (4.28)
rp = Hp sp + zp , (4.29)
54
From [37], the MLE of the channel impulse response in model (4.29) is
−1
ĥMLE = Qp H Qp Qp H s∗p
rp , (4.30)
where (·)H denotes conjugate transpose, (·)∗ denotes complex conjugate operation,
and Qp is an Np × L matrix with entries
ip (n)+Nf /2
−j2πl
[Qp ]n,l = e Nf
, 0 ≤ n ≤ Np − 1, 0 ≤ l ≤ L − 1, (4.31)
−1
ĤMLE = AĥMLE = A Qp H Qp Qp H s∗p
rp , (4.32)
n+Nf /2
−j2πl
[A]n,l = e Nf
, 0 ≤ n ≤ Nf − 1, 0 ≤ l ≤ L − 1. (4.33)
The MLE requires the invertibility of Qp H Qp , and the condition is met if and only
if Qp is full rank and Np > L.
In summary, the inputs of the MLE are sp , rp , and the indexes of the pilots.
The output is the estimated channel vector ĤMLE . Figure 4.7 illustrates an example
of MLE channel estimation. There is significant difference between the estimated
channel and the actual channel, even without considering noise.
In this section, we further show more numerical examples of the effect of beam
squint on channel estimation when beam squint is not considered in MLE. A flat
channel is considered. For simplicity, we assume there is no beam squint at the
55
5.5
H(n)
5 ^
H(n)
4.5
jH(n)j
3.5
2.5
500 1000 1500 2000
Subcarrier Index
Figure 4.7. Example of MLE channel estimation with beam squint in the
receiver. There is only one path and there is no beam squint in the
transmitter. There is no additive noise. The number of antennas N = 16,
beam focus angle ψF = 0.9, AoA ψ = 0.94, bandwidth B = 2.5 GHz,
carrier frequency fc = 73 GHz, fractional bandwidth b = 0.0342, discrete
delay spread L = 128, the number of subcarriers in an OFDM symbol
Nf = 2048, and the number of pilots Np = 256.
transmitter and the power in the transmitter is equally assigned to each subcarrier.
Therefore, the signal arrived at the receiver array is flat without beams squint while
the receiver array has beam squint.
From (4.25),
Nf −1
X
Γ (ψF , ψ, b) = E|ĝ0 (ψF , ψ, b) − g0 |2 + |ĝl (ψF , ψ, b)|2
l=1
Nf −1 2
1 X Ĥ (n) H (n)
= E − , (4.34)
Nf n=0 g (ξn ψ − ψF ) g (ξn ψ − ψF )
where gl is the path gain between arrays, ĝl is the estimated path gain between arrays,
56
ξn is defined in (4.2), Ĥ (n) is estimated frequency-domain channel gain , and equality
in (4.34) can be derived from Parseval’s theorem. The MSE is a function of ψF , ψ
and b.
For fixed beam focus angle ψF , the angle set within 3 dB beamwidth is R3dB (ψF )
as in (4.17). Figure 4.8 illustrates three examples of Γ (ψF , ψ, b) as a function of ψ
for fixed beam focus angles ψF . There is no beam squint if ψ = 0. Within the 3 dB
beamwidth, the MSEs on two sides tend to be higher than in the center. If ψF 6= 0,
the smallest MSE in a beam is not located at ψF , but at a ψ with |ψ| < |ψF |.
For certain ψF and b, the maximum MSE across ψ ∈ R3dB is defined as
Numerical examples of Γmax,ψ (ψF , b) and Γmin,ψ (ψF , b) are shown in Figure 4.9 and
4.10, respectively. Γmax,ψ (ψF , b) and Γmin,ψ (ψF , b) increase with ψF and N . If ψF >
0.9, the curve for N = 64 in Figure 4.9 is not smooth because the equivalent AoAs
of some subcarriers are out of the main lobe.
For certain b, the maximum MSE across ψ ∈ R3dB (ψF ) and ψF ∈ [−1, 1] is
denoted as
Figure 4.11 shows Γmax,ψ,ψF (b) as a function of b. Within the main lobe, Γmax,ψ,ψF (b)
increases as b increases, that is, Γmax,ψ,ψF (b) increases with the bandwidth for fixed
carrier frequency. When b > 0.9, the curve for N = 64 is not smooth because the
57
10-5
10
0
-0.05 0 0.05
(a)
0.045
0.04
0.035
0.03
0.025
0.85 0.9 0.95
(b)
0.03
0.025
0.02
0.015
-0.95 -0.9 -0.85
(c)
58
N=4
10 2 N=8
N=16
N=32
N=64
10 0
10 -2
10 -4
4.4 Summary
We illustrated that beam squint reduces channel capacity, and the reduction of
channel capacity increases with the number of antennas in the array, fractional band-
width, and the magnitude of beam focus angle. In system with beam squint, channel
capacity is also shown to be a better path selection criterion than channel gain. With
59
10 0
N=4
N=8
10 -1 N=16
N=32
N=64
10 -2
10 -3
10 -4
10 -5
0 0.2 0.4 0.6 0.8 1
beam squint, the channel estimation error using MLE increases with the number of
antennas in the array, fractional bandwidth, and the magnitude of beam focus angle.
60
N=4
10 4
N=8
N=16
N=32
10 2 N=64
10 0
10 -2
10 -4
10 -6
0 0.01 0.02 0.03 0.04 0.05
b
Figure 4.11. The maximum MSE across 3 dB beamwidth and beam focus
angle range [−1, 1], Γmax,ψ,ψF (b), as a function of fractional bandwidth b.
Discrete delay spread L = 128, the number of subcarriers in an OFDM
symbol Nf = 2048, and the number of pilots Np = 256.
61
CHAPTER 5
To the best of our knowledge, most existing works on beamforming only study
a single band. In practice, the transmitter and receiver may access multiple non-
contiguous bands to increase the throughput, i.e., carrier aggregation. Even if the
bandwidth of each individual band is small, the aggregated channels from widely
separated carriers can also introduce significant beam squint.
In this chapter, we study carrier aggregation with beam squint for a ULA trans-
mitter and a ULA receiver. Note that we consider only one RF chain for multiple
bands considering the size and cost constraints of the user equipment (UE).
Two beam squint scenarios are considered, carrier aggregation with one-sided
beam squint and carrier aggregation with two-sided beam squint. Carrier aggrega-
tion with one-sided beam squint only considers beam squint in the receiver; carrier
aggregation with two-sided beam squint assumes beam squint in both transmitter
and receiver. We first study carrier aggregation with one-sided beam squint. Then
the conclusion is applied to the study of carrier aggregation with two-sided beam
squint.
The system setup in this section can be used for carrier aggragation with both
one-sided and two-sided beam squint.
We consider an OFDM system as in Chapter 3.3 to aggregate multiple non-
contiguous bands. Suppose there are NB bands, labeled 1, 2, . . . , NB from the lowest
62
frequency to the highest frequency. The transmitter uses the NB bands to trans-
mit data to the receiver. The bandwidths of the NB bands are B1 , B2 , . . . , BNB ,
respectively. The center frequencies of the NB bands are f1 , f2 , . . . , fNB , respectively,
and
Bi Bi+1
fi + ≤ fi+1 − , i = 1, 2, . . . , NB − 1. (5.2)
2 2
We define the aggregate center frequency fa to be the center of all the bands, that is,
B1
BNB
f1 − 2
+ fNB + 2
fa = . (5.3)
2
Assume the ULA is designed based on the aggregate center frequency, that is, the
distance between two adjacent antennas d = λa /2, where
c
λa = . (5.4)
fa
c is speed of light.
Suppose there are Nf,i , i = 1, 2, ..., NB subcarriers in band i. The subcarriers of
band i are indexed by n ∈ 0, 1, . . . , Nf,i − 1 with frequency increasing. The ratios of
the subcarrier frequencies to the aggregate center frequency are defined as
fi (2n − Nf,i + 1) Bi
ξi,n = + , (5.5)
fa 2Nf,i fa
63
Assume the maximum transmission power across all bands is P . For simplicity,
we assume that there is one dominant signal path with the same channel gain for all
bands and that the remaining paths are filtered out by the transmitter and receiver
array. Suppose the channel gain between the transmitter and receiver arrays is gp .
The two-sided power spectral density of the stationary white Gaussian noise modeling
thermal noise is σ 2 /2.
For one-sided beam squint, beam squint can be on either the transmitter or the
receiver side. In this dissertation, we consider carrier aggregation with beam squint
on the receiver side, with the understanding that similar conclusions can be drawn
with beam squint only at the transmitter. This scenario of no beam squint at the
transmitter can be achieved if the AoD is 0◦ or true-time-delay devices are used at
the transmitter.
Suppose the transmitter array gain is gT . To maximize the channel capacity,
water filling power allocation is used across bands. Based upon [52], the total channel
capacity of all bands for the complex channel with beam squint at AoA ψ and beam
focus angle ψF is
−1
NB 2
!
?
(N )
X B i
X P i,n |gT gp g (ξ i,n ψ − ψ F )|
CWFB (ψF , ψ) = log 1 + Bi
, (5.6)
i=1
Nf,i n=0 N
σ 2
f,i
?
where subscript WF denotes water filling, and Pi,n is the power allocated to subcarrier
n of band i such that
2 +
Bi ςi,n
?
Pi,n = ν− , n = 0, 1, . . . , Nf,i − 1. (5.7)
Nf,i
64
Here for i = 1, 2, . . . , NB and n = 0, 1, . . . , Nf,i − 1,
2 σ2
ςi,n = , (5.8)
|gT gp g (ξi,n ψ − ψF )|2
f,i −1
NB NX 2 +
X Bi ςi,n
ν− = P, (5.9)
i=1 n=0
N f,i
where (x)+ := max(x, 0). For a given AoA ψ, we would like to find the optimal beam
focus angle ψF∗ to maximize the channel capacity in (5.6), that is,
(N )
ψF∗ (ψ) = arg max CWFB (ψF , ψ) . (5.10)
ψF
Note that the optimal beam focus angle could be beyond the (virtual) angle range of
[−1, 1].
It turns out that the transmission power allocations vary with the beam focus
angle ψF , increasing the difficulty to find the optimal beam focus angle. The optimal
beam focus angle falls within the interval
f1 fN B
RBF = ψ, ψ , (5.11)
fa fa
f1
where subscript BF denotes beam focus angle. If ψF < fa
ψ, the channel capacity is
not maximized even with band 1 alone, and the subcarriers’ array gains of all other
bands are smaller than those of band 1; therefore, the channel capacity cannot be
fNB
maximized. Similarly, if ψF > fa
ψ, the channel capacity cannot be maximized,
either.
65
Numerical optimization can be used to obtain an effective, though sub-optimal,
beam focus angle. In the numerical optimization, the interval (5.11) is sampled into
a finite set R0BF , defined as
(i − 1) (fNB − f1 ) f1
R0BF = ψF,i : ψF,i = ψ + ψ, i = 1, 2, . . . , NBF , (5.12)
(NBF − 1) fa fa
where there are NBF samples in R0BF . NBF is chosen to be an odd number such that
the AoA ψ will be included in R0BF .
The beam focus angle among R0BF that has the largest channel capacity is defined
as
∗ (N )
ψF,NO = arg max CWFB (ψF , ψ) . (5.13)
ψF ∈R0BF
In this section, we study carrier aggregation for the special case of two non-
contiguous bands, band 1 and band 2. Both band 1 and band 2 have bandwidth B
and their center frequencies are f1 and f2 , respectively. The system setup is similar
to that in Section 5.1. f1 < f2 , and the two bands are located symmetrically with
66
respect to the aggregate center frequency fa , i.e.,
f1 + f2
fa = . (5.14)
2
Bs (2n − Nf + 1) B
ξi,n = 1 + (−1)i + . (5.15)
2fa 2Nf fa
Water filling power allocation is also employed to maximize the channel capacity.
The total channel capacity of band 1 and band 2 with beam squint at AoA ψ and
beam focus angle ψF is
2 N f −1
!
2
(2) B X X Pi,n |gT gp g (ξi,n ψ − ψF )|
CWF (ψF , ψ, Bs ) = log 1 + B 2
, (5.16)
Nf i=1 n=0 N
σ
f
where i is the band index. The water filling power allocation is the same as (5.7).
(2)
CWF (ψF , ψ, Bs ) is a function of the band separation. The optimal beam focus
angle becomes
(2)
ψF∗ (ψ, Bs ) = arg max CWF (ψF , ψ, Bs ) . (5.17)
ψF ∈RBF
Again, the optimal beam focus angle could be beyond the (virtual) angle range of
[−1, 1].
67
5.2.3 To Aggregate or Not to Aggregate
Beyond certain values of the system parameters, such as band separation, AoA,
and SNR, it is preferable not to aggregate. We develop these results in this section.
(2) (2)
Figure 5.1 shows examples of CWF (ψ, ψ, Bs ) and CWF (ψf1 /fa , ψ, Bs ) as func-
(2)
tions of the band separation Bs . For CWF (ψ, ψ, Bs ), the beam focuses on the center
(2)
of the two bands; for CWF (ψf1 /fa , ψ, Bs ) the beam focuses on the center of band
(1)
1. The horizontal dotted line is CWF (ψ, ψ), in which only one channel with band-
width B is used and the beam focuses on the center of that band. In general,
(2) (1)
CWF (ψf1 /fa , ψ, Bs ) ≥ CWF (ψ, ψ). Note that the fluctuation of channel capacity
in Figure 5.1 occurs because one or two bands fall in a side lobe of the array re-
sponse, which is beyond the scope of our study. As SNR decreases, the gap between
(2) (1)
CWF (ψf1 /fa , ψ, Bs ) and CWF (ψ, ψ) also decreases.
If the band separation Bs is small, the two bands perform similarly to a single
band. The maximum channel capacity is achieved if the beam focuses on the cen-
ter of the two bands, that is, ψF∗ = ψ, because of symmetry and the concavity of
|g (x)|2 for x ∈ [−x∩ , x∩ ]. This system is said to be in the Aggregation Regime. The
(2)
corresponding channel capacity is CWF (ψ, ψ, Bs ).
Fix ψF = ψ. As Bs increases, the two bands move away from the center of the
main lobe of the array, the array gain decreases for both bands, and the channel
capacity decreases. Eventually, as Bs continues to increase, the beam can be focused
f1 f2
on one of the bands, i.e, ψF = fa
ψ or ψF = fa
ψ, resulting in higher channel capacity
as illustrated in Figure 5.1. The system is then said to be in the Disaggregation
Regime. Although there could still be power allocated to the other band having low
array gain, the marginal increase in channel capacity obtained from that band is small.
(2)
The corresponding channel capacities for the two cases are CWF (ψf1 /fa , ψ, Bs ) =
68
1010
3
Channel Capacity (bits/sec)
2.5
1.5
0.5
0
0 10 20 30 40
Band Separation (GHz)
(2)
Figure 5.1. Example of aggregated channel capacities CWF (ψ, ψ, Bs ) and
(2)
CWF (ψf1 /fa , ψ, Bs ) as functions of the band separation Bs . Critical band
(1)
separation Bs,c = 7.3 GHz. The horizontal dotted line is CWF (ψ, ψ), in
which only one channel with bandwidth B is used and the beam focuses on
(2) (2)
the center of the band. If Bs < Bs,c , CWF (ψ, ψ, Bs ) > CWF (ψf1 /fa , ψ, Bs );
(2) (2)
if Bs > Bs,c , CWF (ψ, ψ, Bs ) < CWF (ψf1 /fa , ψ, Bs ). The number of
antennas in the array N = 32, AoA ψ = 0.8, channel bandwidth
B = 2.5 GHz, and aggregate center frequency fa = 73 GHz.
P |gT gp |2
Bσ 2
= 5 dB, which is defined as SNRr in (5.24).
69
(2)
CWF (ψf2 /fa , ψ, Bs ), where the equality results from the assumed symmetry about
the aggregate center frequency fa .
(2)
Without loss of generality, we focus on CWF (ψf1 /fa , ψ, Bs ). Note that, in prac-
tice, band 1 may exhibit less signal attenuation than band 2 due to its lower fre-
quency; however, the difference is not considered in this dissertation. If Bs increases
(2) (2)
to a certain point, CWF (ψ, ψ, Bs ) = CWF (ψf1 /fa , ψ, Bs ). The corresponding band
separation is called the critical band separation denoted by Bs,c . If Bs > Bs,c ,
(2) (2)
CWF (ψ, ψ, Bs ) < CWF (ψf1 /fa , ψ, Bs ). The natural beam focus angles in these two
regimes are
ψ, Bs ≤ Bs,c ,
∗
ψF,sub (ψ, Bs ) = (5.18)
f1 ψ or
f2
ψ, Bs > Bs,c ,
fa fa
(2) f1 (2)
CWF ψ , ψ, Bs,c = CWF (ψ, ψ, Bs,c ) , (5.19)
fa
Bs,c
f1 = fa − . (5.20)
2
The critical band separation Bs,c can be obtained through numerical optimization
if the number of samples is large. In this section, an approximation of the critical
band separation is used.
70
Within each band, the beam squint may not be a dominant factor in channel
capacity, especially if the bandwidth B is small. The array gain variation within band
is smaller than that among bands. Therefore, we use the following approximation.
Approximation 1. Beam squint is ignored within a band for both the Aggregation
Regime and Disaggregation Regime, that is, different subcarriers within each band
have the same array gain, and the channel capacity of each band can be approximated
as the channel capacity without beam squint in that band.
We note that beam squint is still considered across different bands. Water filling
is used to allocate power to the bands to maximize the total channel capacity.
(2)
CWF (ψF , ψ, Bs )
! !
P ? |gT gp g (ψf1 /fa − ψF )|2 P2? |gT gp g (ψf2 /fa − ψF )|2
≈ B log 1 + 1 + B log 1 + ,
Bσ 2 Bσ 2
(5.21)
where P1? and P2? are power allocated to band 1 and band 2 according to water filling,
respectively, similar to (5.7).
If the beam focuses on the center of the two bands, i.e., ψF = ψ, equal power
should be allocated to both bands due to symmetry. Therefore, the channel capacity
can be approximated as
!
(2) P |gT gp g (ψf1 /fa − ψ)|2
CWF (ψ, ψ, Bs ) ≈ 2B log 1 +
2Bσ 2
2
Bs
P gT gp g ψ 2fa
= 2B log 1 + . (5.22)
2Bσ 2
71
Combining (5.19), (5.21), and (5.22),
2
Bs,c
P g g
T p g ψ 2fa
2B log 1 +
2Bσ 2
√ 2
2
P1 gT gp N P2 gT gp g ψ Bfs,c
a
= B log 1 + + B log 1 + . (5.23)
Bσ 2 Bσ 2
The proof is also straightforward. Bs,c only appears in (5.23) together with fa as
Bs,c
fa
and together with ψ as Bs,c ψ. Note that Lemma 1 needs not to apply to (5.19),
but does so approximately if the bandwidth B is small.
Let
P |gT gp |2
SNRr = . (5.24)
Bσ 2
The proof of Theorem 1 is in Appendix A.1. Theorem 1 shows that with lower
SNR, the system is easier to enter Disaggregation Regime.
If the band separation Bs , aggregate center frequency fa , and SNRr are fixed,
the optimal beam focus angle depends on the AoA ψ. In this subsection, we also
use Approximation 1. Similar to the critical band separation, there is also a positive
72
critical AoA defined as ψc . The channel capacities with various AoAs follow
(2) (2)
CWF (ψc , ψc , Bs ) > CWF (ψc f1 /fa , ψc , Bs ) , |ψ| < ψc ,
(2) (2)
CWF (ψc , ψc , Bs ) = CWF (ψc f1 /fa , ψc , Bs ) , |ψ| = ψc , (5.25)
C (2) (ψc , ψc , Bs ) < C (2) (ψc f1 /fa , ψc , Bs ) , |ψ| > ψc .
WF WF
If the absolute value of the AoA is smaller than ψc , it is better to focus on the center
of the two bands; if the absolute value of the AoA is larger than ψc , it is better
to focus on the center of one of the two bands. The sub-optimal beam focus angle
should follow
ψ, |ψ| ≤ ψc ,
∗
ψF,sub = (5.26)
fi ψ, |ψ| > ψ ,
c
fa
where i = 1, 2. Note that the critical AoA ψc could be larger than 1. In this case,
|ψ| is always smaller than ψc , and the beam focus angle should focuse on the center
of the two bands, i.e., ψF = ψ, to maximize the total channel capacity.
Similarly, with Approximation 1, the critical AoA ψc is inversely proportional to
the band separation Bs , and proportional to the aggregate center frequency fa . With
Approximation 1, the critical AoA ψ monotonically increases as SNRr increases.
If the beam focuses on the center of one of the two bands, for example, band 1,
the power allocated to band 2 is very small, and band 2 can be ignored in practice.
Therefore, we use the following approximation.
In our case, band 2 is ignored and the total channel capacity can be approximated
73
as
√ 2
f1
P gT gp N
(2)
CWF ψ , ψ, Bs ≈ B log 1 + . (5.27)
fa Bσ 2
2 2
B0
SNRr g ψ 2fs,ca
1 + = 1 + SNRr N . (5.28)
2
Therefore,
√
s
Bs,c |ψ| 2 SNRr N + 1 − 2
= 2g −1 , (5.29)
fa SNRr
is the magnitude of the array gain, g −1 (y) outputs the corresponding angle in the
positive part of the main lobe. −g −1 (y) can be used for the angle in the negative
part of the main lobe.
Fix band separation Bs , the critical AoA can also be obtained from (5.29). Based
on (5.29), we have the following design criterion to determine whether to aggregate
two bands or to use only one of them.
Design Criterion 3. Given band separation Bs , AoA ψ, and SNRr , carrier aggre-
gation should be applied if
√
s
Bs |ψ| 2 SNRr N + 1 − 2
≤ 2g −1 . (5.30)
fa SNRr
Otherwise, it is sensible to use only one band with the beam focused on the center of
f1 f2
that band, i.e., fa
ψ or fa
ψ.
74
From (5.29), the critical band separation Bs,c is a function of SNRr . Define the
function
s √
2 SNRr N + 1 − 2
f (SNRr ) = . (5.31)
SNRr
√
lim f (SNRr ) = N, (5.32)
SNRr →0
h √ i
−1 Bs,c ψ
Since g (y) is also a monotonically decreasing function of y for y ∈ 0, N , fa
Bs,c |ψ| √
−1
lim = 2g N = 0, (5.34)
SNRr →0 fa
Bs,c |ψ| 4
lim = 2g −1 (0) = . (5.35)
SNRr →∞ fa N
The critical AoA exhibits similar conclusions as (5.34) and (5.35) for a fixed Bs .
Figure 5.2 illustrates the estimated optimal beam focus angles with numerical
optimization and Approximation 1. The plot indicates small differences between
the two methods. These results suggest that the beam focus angle derived with
Approximation 1 is reasonable in practice. Figure 5.3 shows the maximum channel
capacities obtained from numerical optimization and Approximation 1. The channel
capacities from the two methods exhibit small differences, showing the effectiveness
of the approximations.
Figure 5.4 compares the estimated critical band separations from numerical opti-
75
0.92
0.9
0.88
0.86
0.84
0.82
0.8
0 5 10 15 20
Figure 5.2. Sub-optimal beam focus angles for two-band carrier aggregation
obtained from numerical optimization and Approximation 1 as functions of
band separation Bs . NBF = 801, AoA ψ = 0.8, B = 2.5 GHz, and
fa = 73 GHz.
76
1010
2.8
2.6
2.4
2.2
1.8
1.6
1.4
0 5 10 15 20
77
mization and Approximation 2. With Approximation 2, the critical band separation
(2)
is calculated based on (5.29). CWF (ψf1 /fa , ψ, Bs ) is obtained when the beam focuses
on band 1, and no power is allocated to band 2 in the Disaggregation Regime. In
Figure 5.4 (a), the Disaggregation Regime allows power to be allocated to band 2 for
numerical optimization. The estimated critical band separations are very close if the
SNRr is smaller than 5 dB, because power is not allocated to band 2 in numerical
optimization due to water filling. As SNRr increases from 5 dB, there is an increasing
gap between the two estimated critical band separations. The major reason is that
power is allocated to band 2 in the Disaggregation Regime for numerical optimization
and not by Approximation 2. To further verify this claim, we run another simulation
to ensure that no power is allocated to band 2 in the Disaggregation Regime for
numerical optimization. The results are illustrated in Figure 5.4 (b). The estimated
critical band separations are very close, further demonstrating our claim. From Fig-
ure 5.4 (a), we can also observe that the critical band separation from numerical
optimization is close to a constant if SNRr > 5 dB, which could be used to estimate
the critical band separation for high SNRr .
In this section, we consider beam squint at both the transmitter and receiver
ULAs. To maximize the channel capacity, water filling power allocation is also used
across bands. Based on [52], the channel capacity of all bands with beam squint at
AoD ψT , transmitter beam focus angle ψT,F , AoA ψR , and receiver beam focus angle
ψR,F is
78
20
Critical Band Separation (GHz)
15
10
0
-10 -5 0 5 10 15 20
SNRr (dB)
(a)
20
Critical Band Separation (GHz)
15
10
0
-10 -5 0 5 10 15 20
SNRr (dB)
(b)
79
(N )
CWFB (ψT,F , ψT , ψR,F , ψR ) =
Nf,i −1
NB
!
X Bi X ?
Pi,n |gT (ξi,n ψT − ψT,F )gp gR (ξi,n ψR − ψR,F )|2
log 1 + Bi
, (5.36)
i=1
Nf,i n=0 N
σ2 f,i
?
where Pi,n is the power allocated to subcarrier n of band i such that
2 +
Bi ςi,n
?
Pi,n = ν− , n = 0, 1, . . . , Nf,i − 1. (5.37)
Nf,i
2 σ2
ςi,n = , (5.38)
|gT (ξi,n ψT − ψT,F )gp gR (ξi,n ψR − ψR,F )|2
f,i −1
NB NX 2 +
X Bi ςi,n
ν− = P. (5.39)
i=1 n=0
Nf,i
For fixed AoD ψT and AoA ψR , we would like to find the optimal beam focus
∗ ∗
T
angle vector ψT,F ψR,F to maximize the channel capacity in (5.36), that is,
∗ ∗
T (N )
ψT,F ψR,F = arg max CWFB (ψT,F , ψT , ψR,F , ψR ) , (5.40)
T
[ψT,F ψR,F ]
∗ ∗ ∗ ∗
where ψT,F and ψR,F are functions of ψT and ψR . Note that ψT,F and ψR,F could be
beyond the (virtual) angle range of [−1, 1].
80
5.3.1 Numerical Optimization
The transmission power allocations are different for different beam focus angle
∗ ∗
T
vector ψR,F ψR,F , increasing the difficulty to find the optimal beam focus angles.
The optimal beam focus angles fall within the intervals
f1 fNB
RT,BF = ψT , ψT , (5.41)
fa fa
f1 fNB
RR,BF = ψR , ψR , (5.42)
fa fa
f1 fNB
at the transmitter and receiver, respectively. If ψT,F < ψ ,
fa T
ψT,F > fa
ψT , ψR,F <
f1 fNB
ψ ,
fa R
or ψR,F > fa
ψR , the channel capacity cannot be maximized.
Similar to the case of one-sided beam squint, numerical optimization can also be
used to obtain an effective, though sub-optimal, transmitter and receiver beam focus
angle vector. In the numerical optimization, both RT,BF and RR,BF are sampled into
finite sets R0T,BF and R0R,BF , respectively,
(i − 1) (fNB − f1 ) f1
R0T,BF = ψT,F,i : ψT,F,i = ψT + ψT , i = 1, 2, . . . , NT,BF ,
(NT,BF − 1) fa fa
(5.43)
(i − 1) (fNB − f1 ) f1
R0R,BF = ψR,F,i : ψR,F,i = ψR + ψR , i = 1, 2, . . . , NR,BF ,
(NR,BF − 1) fa fa
(5.44)
where there are NT,BF and NR,BF samples in R0T,BF and R0R,BF , respectively. NT,BF
and NR,BF are chosen to be an odd number such that ψT and ψR will be included in
R0T,BF and R0T,BF , respectively.
With numerical optimization, the beam focus angle vector that achieves the
81
largest channel capacity is
∗ ∗
T (N )
ψT,F,NO ψR,F,NO =n arg max CWFB (ψT,F , ψT , ψR,F , ψR ) ,
T
o
[ψT,F ψR,F ] : ψT,F ∈R0T,BF , ψR,F ∈R0R,BF
(5.45)
∗ ∗
where ψT,F,NO is the transmitter beam focus angle and ψR,F,NO is the receiver beam
focus angle. Again, the subscript NO denotes numerical optimization. This optimiza-
tion problem has not been proven to be convex or concave. Therefore, the number
of trials or the time complexity with the numerical optimization is NT,BF NR,BF .
Similar to the case of one-sided beam squint, if there is more structure in the
band allocation, the structure can be used to reduce the complexity of the numerical
optimization. For example, if all the NB bands are symmetric with respect to the ag-
gregate center frequency fa , i.e. Bi = BNB −i and fi +fNB −i = 2fa for i = 1, 2, . . . , NB ,
∗ ∗ ∗
there should be two ψT,F that are symmetric to ψT for ψT,F 6= ψT and two ψR,F that
∗ ∗ ∗
are symmetric to ψR for ψR,F 6= ψR . The two ψT,F could overlap at ψT,F = ψT , and
∗ ∗
the two ψR,F could overlap at ψR,F = ψR . Therefore, the range of the numerical
optimization for both the transmitter and receiver can be reduced to half the case
without symmetry. Correspondingly, for the same resolution, the number of samples
can be reduced by a factor of two, and exhaustive search for the optimal solution can
be reduced by a factor of four.
In this section, we study carrier aggregation for the special case of two non-
contiguous bands, band 1 and band 2. The carrier setup is the same as that in
Section 5.2.2. Each has bandwidth B, and there are Nf subcarriers in each band.
The carriers satisfy f1 < f2 , the center frequency fa is still in the center of the two
bands as shown in (5.14), and the ratio of subcarrier frequencies to aggregate center
82
frequency for subcarrier n in band i, i = 1, 2 is the same as in (5.15). To ensure there
is no overlap between the two bands, we must have Bs ≥ B. Note that if Bs = B,
the two bands can be treated as a single band.
The total channel capacity (5.36) becomes
(2)
CWF (ψT,F , ψT , ψR,F , ψR , Bs ) =
2 Nf −1
!
B XX Pi,n |gT (ξi,n ψT − ψT,F )gp gR (ξi,n ψR − ψR,F )|2
log 1 + B 2
, (5.46)
Nf i=1 n=0 N
σ f
where we have emphasized that the capacity is a function of the band separation Bs
as in (5.16). The water filling power allocation is the same as (5.37). The optimal
beam focus angle vector is then
∗ ∗
T (2)
ψT,F ψR,F =n arg max CWF (ψT,F , ψT , ψR,F , ψR , Bs ) .
T
o
[ψT,F ψR,F ] : ψT,F ∈RT,BF , ψR,F ∈RR,BF
(5.47)
Again, the optimal beam focus angles could be beyond the (virtual) angle range of
[−1, 1].
Again, if the band separation Bs is small, the two bands perform similarly to a
single band. The maximum channel capacity is achieved if both the transmitter beam
focus angle and receiver beam focus angle are on the center of the two bands, that is,
83
∗ ∗
ψT,F = ψT and ψR,F = ψR . This system is also said to be in the Aggregation Regime.
(2)
The corresponding maximum channel capacity achieved is CWF (ψT , ψT , ψR , ψR , Bs ).
Using Approximation 1, the beam squint within each band is ignored, and differ-
ent subcarriers within each band have the same array gain. If the band separation
Bs is small, the array gains of the two bands are similar for both the transmitter and
receiver arrays. Both transmitter and receiver arrays are in the Aggregation Regime.
Therefore, our study of carrier aggregation with two-sided beam squint can be sepa-
rated into two problems of carrier aggregation with one-sided beam squint. Applying
the design criterion for one-sided beam squint to the transmitter and receiver sep-
arately, we denote the critical band separations for the transmitter and receiver as
BT,s,c and BR,s,c , respectively. Separation breaks down if either the transmitter or
the receiver enters the Disaggregation Regime.
Fix ψT,F = ψT and ψR,F = ψR . As Bs increases from Bs = B, the two bands
move away from the center of the array’s main lobe, the array gain decreases for
both arrays and both bands, and the channel capacity decreases. Eventually, as Bs
continues increasing, it is better for either the transmitter array or the receiver array
to enter its Disaggregation Regime. In this case, the beam for this array can be
focused on one of the bands to maximize the channel capacity. For example, if the
f1
receiver array first enters its Disaggregation Regime, we need to let ψR,F = ψ
fa R
or
f2
ψR,F = ψ .
fa R
We focus on band 1 for the Disaggregation Regime without loss of
generality.
If the receiver focuses on band 1, its gain for band 2 is much smaller. The
principle of water filling forces the transmitter to focus its power and beam on band
1, effectively driving it into its Disaggregation Regime as well. Therefore, if one array
enters the Disaggregation Regime, we can expect that both will, and the critical band
84
separation for the system becomes
Subscript 1 denotes forcusing on the center of band 1, and subscript b denotes for-
cusing on the center of the two bands.
(2) (2) (2) (2)
Figure 5.5 and Figure 5.6 show examples of CWF,bb , CWF,1b , CWF,b1 , and CWF,11 as
functions of the band separation Bs . The example in Figure 5.5 has AoD ψT = 0.8,
and the example in Figure 5.6 has AoD ψT = 0.4, and the remaining parameters are
the same for the two examples in the two figures. In Figure 5.5, ψT = ψR . Therefore,
(2) (2)
CWF,1b = CWF,b1 . The transmitter and receiver arrays have the same critical band
separation, i.e., BT,s,c = BR,s,c . The system critical band separation Bs,c is close to
but not exactly the same as min {BT,s,c , BR,s,c }, because of the interference from the
(2) (2)
side lobes. If Bs < Bs,c , CWF,bb has the largest channel capacity; otherwise, CWF,11
has the largest channel capacity. In Figure 5.6, ψT 6= ψR , and the transmitter array
(2)
and receiver array have different critical band separations. Unlike Figure 5.5, CWF,b1
(2) (2)
has the largest channel capacity around Bs,c instead of CWF,bb or CWF,11 . We note
that this situation is caused by the side lobes, which is beyond the scope of our
(2)
study. In any case for Bs Bs,c , CWF,11 achieves the largest channel capacity. In
(1)
both figures, the horizontal dotted lines indicate CWF , in which only one channel with
bandwidth B is used, and the beam focuses on the center of the band.
85
1010
5
Channel Capacity (bits/sec)
0
0 10 20 30 40
Band Separation (GHz)
86
1010
5
Channel Capacity (bits/sec)
0
0 10 20 30 40
Band Separation (GHz)
87
The natural beam focus angle vector in these two regimes is
T
T [ψT ψR ] , Bs ≤ Bs,c
∗ ∗
ψT,F,sub ψR,F,sub = h iT h iT . (5.49)
f1 ψT f1 ψR or f2 ψT
f2
ψ , Bs > Bs,c
fa fa fa fa R
(2) (2)
CWF (ψT , ψT , ψR , ψR , Bs ) = CWF (ψT f1 /fa , ψT , ψR f1 /fa , ψR , Bs ) , (5.50)
Bs,c
with f1 = fa − 2
, or approximating it using (5.48).
If the beams focus on the center of one of the bands, for example, band 1, the
power allocated to the other band is very small and can essentially be ignored. There-
fore, we apply Approximation 2, that is, in the Disaggregation Regime, we further
ignore the band with smaller array gain in addition to Approximation 1.
Define
2
f1
P gp gR ψ
fa R
− ψR
SNR1 = , (5.51)
Bσ 2
2
f1
P gp gT ψ
fa T
− ψT
SNR2 = . (5.52)
Bσ 2
To obtain the critical band separation for the whole system, the critical band
separations of each array is calculated separately assuming there is no beam squint
in the other one. From Design Criterion 3 for one-sided beam squint, we have De-
sign Criterion 4 for the two-sided beam squint to determine to aggregate or not to
88
aggregate.
Design Criterion 4. Given band separation Bs , AoD ψT , AoA ψR , and SNR1 and
SNR2 , we have two inequalities
√
s
Bs |ψT | 2 SNR1 NT + 1 − 2
≤ 2g −1 , (5.53)
fa SNR1
√
s
Bs |ψR | 2 SNR2 NR + 1 − 2
≤ 2g −1 , (5.54)
fa SNR2
where NT and NR are number of antennas in the transmitter array and receiver array,
respectively. If both (5.53) and (5.54) are satisfied, carrier aggregation should be used
with beam focus angles ψT and ψR at the transmitter and receiver, respectively. If
either (5.53) or (5.54) is not satisfied, it is sensible to use only one band with the
f1 f1
beam focus angles to be on the center of the used band, i.e., ψ
fa T
and ψ
fa R
for
f2 f2
the transmitter and receiver, or ψ
fa T
and ψ
fa R
for the transmitter and receiver,
respectively.
Either band 1 or 2 can be used. Usually, band 1 is preferred due to its lower
frequency and smaller signal attenuation.
5.4 Summary
89
on the band separation, AoA, and SNR. Design criteria were developed to determine
whether to use carrier aggregation or not and to approximate the critical parameter
values beyond which we do not aggregate.
We also studied two-sided carrier aggregation with beam squint. For arbitrary
combinations of multiple bands, numerical optimization was also proposed to obtain
sub-optimal beam focus angles for the transmitter and receiver. For the case of two
symmetric bands, the two-sided carrier aggregation problem was treated as two one-
sided carrier aggregation problems. If either the transmitter or the receiver enters the
Disaggregation Regime, the whole system enters Disaggregation Regime, according
to the proposed design criteria.
90
CHAPTER 6
This chapter treats the problem of designing a set of beams, called a beamforming
codebook, to cover a given range of AoD or AoA. The beams (codewords) in the
codebook should meet some minimum performance requirements, such as minimum
channel capacity or minimum array gain. Current codebook design algorithms do
not take beam squint into consideration, but as we have seen in Section 4.1, beam
squint reduces channel capacity. Therefore, in this chapter, we design and analyze
beamforming codebooks with consideration of beam squint subject to a constraint
on the minimum channel capacity.
The system setup is the same as that for a ULA in Section 4.1. The (virtual)
angle range to be covered by the codebook is denoted as RT , which we consider to
be symmetric to the broadside,
RT = [−ψm , ψm ] , (6.1)
where 0 < ψm ≤ 1.
The coverage of a fine beam w with beam focus angle ψF (w) and target rate Ct
is the set of (virtual) angles
91
where CBS (ψF (w), ψ, b) is defined in (4.4). Selection of the capacity threshold Ct
depends on the system design requirements. Generally, we can select the channel
capacity without beam squint as a benchmark for Ct . For example, select
!
(rgm )2 PR r 2 N PR
Ct (r) = B log 1 + = B log 1 + , (6.3)
Bσ 2 Bσ 2
where 0 < r < 1, PR is the received power within bandwidth B at one antenna before
beamforming defined in (4.1), and gm is the maximum array gain defined in (3.10).
√
A reasonable choice is Ct,3dB = Ct 22 . Ct,3dB is the capacity without beam squint
at the edge of 3 dB beamwidth, i.e., where the array gain is 3 dB below gm .
The codebook is defined as the set of fine beams
( M
)
[
Ccap := w1 , w2 , . . . , wM : Rc (wi , Ct , b) ⊇ [−ψm , ψm ] , (6.4)
i=1
where subscript cap denotes capacity. The ith beam in the codebook has weights
wi and beam focus angle ψi,F = ψF (wi ). For convenience, we order the beam focus
angles such that
The codebook size |Ccap | = M . Let Ωc be the set of all codebooks that meet the
PR
requirements of (6.4) for fixed values of N , b, Ct , Bσ 2
, and ψm . There is an infinite
number of codebooks in Ωc . Among them, we focus on the ones that achieve the
minimum codebook size. The problem that needs to be solved is to find
92
6.2 Properties of the Smallest Codebook
To achieve the minimum codebook size, there should be as little overlap as possible
in the coverages among all the beams. One solution is
so that
ψ1,l ≤ −ψm
ψi+1,l = ψi,r , i = 1, 2, . . . , M − 1 . (6.11)
ψM,r ≥ ψm
The codebook can therefore be designed by aligning the beams one by one.
93
beams is called odd-number codebook, denoted as Co ; the codebook with even number
of beams is called even-number codebook, denoted as Ce . Both the odd and even cases
should be considered.
(M +1)
In the odd-number codebook Co , M is odd. Beam 2
is in the middle of all
beams, and its beam focus angle ψ M +1 ,F = 0. Given ψi,F , ψi,r can be derived by
2
solving
where CBS (ψi,F , ψ, b) is defined in (4.4). Because of the symmetry of the main lobe
with respect to the broadside, there should be two solutions. The larger one is ψi,r .
We need to note that there could be no solution if the fractional bandwidth is larger
than a threshold, which will be shown in Section 6.4. If there is no solution in
solving for ψi,r , no codebook exists. Because there are no closed-form solutions to
this equation, numerical methods must be applied. First, we find the beamwidth for
Ct without beam squint, ∆ψCt , which is the difference between the two solutions of
CNBS (ψF , ψ) = Ct , where CNBS (ψF , ψ) is defined in (4.5). All beams without beam
squint have the same beamwidth in virtual angle. From Fact 1, ψi,r must satisfy
∆ψCt
ψi,F ≤ ψi,r < ψi,F + . (6.13)
2
∆ψCt
As ψ increases from ψi,F to ψi,F + 2
,
CBS (ψi,F , ψ, b) monotonically decreases.
h
∆ψ
Therefore, ψi,r can be found through binary search in the interval ψi,F , ψi,F + 2Ct
[14].
(M +1)
After the right edge of beam 2
, ψ M +1 ,r , is obtained, the left edge of beam
2
94
(M +3)
2
is
ψ M +3 ,l = ψ M +1 ,r . (6.14)
2 2
The next step is to find ψ M +3 ,F given ψ M +3 ,l . Suppose ψi,l is known, ψi,F must follow
2 2
∆ψCt
ψi,l ≤ ψi,F < ψi,l + , (6.15)
2
where CBS (ψi,F , ψi,l , b) monotonically decreases as ψi,F increases. Thus, ψi,F can be
also obtained by numerically solving (6.12) with binary search. Note that if there is
no solution in solving for ψi,F , no codebook exists. ψ M +3 ,F can be determined from
2
ψ M +3 ,l .
2
Repeat the process to continue beam alignment on the right of the broadside.
Finally, beam M satisfies
ψM,l < ψm
. (6.16)
ψM,r ≥ ψm
M −1 M +3
Beam 1 to 2
are symmetric to beam M to 2
with respect to the broadside,
respectively. The design of odd-number codebook Co is completed.
(M +2)
In the even-number codebook Ce , M is even. The left edge of beam 2
is on
the broadside, i.e., ψ M +2 ,l = 0. ψ M +2 ,F can be obtained by numerically solving (6.12)
2 2
side of the broadside. Finally, beam M must satisfy the requirement in (6.16). Beam
M M +2
1 to 2
are symmetric to beam M to 2
with respect to the broadside, respectively.
95
The design of even-number codebook Ce is completed.
Either the odd-number codebook or the even-number codebook achieves the min-
imum codebook size. We select the one with smaller codebook size. The minimum
codebook size |Ccap |min = min (|Co | , |Ce |).
A codebook design algorithm is summarized in Algorithm 1. The codebook design
is divided into two situations, odd codebook size |C|o and even codebook size |C|e .
Procedure 1 in Algorithm 1 designs the odd-number codebook Co ; Procedure 2 designs
the even-number codebook Ce . Between Co and Ce , the one with smaller codebook
0 0
size is selected as the final designed codebook. Note that for simplicity, ψk,F , ψk,r
0
and ψk,r , k = 1, 2, ..., are defined in Algorithm 1, which have different order from
(6.5). After designing the codebook with Algorithm 1. The beams can be aligned
with beam focus angles in increasing order to recover the order in (6.5).
PR
Fix the ratio Bσ 2
. As the fractional bandwidth b increases, the channel capacity
decreases as shown in Chapter 4.1, Rc (w, Ct , b) decreases, and the minimum code-
book size increases. As b increases further, Rc (w, Ct , b) could be an empty set around
φF = φm , that is, no solution exists in solving for ψi,r given ψi,F or solving for ψi,F
given ψi,l . Therefore, no codebook exists. In this case, even the maximum channel
capacity CBS (ψm , ψm , b) is smaller than or equal to Ct , and no beam can cover the
angle range around ψm . Therefore, b is upper bounded. Denoted the upper bound
as bsup . bsup can be determined by numerically solving equation,
96
Algorithm 1 Codebook Design with Beam Squint
1: procedure 1(Odd-Number Codebook)
2: Let k = 1
0
3: Align the first beam so that ψ1,F =0
0 0
4: Derive ψ1,r from ψ1,F
0
5: while ψk,r < ψm do
0 0
6: Let ψk+1,l = ψk,r
0 0
7: Derive ψk+1,F from ψk+1,l by numerically solving (6.15)
0 0
8: Derive ψk+1,r from ψk+1,F by numerically solving (6.15)
0 0
9: ψk+2,F = −ψk+1,F
0 0
10: Align two beams with ψk+1,F and ψk+2,F
11: k =k+2
12: end while
13: |Co | = k
14: end procedure
15: procedure 2(Even-Number Codebook)
0
16: Let k = 0, ψ0,r =0
0
17: while ψc,r < ψm do
0 0
18: Let ψk+1,l = ψk,r
0 0
19: Derive ψk+1,F from ψk+1,l by numerically solving (6.15)
0 0
20: Derive ψk+1,r from ψk+1,F by numerically solving (6.15)
0 0
21: ψk+2,F = −ψk+1,F
0 0
22: Align two beams with ψk+1,F and ψk+2,F
23: k =k+2
24: end while
25: |Ce | = k
26: end procedure
27: |Ccap |min = min (|Co | , |Ce |)
28: Select the Procedure that achieves |Ccap |min
where CBS (ψF , ψ, b) is defined in (4.4), and Ct (r) is defined in (6.3). Note that if
there is no solution to (6.17), the upper bound does not exist, which could happen if
Ct (r) is too small. For example, if Ct = 0, no solution to (6.17) can be found.
As b approaches bsup , ∆ψ1 → 0, ∆ψM → 0, and thus, |Ccap |min → ∞. The upper
bound cannot be achieved, i.e., b < bsup . Suppose b = bsup and M is a finite number.
Then, Rc (wM , Ct , b) = ψm , and there will be a gap between Rc (wM −1 , Ct , b) and
Rc (wM , Ct , b). No codebook exists in this case.
Figure 6.1 illustrates examples of bsup as a function of the number of antennas.
97
0.4
0.3
0.2
0.1
0
0 20 40 60 80 100
N
a
bsup ≈ , (6.18)
N
√
PR 2
where a is a constant. For example, bsup ≈ 3.04/N for Bσ 2
= 0 dB, r = 2
and
Ct = Ct,3dB .
98
does not account for beam squint. For ψ in this set, the channel capacity would be
CBS (ψF , ψ, b), and therefore minimum channel capacity
For a given fractional bandwidth b, the maximum capacity improvement ratio for
ψF ∈ [−1, 1] is
Figure 6.4 shows examples of the minimum codebook size |C|min as a function of
the number of antennas N for ψm = 1, i.e., the maximum covered AoA/AoD of the
codebook is 90◦ . The minimum codebook size increases as N or b increases. Note that
PR
the minimum codebook size also varies with Bσ 2
; however, our simulations suggest
99
0.2
N=8
N=16
0.15 N=32
N=64
0.1
0.05
0
0 0.2 0.4 0.6 0.8 1
0.25 N=8
N=16
0.2 N=32
N=64
0.15
0.1
0.05
0
0 0.01 0.02 0.03 0.04
100
120
No Beam Squint
100 b=0.0179
b=0.0342
80 b=0.0417
b=0.0714
60
40
20
0
0 10 20 30 40 50 60 70 80 90
N
Figure 6.4. Minimum codebook size |Ccap |min in a ULA required to cover
ψ ∈ [−1, 1] as a function of the number of antennas N . Ct is set according
to (6.3). Here the number of subcarriers in an OFDM symbol Nf = 2048,
PR
and Bσ 2 = 0 dB. Fractional bandwidth b = 0.0179 corresponds to
that it only has a small effect on the codebook size. No codebook exists for N ≥ 42
with b = 0.0714.
6.6 Summary
101
CHAPTER 7
C := {w1 , w2 , . . . , wM } , (7.1)
102
where there are M beams, the ith beam has weights wi and beam focus angle ψi,F ,
and the beam focus angles are in increasing order as
2ψm N ψm
M> = . (7.3)
4/N 2
For a given AoA/AoD ψ ∈ RT , the minimum array gain of beam i across all
subcarriers within bandwidth B is defined as
We note that gwi ,min (ψ) varies for beams with different beam focus angles. For a
given AoA/AoD ψ ∈ RT , among the M beams, only the beam with the maximum
gain is used for communication. The codebook array gain for AoA/AoD ψ is threfore
defined as
103
The goal of the codebook design is to maximize the minimum codebook array gain
gC,min for a given codebook size M . Denote ΩM as the set of all codebooks containing
M beams. There is an infinite number of codebooks in ΩM . Among them, we focus
on the ones that maximize gC,min , defined as
The corresponding maximum for the designed codebook is defined as optimized code-
book array gain gd ,
N ψm
As we will see in Section 7.2, there will be only one codebook for a given M , M > 2
.
Among all the codebooks Cgain (M ) , M = 1, 2, ..., we are mainly interested in the
codebook with the minimum codebook size that has array gain larger than a minimum
array gain threshold gt . The minimum codebook size is
∗
Cgain = Cgain (Mmin ) . (7.10)
∗
Cgain is the codebook we aim to design in this chapter.
104
Calculate minimum
Use codebook Align beams in codebook size Align beams in
size ܯas a the codebook given the array gain the codebook
variable
constraint ݃௧
∗
The desired codebook Cgain in (7.10) has minimum codebook size and achieves
optimized codebook array gain in (7.11). Without beam squint, there are two steps
∗
to design the codebook Cgain . First, determine the minimum codebook size to cover
RT while satisfying the minimum array gain criterion gC,min ≥ gt . Second, align
beams in the codebook to maximize the minimum codebook array gain gC,min to
achieve the optimized codebook array gain gd .
However, with beam squint, it is impossible to find the minimum codebook size
before beam alignment. In this chapter, we first assume the codebook size M is
a known parameter, and use it to align the beams in the codebook to achieve the
optimized codebook array gain gd , which is a function of the codebook size M . Then,
the minimum codebook size can be determined based on the constraint gd ≥ gt . The
codebook design procedure is illustrated in Figure 7.1.
105
where i = 1, 2, . . . , M , and gC,min is the minimum codebook array gain defined in
(7.6). Define left edge and right edge of beam i as
respectively. Then Rg (wi ) = [ψi,l , ψi,r ], and the corresponding beamwidth is defined
as ∆ψi ,
To maximize the minimum codebook array gain gC,min or to achieve the optimized
codebook array gain gd , the beam focus angles of the M beams in the codebook should
be aligned to minimize the overlap of any two beams. Ideally,
Rg (wi ) ⊆ RT , i = 1, 2, . . . , M, (7.16)
Z1
1Rg (wi )∩Rg (wi+1 ) (ψ) dψ = 0, i = 1, 2, . . . , M − 1, (7.17)
−1
Note that (7.17) can be satisfied in two ways. First, Rg (wi ) ∩ Rg (wi+1 ) = ∅, i =
1, 2, . . . , M − 1. Second, Rg (wi ) and Rg (wi+1 ) , i = 1, 2, . . . , M − 1, intersects at a
single point. Since Rg (wi ) and Rg (wi+1 ) , i = 1, 2, . . . , M − 1, are both closed set,
we have the following lemma.
Lemma 2. For given codebook size M , the optimized codebook array gain gd is
106
achieved if and only if:
ψ1,l = −ψm
ψi+1,l = ψi,r , i = 1, 2, . . . , M − 1 . (7.19)
ψM,r = ψm
ψ M +1 ,F = 0. (7.21)
2
M M +2
If M is even, the coveriges of the 2
th and 2
th beams intercept at ψ = 0, i.e.,
ψ M ,r = ψ M +1,l = 0. (7.22)
2 2
Due to the symmetry of the codebook, we only discuss the beams with beam
107
focus angles larger than 0. We have restricted all subcarriers are located in the main
lobe of the beam. Therefore, for ψi,r ≥ 0, the subcarrier with highest frequency has
the smallest array gain. Therefore,
ψd = g −1 (gd ) , (7.24)
Since all subcarriers are located in the main lobe of the beam, for ψi,l ≥ 0, the
subcarrier with smallest frequency has the smallest array gain. Therefore,
Thus, we obtain
and
From (7.25) and (7.28), the right edge can be derived from the left edge for beam
108
M +1
i, i > 2
,
M +1
Similarly, the beam focus angle of beam i + 1, i ≥ 2
, can be expressed as
= ψd + ψi,r (1 − b/2)
ψi,F + ψd
= ψd + (1 − b/2)
1 + b/2
2−b 4
= ψi,F + ψd . (7.30)
2+b 2+b
Theorem 2. Given the number of beams M , the fractional bandwidth b > 0, and the
target codebook coverage RT = [−ψm , ψm ], the generalized beam edge satisfies
bψm
, M is odd,
M −1
4
( 2−b
2+b )
2
2− 2+b
ψd (M ) = (7.31)
bψm
, M is even.
M
2−2( 2−b
2+b )
2
109
be obtained by taking the limit
bψm
, M is odd,
M −1
4
( 2−b
2+b )
2
2− 2+b
lim ψd (M ) = lim
b→0 b→0
bψm
, M is even.
M
2−2( 2−b
2+b )
2
ψm
= . (7.32)
M
The proof can be derived based on similar steps to derive ψd . Without beam squint,
all beams in the codebook have the same beamwidth.
Given M , ψd can be calculated from (7.31). ψi,F , ψi,l , and ψi,F for i = 1, 2, . . . , M
can be obtained for odd M from (7.21), (7.25), (7.27) and (7.30). Similarly, ψi,F ,
ψi,l , and ψi,F for i = 1, 2, . . . , M can be obtained for even M through (7.22), (7.25),
(7.27) and (7.30). The parameters of the codebook are summarized in Table 7.1. All
the parameters are expressed in terms of ψd .
Theorem 3. For given codebook size M , there is one and only one codebook that
achieves the optimized codebook array gain gd , and this codebook is optimal.
gd ≥ gt , (7.33)
where gt is the minimum array gain threshold. The minimum codebook size Mmin is
determined from gt .
110
TABLE 7.1
Odd
111
M +1 2ψd 2ψd
i= 2
0 − 2+b 2+b
M 2ψd
h
2−b
M
2−b i− 2 −1
i
2ψd
h M
2−b i− 2 −1
i
2ψd
h M
2−b i− 2
i
i> 2 b
1− 2 2+b b
1− 2+b b
1− 2+b
Even
h M2 −i i h M2 −i+1 i h M2 −i i
i≤ M
2
− 2ψb d 1− 2−b
2
2−b
2+b
− 2ψb d 1− 2−b
2+b
− 2ψb d 1− 2−b
2+b
The problem becomes to determine the minimum codebook size Mmin given gt
such that
where ψd (Mmin ) is calculated from (7.31) given Mmin . For simplicity, further define
ψt = g −1 (gt ) . (7.35)
Mmin cannot be derived directly from (7.31) because Mmin is an integer. Instead,
Mmin can be obtained from Theorem 4.
where
'
2+b bψm
2−
&
2ln 4 g −1 (gt )
Mo = + 1, (7.37)
ln 2−b
2+b
'
2ln 1− 2gbψ
& m
−1 (g )
t
Me = 2−b
, (7.38)
ln 2+b
and · denotes the ceiling function.
112
Algorithm 2 Codebook Design with Beam Squint
1: Calculate ψt based on (7.35) given gt
2: Calculate the minimum codebook size Mmin using Theorem 4
3: Calculate ψd by putting Mmin into (7.31)
4: Align the beams according to the beam parameters in Table 7.1
√ √
if gt > N , there is no meaning for g −1 (gt ); if gt = N , g −1 (gt ) = 0 is in the
denominator of (7.37) and (7.38), and there is no solution for Mo and Me .
A proof of Theorem 4 is provided in Appendix A.4.
Given the minimum array gain threshold gt , the codebook design procedure is
summarized in Algorithm 2. According to Theorem 3, the codebook designed in
Algorithm 2 is unique and optimal, and all the beams are fully utilized.
∆i = ψi,r − ψi,l
2b 4ψd
=− ψi,l +
2+b 2+b
2b 4ψd
=− ψi,r + . (7.39)
2−b 2−b
As the beam moves away from the broad side, i.e., having larger |ψi,l | or |ψi,r |, the
beamwidth ∆i decreases because ψd decreases. It is possible that ∆i ≤ 0 for some
i, indicating that no codebook can meet the minimum array gain requirement. To
113
guarantee the existence of a codebook, we must have
2b 4ψd 2b 4ψd
∆M = − ψM,r + =− ψm + > 0, (7.40)
2−b 2−b 2−b 2−b
Lemma 3. For a ULA, given the generalized beam edge ψd is lower bounded by
bψm
ψd > . (7.41)
2
Equivalently, given the number of antennas in the array N and given fractional band-
width b, the optimized codebook array gain gd is upper bounded by
sin N πbψ
m
bψm 4
gd = |g (ψd )| < g =√ . (7.42)
2 N sin πbψ4 m
The result (7.42) is derived from (7.41) based on the fact that g (ψd ) decreases as
ψd increases for ψd ∈ 0, N2 , or it can be obtained from (7.31). Since ψd in (7.31)
decreases as M increases,
bψm
, M is odd,
M −1
4
( 2−b
2+b )
2
2− 2+b
ψd > lim
M →∞
bψm
, M is even.
M
2−2( 2−b
2+b )
2
bψm
= . (7.43)
2
114
is easy to mistakenly apply this conclusion to the case with beam squint. Lemma 3
demonstrates that there is a positive lower bound for ψd for arbitrarily large codebook
size and gd has an upper bound that is smaller than gm if there is beam squint.
Lemma 4. For a ULA, given the number of antennas N and optimized codebook
array gain gd , the fractional bandwidth b is upper bounded by
2ψd 2g −1 (gd )
b< = . (7.44)
ψm ψm
As b increases, the array gains of different subcarriers tend to have larger differ-
2ψd
ence, reducing the beamwidth. As b grows beyond ψm
, there are always subcarriers
with array gain below gd , and therefore, no codebook exists.
To study the limitation of the number of antennas in the array, we first approxi-
mate the magnitude of g (x) from (3.7). Again, we consider the main lobe only, i.e.,
x ∈ − N2 , N2 , in g (x). Thus,
πx π
≤ . (7.45)
2 N
If N is larger, as shown in [4], the magnitude of g (x) from (3.7) can be approximated
as
sin N2πx
|g (x)| = √
N sin πx
2
115
N πx
a sin 2
≈ √
πx N
2
√
N πx
= N sinc , (7.46)
2
where x ∈ − N2 , N2 , (a) is due to sin x ≈ x for x ≈ 0, and sinc (·) is sinc function
defined as
1,
x = 0,
sinc (x) = (7.47)
sin x , otherwise.
x
√ N πx
|g (x)| − N sinc 2
ea (x, N ) = , (7.48)
|g (x)|
decreases, and the maximum relative approximation error, ea,max (N ) decreases. The
discussion here will be verified with numerical results in Section 7.4.
Define
gd
rg = √ . (7.50)
N
116
√
Again, N is the maximum array gain in the beam. Usually, array gain is selected
related to the peak gain. For example, with 3-dB beamwidth, gd is 3 dB below the
√ √
peak gain N [57], i.e., rg = 1/ 2 = 0.707.
Using the approximation in (7.46),
2 g 2
ψd ≈ sinc−1 √d = sinc−1 (rg ), (7.51)
Nπ N Nπ
Lemma 5. For a ULA, given the fractional bandwidth b and fixed rg = √gd , the
N
number of antennas in the array N has a upper bound, denoted as Nsup . We have
4 sinc−1 (rg )
N < Nsup ≈ . (7.52)
bπψm
As N increases, the beam becomes narrower, and thus, the array gains of different
subcarriers tend to have larger difference. As N grows beyond the upper bound, there
are always subcarriers with array gain below gd , and therefore, no codebook exists.
117
15
10
0
-1 -0.5 0 0.5 1
(a)
15
10
0
-1 -0.5 0 0.5 1
(b)
118
7.4.1 Examples of Codebook Design
Figure 7.2 includes examples of beamforming codebook designs without and with
consideration of beam squint. In the figure, the fractional bandwidth b corresponds
to B = 2.5 GHz and fc = 73 GHz. For both cases, the minimum array gain threshold
gm
gt = √
2
, which is 3 dB below the maximum array gain; the number of antennas in
the ULA is N = 16; the distance between two adjacent antennas d = λc /2, i.e., half
of the wavelength of carrier frequency; ψm = 1 corresponds to the maximum targeted
covered AoA/AoD of the codebook being 90◦ .
There is no beam squint in Figure 7.2 (a). The minimum codebook size is 19.
Figure 7.2 (b) shows the codebook design resulting from Algorithm 2. The minimum
codebook size is 23. The minimum codebook size in this example for the N = 16
ULA is increased by 21.1% compared to that without considering beam squint, and
this percentage increase grows as N increases. For example, the percentage increase
is 55.3% for a N = 32 ULA with the same fractional bandwidth b. More examples
will be shown later in Figure 7.8.
From Figure 7.2 (b), we can also observe that the beams are more dense for
beam focus angles with higher magnitude, because of narrower effective beamwidth
for larger beam focus angles as shown in (7.39). The codebook in Figure 7.2 (b)
with Algorithm 2 has optimized codebook array gain gd = 0.7339gm , which is higher
gm
than the required minimum array gain threshold gt = √
2
= 0.717gm . All beams in
Figure 7.2 (b) are fully utilized.
7.4.2 Limitations on the Generalized Beam Edge ψd and the Optimized Codebook
Array Gain gd
Figure 7.3 illustrates the generalized beam edge ψd as a function of the codebook
size M . As M increases, ψd decreases and approaches its lower bound bψm /2 from
Lemma 3.
119
0.12
b=0
b=0.0179
0.1 b=0.0342
b=0.0417
b=0.0714
0.08
0.06
0.04
0.02
0
0 50 100 150 200
M
From Lemma 3, the optimized codebook array gain gd increases as the codebook
size increases, but it is upper bounded. Figure 7.4 and Figure 7.5 illustrate the
trend of gd as a function of codebook size M . Figure 7.4 focuses on the comparison
of different fractional bandwidths. As b increases, ψd increases for the same M ,
reducing gd . Figure 7.5 focuses on the comparison of arrays with different number of
antennas N . As M increases, gd grows larger but with slower approach to the upper
bound. As N increases, the beamwidth becomes smaller, and therefore, more beams
are required for gd to start to increase.
120
6
2
b=0
b=0.0179
1 b=0.0342
b=0.0417
b=0.0714
0
0 50 100 150 200
M
121
6
4
gd
2
N=4
1 N=8
N=16
N=32
0
0 20 40 60 80 100
M
122
400
N=4
350 N=8
N=16
300 N=32
N=64
250
200
150
100
50
0
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4
b
Figure 7.6. Minimum codebook size Mmin required to cover virtual angles
ψ ∈ [−1, 1] as a function of fractional bandwidth b. The dashed lines
indicate upper bounds. The ratio of optimized codebook array gain to the
maximum array gain, rg , is set to be 0.707, that is, gd is 3 dB smaller than
gm .
Figure 7.6 illustrates examples of the minimum codebook size Mmin as a function
of fractional bandwidth b for ψm = 1, i.e., the maximum target AoA/AoD of the
codebook is 90◦ . The case b = 0 is equivalent to not considering beam squint.
For all N , as b increases, Mmin increases, and b is upper bounded for fixed N , con-
2ψd
firming Lemma 4. As b approaches its unreachable upper bound ψm
, Mmin increases
2ψd
significantly. If b → ψm
, ∆M = (ψM,r − ψM,l ) → 0 for the beam with ψF = ψm ;
2ψd
therefore, Mmin → ∞. If b ≥ ψm
, no codebook exists.
123
10 -1
10 -2
10 -3
10 -4
0 20 40 60 80 100
N
For fixed codebook size M , it turns out that the optimized codebook array gain
gd is not strictly increasing in the number of antennas N . As illustrated in Figure 7.9,
124
700
b=0.0179
600 b=0.0342
b=0.0417
b=0.0714
500
400
300
200
100
0
0 20 40 60 80 100
N
Figure 7.8. Minimum codebook size Mmin required to cover virtual angles
ψ ∈ [−1, 1] as a function of the number of antennas N . The dashed lines
indicate upper bounds. The ratio of optimized codebook array gain to the
maximum array gain, rg , is set to be 0.707, that is, gd is 3 dB smaller than
gm . Fractional bandwith b = 0.0179 corresponds to B = 0.5 GHz and
fc = 28 GHz; b = 0.0342 corresponds to B = 2.5 GHz and fc = 73 GHz;
b = 0.0417 corresponds to B = 2.5 GHz and fc = 60 GHz; b = 0.0714
corresponds to B = 2 GHz and fc = 28 GHz.
125
4
b=0
3.5 b=0.0179
b=0.0342
3 b=0.0417
b=0.0714
2.5
1.5
0.5
0
0 10 20 30 40 50 60
N
gd increases with N for small N , but then decreases beyond a certain N . The reason
is that as N increases, the main lobe becomes narrower (the width of main lobe is
4
N
) while the generalized beam edge ψd stays the same, so that the beam edges ψi,l
and ψi,r approach the edges of the main lobe.
Figure 7.9 also illustrates that gd decreases as the fractional bandwidth b increases,
that is, wider bandwidth further decrease the array gain.
126
7.5 Summary
127
CHAPTER 8
8.1 Conclusions
128
8.2 Future Work
In this dissertation, we only study in detail the carrier aggregation problem for
two symmetric bands with a ULA. Numerical optimization is proposed for arbitrary
combinations of multiple bands. Therefore, some future directions could include:
• Develop simple and effective design criterion for carrier aggregation with arbi-
trary combinations of multiple bands instead of using numerical optimization;
• Consider multiple paths within the main lobe in combination with carrier ag-
gregation;
129
8.2.3 Channel Estimation
We have shown that beam squint increases channel estimation errors of MLE. To
tackle this issue, we could, among other directions:
• Develop new channel estimation algorithms that take beam squint into consid-
eration;
In Time Division Duplex (TDD) systems, downlink and uplink share the same
channels, and their beam squint issues are similar. However, in Frequency Division
Duplex (FDD) systems, downlink and uplink use different bands simultaneously,
increasing the system bandwidth. Problems of beam squint in FDD systems that
warrant exploration include:
• Explore beam squint in FDD systems with both ULA and UPA for both analog
beamforming and hybrid beamforming;
• Determine the band separations between downlink and uplink for which TDD
is better to use than FDD.
130
APPENDIX A
PROOFS
2
SNRr P1 N
SNRr P2 g ψ Bfs,c
a
log 1 + + log 1 +
P P
2
SNRr g ψ B2fs,ca
= 2 log 1 + . (A.1)
2
To prove Theorem 1, we need to show that the channel capacity on the left of (A.1)
(focusing on the center of band 1) becomes smaller than that on the right (focusing
on the center of the two bands), if SNRr increases from current equality-achieving
value in (5.23). Because in that case, larger critical band separation is needed to
achieve equality in (A.1) again.
Define
2
SNRr P1 N
SNRr P2 g ψ Bfs,c
a
h1 (SNRr ) =log 1 + + log 1 +
P P
2
Bs,c
SNRr g ψ 2fa
− 2 log 1 + . (A.2)
2
131
For simplicity, we also define
P1 N
g1 = , (A.3)
P
2
P2 g ψ Bfs,c
a
g2 = , (A.4)
P
2
g ψ B2fs,ca
g3 = . (A.5)
2
Then
(1 + SNRr g1 ) (1 + SNRr g2 )
h1 (SNRr ) = log . (A.6)
(1 + SNRr g3 )2
Suppose with SNRr,0 and Bs,c , h1 (SNRr,0 ) = 0. To prove Theorem 1, given SNRr,1 >
SNRr,0 while Bs,c remains the same, we must show h1 (SNRr,1 ) < 0, that is, given
(1 + SNRr,0 g3 )2
= 1, (A.7)
(1 + SNRr,0 g1 ) (1 + SNRr,0 g2 )
we need to prove
(1 + SNRr,1 g3 )2
> 1, (A.8)
(1 + SNRr,1 g1 ) (1 + SNRr,1 g2 )
= 0. (A.9)
To prove (A.8) for SNRr,1 > SNRr,0 , we need to show h2 (SNRr,1 ) > 0.
132
From (A.9),
2g3 − g1 − g2
SNRr,0 = . (A.10)
g32 − g1 g2
Since SNRr,0 > 0, we have either 2g3 −g1 −g2 > 0 and g32 −g1 g2 > 0, or 2g3 −g1 −g2 < 0
and g32 − g1 g2 < 0. It is easy to show that both 2g3 − g1 − g2 > 0 and g32 − g1 g2 > 0.
g1 +g2 (g1 +g2 )2
Suppose 2g3 − g1 − g2 < 0. Then g3 > 2
, and g32 − g1 g2 = 4
− g1 g2 =
(g1 −g2 )2
4
≥ 0, contradicting to the fact that g32 − g1 g2 < 0 when 2g3 − g1 − g2 < 0.
Therefore, 2g3 − g1 − g2 > 0 and g32 − g1 g2 > 0.
We further have
where the superscript (·)0 indicates derivative. Therefore, h2 (SNRr,1 ) > 0 for SNRr,1 >
SNRr,0 , which completes the proof.
The derivation of ψd can be divided into two situations, M is odd and M is even.
2ψd
ψ M +3 ,l = ψ M +1 ,r = . (A.12)
2 2 2+b
Then
2−b 4
ψM,r = ψM,l + ψd
2+b 2+b
133
2−b 2−b 4 4
= ψM −1,l + ψd + ψd
2+b 2+b 2+b 2+b
2
2−b 2−b 4 4
= ψM −1,l + ψd + ψd
2+b 2+b2+b 2+b
..
.
j+1 j k
2−b 4ψd X 2 − b
= ψM −j,l +
2+b 2 + b k=0 2 + b
j+1 " j+1 #
2−b 2ψd 2−b
= ψM −j,l + 1−
2+b b 2+b
M −1 " M −1 #
2−b 2 2ψd 2−b 2
= ψ M +3 ,l + 1−
2+b 2 b 2+b
M −1 " M −1 #
2 − b 2 2ψd 2ψd 2−b 2
= + 1−
2+b 2+b b 2+b
" M −1 #
ψd 4 2−b 2
= 2−
b 2+b 2+b
= ψm . (A.13)
Therefore,
bψm
ψd = M2−1 , (A.14)
4 2−b
2− 2+b 2+b
M " M #
2−b 2 2ψd 2−b 2
ψM,r = ψ M +1,l + 1−
2+b 2 b 2+b
" M2 #
2ψd 2−b
= 1−
b 2+b
134
= ψm . (A.15)
Therefore,
bψm
ψd = M2 , (A.16)
2−b
2−2 2+b
The solution of the beam focus angle according to (7.19) are denoted as ψi,F ,
i = 1, 2, · · · , M , where ψk,F ≤ ψk+1,F for 1 ≤ k < M .
Suppose there is a value gd0 ≥ gd > 0 which can be achieved by beam focus angle
0 0 0
ψi,F , i = 1, 2, · · · , M , where ψk,F ≤ ψk+1,F for 1 ≤ k < M . The left edge and the
0 0 0
right edge of the ith beam with focus angle ψi,F are denoted as ψi,l and ψi,r , with
gain gd0 at the edge. Then, similar to (7.25), (7.27), and (7.28), we have
0
+ ψd0
0
2 ψi,F
ψi,r = . (A.17)
2+b
0 0
0
2 ψi,F − ψd
ψi,l = , (A.18)
2−b
0
ψi,F = ψd0 + ψi,l
0
(1 − b/2) . (A.19)
where
135
0 0 0 0 0 0
As ψk,F ≤ ψk+1,F for 1 ≤ k < M , we have ψk,l ≤ ψk+1,l and ψk,r ≤ ψk+1,r for
1 ≤ k < M.
To cover the range [−ψm , ψm ] with gain no smaller than gd0 , we have [−ψm , ψm ] ⊆
0 0
(∪[ψi,l , ψi,r ]). Equivalently, we have:
0
ψ1,l ≤ −ψm = ψ1,l ,
0
ψM,r ≥ ψm = ψM,r ,
0 0
ψi,r ≥ ψi+1,l , i = 1, 2, . . . , M − 1. (A.21)
0
If ψi,F ≤ ψi,F is satisfied, we have
0
ψi+1,F − ψi+1,F
= (ψd0 + ψi+1,l
0
(1 − b/2)) − (ψd + ψi+1,l (1 − b/2))
= (ψd0 − ψd ) + (ψi+1,l
0
− ψi+1,l ) (1 − b/2)
0
≤ (ψi,r − ψi,r ) (1 − b/2)
!
0
+ ψd0
2 ψi,F 2 (ψi,F + ψd )
= − (1 − b/2)
2+b 2+b
2−b 0
− ψi,F ) + (ψd0 − ψd )
= (ψi,F
2+b
≤ 0, (A.22)
ψd0 = ψd ,
gd0 = gd ,
0 0
ψi,r = ψi+1,l
0
ψi,F = ψi,F . (A.23)
136
0
As ψ1,l ≤ −ψm = ψ1,l , we have
0 0
− ψ1,F = ψd0 + ψ1,l
ψ1,F (1 − b/2) − (ψd + ψ1,l (1 − b/2))
= (ψd0 − ψd ) + (ψ1,l
0
− ψ1,l ) (1 − b/2)
≤ 0. (A.24)
ψd0 = ψd ,
gd0 = gd ,
0
ψ1,l = −ψm = ψ1,l . (A.25)
0
Therefore, ψM,F ≤ ψM,F . Further, we have
0 0
ψM,r − ψm = ψM,r − ψM,r
0
!
2 ψM,F + ψd0
2 (ψM,F + ψd )
= −
2+b 2+b
≤ 0, (A.26)
ψd0 = ψd ,
gd0 = gd ,
0
ψM,F = ψm = ψM,F . (A.27)
0 0
According to (A.21), we have ψM,r ≥ ψm = ψM,r . Therefore, ψM,r = ψm = ψM,r ,
and all the equality conditions should be satisfied, which completes the proof.
137
A.4 Proof of Theorem 4
Denote the curve illustrating the relation between ψd and M in (A.14) as an odd
curve, and denote the curve illustrating the relation between ψd and M in (A.16) as
an even curve as shown in Figure A.1. It can be demonstrated that ψd in (A.14) is
larger than that in (A.16) for a given M . Therefore, Mo ≥ Me , where Mo is defined
in (7.37), and Me is defined in (7.38). In fact, the difference between Mo and Me is
not larger than 1, i.e, Mo = Me or Mo = Me + 1. ψ = ψt has an intersection point
with the even curve and an intersection point with the odd curve. In Figure A.1 (a),
both Me and Mo are larger than the M value of the two intersection points; in (b),
Me lies between the two intersection points.
To meet the requirement of minimum array gain, the selected minimum codebook
size Mmin should be either Mo or Me such that the corresponding ψd ≤ ψt . Based on
whether m is even or odd, the discussions can be divided into four situations:
138
Odd curve
Even curve
1
(a)
Odd curve
Even curve
1
(b)
Figure A.1. Relation between Mo and Me . The odd curve is the illustration
of (A.14), and the even curve is the illustration of (A.16). m is an integer.
(a) Mo = Me = m + 1. (b) Mo = m + 1, Me = m.
139
BIBLIOGRAPHY
4. C. A. Balanis. Antenna theory: analysis and design. John Wiley & Sons, Hobo-
ken, NJ, third edition, 2005.
140
10. A. Capone, I. Filippini, and V. Sciancalepore. Context information for fast cell
discovery in mm-Wave 5G networks. In 21th European Wireless Conference,
pages 1–6. VDE, 2015.
11. J. Choi. Beam selection in mm-Wave multiuser MIMO systems using compressive
sensing. IEEE Transactions on Communications, 63(8):2936–2947, 2015.
12. L. Cimini. Analysis and simulation of a digital mobile channel using orthogonal
frequency division multiplexing. IEEE transactions on communications, 33(7):
665–675, 1985.
13. Cisco Systems Inc. Cisco visual networking index: Global mobile data
traffic forecast update, 2016-2021 white paper, Mar. 2017. URL http:
//www.cisco.com/c/en/us/solutions/collateral/service-provider/
visual-networking-index-vni/mobile-white-paper-c11-520862.html.
15. T. M. Cover and J. A. Thomas. Elements of information theory. John Wiley &
Sons, Hoboken, New jersey, second edition, 2006.
17. X. Dong, W.-S. Lu, and A. C. Soong. Linear interpolation in pilot symbol assisted
channel estimation for ofdm. IEEE transactions on Wireless Communications, 6
(5):1910–1920, 2007.
19. Federal Communications Commission. Report and order and second further no-
tice of proposed rulemaking, April 2015. URL https://apps.fcc.gov/edocs_
public/attachmatch/FCC-15-47A1.pdf.
141
23. A. Goldsmith, S. A. Jafar, I. Maric, and S. Srinivasa. Breaking spectrum gridlock
with cognitive radios: an information theoretic perspective. Proceedings of the
IEEE, 97(5):894–914, April 2009.
24. Y. Han and J. Lee. Two-stage compressed sensing for millimeter wave chan-
nel estimation. In 2016 IEEE International Symposium on Information Theory
(ISIT), pages 860–864. IEEE, 2016.
26. H. Huang, K. Liu, R. Wen, Y. Wang, and G. Wang. Joint channel estimation
and beamforming for millimeter wave cellular system. In IEEE Global Commu-
nications Conference (GLOBECOM), pages 1–6, 2015.
30. S. K. Koul and S. Dey. RF MEMS true-time-delay phase shifter. In Micro and
Smart Devices and Systems, pages 467–485. Springer, 2014.
31. J. Lee. RF photonics for beamforming and array applications. Technical report,
DTIC Document, 2003.
32. Z. Liu, W. Ur Rehman, X. Xu, and X. Tao. Minimize beam squint solutions
for 60 GHz millimeter-wave communication system. In IEEE 78th Vehicular
Technology Conference (VTC 2013-Fall), pages 1–5. IEEE, 2013.
33. M. Longbrake. True time-delay beamsteering for radar. In 2012 IEEE National
Aerospace and Electronics Conference. (NAECON), pages 246–249. IEEE, 2012.
34. R. J. Mailloux. Phased array antenna handbook. Artech House, Norwood, MA,
second edition, 2005.
142
36. R. Méndez-Rial, C. Rusu, N. González-Prelcic, A. Alkhateeb, and R. W. Heath.
Hybrid MIMO architectures for millimeter wave communications: Phase shifters
or switches? IEEE Access, 4, 2016.
38. Nantional Spectrum Consortium. About NSC, Nov. 2015. URL http://www.
nationalspectrumconsortium.org/#about.
41. S. Park, W. Seo, S. Choi, and D. Hong. A beamforming codebook restriction for
cross-tier interference coordination in two-tier femtocell networks. IEEE Trans-
actions on Vehicular Technology, 60(4):1651–1663, 2011.
45. W. Roh, J.-Y. Seol, J. Park, B. Lee, J. Lee, Y. Kim, J. Cho, K. Cheun, and
F. Aryanfar. Millimeter-wave beamforming as an enabling technology for 5G cel-
lular communications: theoretical feasibility and prototype results. IEEE Com-
munications Magazine, 52(2):106–113, 2014.
46. R. Rotman, M. Tur, and L. Yaron. True time delay in phased arrays. Proceedings
of the IEEE, 104(3):504–518, 2016.
143
49. A. M. Sayeed and T. Sivanadyan. Wireless communication and sensing in mul-
tipath environments using multi-antenna transceivers. Handbook on Array Pro-
cessing and Sensor Networks, 2010.
50. J. Song, J. Choi, and D. J. Love. Codebook design for hybrid beamforming in
millimeter wave systems. In Proceedings of 2015 IEEE International Conference
on Communications (ICC), pages 1298–1303. IEEE, 2015.
51. Z. Sun and J. N. Laneman. Performance metrics, sampling schemes, and detec-
tion algorithms for wideband spectrum sensing. IEEE Transactions on Signal
Processing, 62(19):5107–5118, Oct. 2014.
52. D. Tse and P. Viswanath. Fundamentals of wireless communication. Cambridge
University Press, 2005.
53. V. Venkateswaran and A.-J. van der Veen. Analog beamforming in MIMO com-
munications with phase shift networks and online channel estimation. IEEE
Transactions on Signal Processing, 58(8):4131–4143, 2010.
54. H. Wang, C. Rosa, and K. Pedersen. Performance analysis of downlink inter-
band carrier aggregation in LTE-advanced. In 2011 IEEE Vehicular Technology
Conference (VTC 2011-Fall), pages 1–5. IEEE, 2011.
55. J. Wang, Z. Lan, C.-S. Sum, C.-W. Pyo, J. Gao, T. Baykas, A. Rahman, R. Fu-
nada, F. Kojima, I. Lakkis, et al. Beamforming codebook design and performance
evaluation for 60 GHz wideband WPANs. In Proceedings of 2009 IEEE 70th Ve-
hicular Technology Conference (VTC 2009-Fall), pages 1–6. IEEE, 2009.
56. J. G. Willms, A. Ouacha, L. de Boer, and F. E. van Vliet. A wideband gaas
6-bit true-time delay mmic employing on-chip digital drivers. In 30th European
Microwave Conference, pages 1–4. IEEE, 2000.
57. Z. Xiao, T. He, P. Xia, and X.-G. Xia. Hierarchical codebook design for beam-
forming training in millimeter-wave communication. IEEE Transactions on Wire-
less Communications, 15(5):3380–3392, 2016.
58. M. Younis, C. Fischer, and W. Wiesbeck. Digital beamforming in SAR systems.
IEEE Transactions on Geoscience and Remote Sensing, 41(7):1735–1739, 2003.
59. Q. Zhao and B. Sadler. A survey of dynamic spectrum access. IEEE Signal
Processing Magazine, 24:79–89, May 2007.
60. T. Zwick, T. J. Beukema, and H. Nam. Wideband channel sounder with mea-
surements and model for the 60 GHz indoor radio channel. IEEE Transactions
on Vehicular Technology, 54(4):1266–1277, 2005.
This document was prepared & typeset with pdfLATEX, and formatted with
nddiss2ε classfile (v3.2013[2013/04/16]) provided by Sameer Vijay and updated
by Megan Patnott.
144