Chapter 3 Antenna Arrays and Beamforming Array Beam Forming Techniques
Chapter 3 Antenna Arrays and Beamforming Array Beam Forming Techniques
29
incident wave. Throughout this discussion it is assumed that the source of the wave is in
the far field of the array and the incident wave can be treated as a plane wave. To find
the array factor, it is necessary to find the relative phase of the received plane wave at
each element. The phase is referred to the phase of the plane wave at the origin. Thus,
2π
the phase of the received plane wave at the nth element is the phase constant β =
λ
L
multiplied by the projection of the element position rm on to the plane wave arrival
L L
vector − k . This is given by − k • rm with the dot product taken in rectangular
coordinates.
z
incident
wave
mth element
-k
θ rm
y
φ
x
Figure 3-1. An arbitrary three dimensional array
In rectangular coordinates, − kˆ = sin θ cos φ xˆ + sin θ sin φ yˆ + cosθ zˆ = rˆ and
L
rm = ρ m sin θ m cos φ m xˆ + ρ m sin θ m sin φ m yˆ + ρ m cos θ m zˆ , and the relative phase of the
incident wave at the nth element is
L L
ζ m = −k • rm
= βρ m (sin θ cos φ sin θ m cos φ m + sin θ sin φ sin θ m sin φ m + cosθ cosθ m ) (3.1)
= β ( x m sin θ cos φ + y m sin θ sin φ + z m cosθ )
30
M
AF (θ , φ ) = ∑ I m e j (ζ m +δ m ) (3.2)
m =1
where I m is the magnitude and δ m is the phase of the weighting of the mth element.
The normalized array factor is given by
AF (θ , φ )
f (θ , φ ) = (3.3)
max{ AF (θ , φ ) }
This would be the same as the array pattern if the array consisted of ideal isotropic
elements.
∑I m g m (θ ,φ )e j (ζ m +δ m )
F (θ , φ ) = m =1
(3.4)
M
max ∑ I m g m (θ ,φ )e j (ζ m + δ m )
m =1
In (3.4), the element patterns must be represented such that the pattern maxima are equal
to the element gains relative to a common reference.
31
such as those shown in Fig. 3-2. In the case of phase scanning the interelement phase
shift α is varied to scan the beam. For time scanning the interelement delay ∆t is varied.
1 2 M
1 2 M
...
...
A1 A2 AM
A1 A2e jα
AMe j(M-1)α
∆t (M-1)∆t
Σ Σ
to receiver to receiver
(a) (b)
Figure 3-2. (a) a phase scanned linear array (b) a time-scanned linear array
where the array lies on the x-axis with the first element at the origin. The interelement
phase shift is
2πd
α =− cos φ0 (3.6)
λ0
32
and λ0 is the wavelength at the design frequency and φ0 is the desired beam direction. At
a wavelength of λ0 the phase shift α corresponds to a time delay that will steer the beam
to φ0.
In narrow band operation, phase scanning is equivalent to time scanning, but
phase scanned arrays are not suitable for broad band operation. The electrical spacing
(d/λ) between array elements increases with frequency. At different frequencies, the
same interelement phase shift corresponds to different time delays and therefore different
angles of wave propagation, so using the same phase shifts across the band causes the
beam direction to vary with frequency. This effect is shown in Fig 3-3. This beam
squinting becomes a problem as frequency is increased, even before grating lobes start to
form.
7 f0
1.5f0
2f0
6
5
|AF(phi)|
0
0 50 100 150 200
phi, degrees
Figure 3-3. Array factor of 8-element phase-scanned linear array computed for three
frequencies (f0, 1.5f0, and 2f0), with d=0.37λ at f0, designed to steer the beam to φo=45° at
f0.
33
3.2.2 Time scanning
Systems using time delays are preferred for broadband operation because the
direction of the main beam does not change with frequency. The array factor of a time-
scanned equally spaced linear array is given by
M −1 2πd
jm ( cosφ +ω∆t )
AF (φ ) = ∑ Am e λ
(3.7)
m =0
34
8
f0
7 1.5f0
2f0
6
|AF(phi)| 5
0
0 50 100 150 200
phi, degrees
Figure 3-4 Array factor of 8-element time-scanned linear array computed for three
frequencies (f0, 1.5f0, and 2f0), with d=0.37λ at f0, designed to steer the beam to φo=45° at
f0.
3.3.1 Butler matrix The Butler matrix [3.2] is a beam forming network that uses a
combination of 90° hybrids and phase shifters. An 8x8 Butler matrix is shown in Fig 3-5.
The Butler matrix performs a spatial fast Fourier transform and provides 2n orthogonal
beams. These beams are linearly independent combinations of the array element patterns.
35
2 2 2 2
3 1 1 3
1R 4L 3R 2L 2R 3L 4R 1L
Figure 3-5. An 8x8 Butler matrix feeding an 8-element array. Circles are 90° hybrids
and numbers are phase shifts in units of π/8
When used with a linear array the Butler matrix produces beams that overlap at
about 3.9 dB below the beam maxima. A Butler matrix-fed array can cover a sector of up
to 360° depending on element patterns and spacing. Each beam can be used by a
dedicated transmitter and/or receiver, or a single transmitter and/or receiver can be used,
and the appropriate beam can be selected using an RF switch. A Butler matrix can also
be used to steer the beam of a circular array by exciting the Butler matrix beam ports with
amplitude and phase weighted inputs followed by a variable uniform phase taper.
36
Blass matrix was tested for use in an antenna pattern diversity system for a hand held
radio. The matrix was optimized to obtain nearly orthogonal beams.
37
Goniometer
38
reference signal is assumed to be identical to the desired signal. In practice this can be
achieved or approximated using a training or synchronization sequence or a CDMA
spreading code, which is known at the receiver.
s1(t) g1(θ, φ)
w *1
x1(t)
Σ
.
.
gm(θ, φ) n1 (t) .
w*m
xm(t) y(t)
sk(t) Σ Σ
.
gM(θ, φ) .
nm(t) .
w* ε (t)
M
xM(t)
Σ
controller
nM(t) d(t)
sN(t)
Figure 3-8. An adaptive antenna array
Here we will find the optimum weights that minimize the mean squared error ε(t)
between the array output and the reference signal. A desired signal s1(t), L interfering
signals, and additive white gaussian noise are considered in the derivation. Rather than
the usual implicit assumption of isotropic elements, general directional element patterns
are considered. The element patterns need not be the same for all elements.
The array output is given by
y( t ) = w H x ( t ) (3.9)
39
3.4.1 Array response vector
The array response vector for a signal with direction of arrival (θ,φ) and
polarization state P can be written as follows
e jζ 1 g1 (θ ,φ , P)
jζ 2
e g 2 (θ ,φ , P)
a(θ ,φ , P) = (3.10)
M
jζ M
e g M (θ ,φ , P)
The phase shifts ζm represent the spatial phase delay of an incoming plane wave
arriving from angle (θ ,φ ) . The factor g m (θ , φ , P ) is the antenna pattern of the mth
element.
N
v = ∑ α n a (θ n , φ n , Pn ) (3.11)
n =1
where αn is the amplitude and phase of the nth component. The angle of arrival and
polarization state of the nth component are given by θn, φn, and Pn.
The response of the array to multiple signals (in this case a desired signal and L
interfering signals) can be written using a spatial-polarization signature matrix. The
columns of the matrix are the spatial-polarization signatures of the individual signals.
The matrix is written as
U = [v1 | v2 L vL +1 ]
(3.12)
= [U d | U i ]
40
where Ud is the response to the desired signal s1(t) and Ui is the response to the
interfering signals.
x ( t ) = Us( t ) + n( t ) (3.13)
n(t ) = [n1 (t ) n2 (t ) L nM (t )]
T
(3.15)
where Rxx=x(t)xH(t) is the signal covariance matrix and rxd=d*(t)x(t). This is the same as
the expression for the optimum weights for an array with isotropic elements (see [3.6]).
In this case, however, Rxx, rxd, and hence wopt are functions of the angles of arrival of the
L+1 signals, and of the element patterns.
41
3.5 Adaptive Algorithms
Adaptive beamforming algorithms iteratively approximate these optimum
weights. Adaptive beamforming began with the work of Howells [3.7] and Applebaum
[3.8]. Since then many beamforming algorithms have been developed. Several
algorithms are briefly described below. This closely follows the discussion in [3.6].
and
N2
rˆxd = ∑ d * (i) x(i)
i = N1
(3.19)
The DMI algorithm converges more rapidly than the LMS algorithm but it is more
computationally complex. The DMI algorithm also requires a reference signal.
42
Recursive least squares (RLS) algorithm
The RLS algorithm estimates Rxx and rxd using weighted sums so that
N
~
Rxc = ∑ γ n −1 x(i ) x H (i ) (3.20)
i =1
and
N
~
rxd = ∑ γ n −1d * (i ) x (i ) (3.21)
i =1
The inverse of the covariance matrix can be obtained recursively, and this leads to the
update equation
wˆ (n) = wˆ ( n − 1) + q (n)[d * (n) − wˆ H ( n − 1) x ( n)] (3.22)
where
γ −1 Rxx−1 (n − 1) x(n)
q ( n) = (3.23)
1 + γ −1 x H (n) Rxx−1 (n − 1) x ( n)
and
Rxx−1 (n) = γ −1[ Rxx−1 (n − 1) − q (n) x(n) Rxx−1 (n − 1)] (3.24)
The RLS algorithm converges about an order of magnitude faster than the LMS
algorithm if SINR is high. It requires an initial estimate of Rxx-1 and a reference signal.
43
knowledge of the desired signal. Instead it exploits the constant or nearly constant-
amplitude properties of most modulation formats used in wireless communication. By
forcing the received signal to have a constant amplitude, CMA recovers the desired
signal. The weight update equation is given by
w(n+1)=w(n)- µx(n)ε *(n) (3.25)
where
ε (n)=[1-|y(n)|2]y(n)x(n) (3.26)
When the CMA algorithm converges, it converges to the optimal solution, but
convergence of this algorithm is not guaranteed because the cost function ε is not convex
and may have false minima. [3.6] Another potential problem is that if there is more than
one strong signal, the algorithm may acquire an undesired signal. This problem can be
overcome if additional information about the desired signal is available. Variations of
CMA exist that use different cost functions.
The least-squares CMA (LSCMA) is a variation of CMA that uses a direct matrix
inversion. The weights are calculated as follows:
w = Rxx−1rxd (3.27)
where Rxx and rxd are as described in Section 3.4.5 except that a constant-modulus
y
estimate of the desired signal given by d = is used.
y
44
3.5.6 Other techniques
Other adaptive beamforming approaches include spectral self-coherence restoral
(SCORE) a blind adaptive algorithm that uses the cyclostationary property of a signal.
Neural networks and maximum likelihood sequence estimators can also be used to
perform adaptive beamforming. In partially adaptive arrays, only some of the elements
are weighted adaptively. This technique is useful for large arrays. Partial adaptivity
allows an array to cancel interfering signals but requires less computational complexity
than adapting all the element weights.
45
Table 3-1 Summary of adaptive beamforming algorithms
w = Rˆ xx−1rˆxd
47
between configurations decreased with increasing multipath angle spread and increasing
number of elements.
Computer modeling was used in [3.16] to compare triangular, square, and
cylindrical array configurations using directional elements. The arrays were evaluated in
a TDMA system that resembled GSM/DCS 1800 with the addition of spatial division
multiple access (SDMA) which allows a frequency to be reused even in the same cell if
the spatial separation between users is sufficient. "Spatial reference" algorithms that
compute direction of arrival for desired and interfering signals and then form directional
beams were used. A midamble data sequence used for equalizer training was used as an
identification code for each signal. Only the uplink was considered. Triangular and
square arrays provided similar SDMA capabilities, but the circular array performed very
poorly. This is because the UCA-ESPRIT algorithm used for the circular array did not
take into account the directional antenna patterns caused by the supporting mast. In
contrast, the unitary ESPRIT direction finding algorithm used with the planar array faces
of the triangular and square arrays performed despite the directional elements used in
those arrays. This is likely because the element patterns in the planar arrays are aligned
and could be factored out of the array pattern.
48
diversity but is more complicated; proper care has to be taken in order to ensure that
signals are cophased correctly and gain coefficients have to be constantly updated. A
variation of maximal ratio combining is equal gain combining (see Fig. 3-9 (c)). In this
scheme the gains of the branches are all set to the same value and are not changed
thereafter. As with the previous case, the output is a cophased sum of all the branches.
49
1 2 M
Output: Best of
the M antennas
(a)
1 2 M
Variable Gain
a1 a2 aM Amplifiers
Transmitter
ai=(S/N) i
Cophasing and Summing
Output
(b)
1 2 M
Transmitter a a a
Output
(c)
Figure 3-9. Diversity combining techniques [3.18]: (a) selection diversity, (b) maximal-
ratio combining, (c) equal-gain combining
50
3.8 Conclusion
This chapter has addressed several aspects of antenna arrays and beamforming.
These include the pattern of an array with arbitrary geometry and elements, phase- and
time-scanned arrays, and fixed-beam forming techniques. Optimum beamforming and
adaptive algorithms are also discussed.
References
[3.1] W. L. Stutzman and G. A. Thiele, Antenna Theory and Design, John Wiley &
Sons, New York, 1981.
[3.2] J. Butler and R. Lowe, “Beam-Forming Matrix Simplifies Design of Electronically
Scanned Antennas,” Electronic Design, pp. 170-173, April 12, 1961.
[3.3] J. Blass, “Multidirectional Antenna: A New Approach to Stacked Beams,” IRE
International Conference Record, Vol. 8, Part 1, 1960.
[3.4] S. Mano, et al., “Application of Planar Multibeam array Antennas to Diversity
Reception,” Electronics and Communications in Japan, Part 1, Vol. 79, No. 11,
pp. 104-112, 1996.
[3.5] A. W. Rudge, et al., ed., The Handbook of Antenna Design, Vol. 2, Peter
Peregrinus, London, 1983.
[3.6] J. Litva and T. K.-Y. Lo, Digital Beamforming in Wireless Communications,
Artech House, Boston, 1996.
[3.7] P. W. Howells, “Intermediate frequency sidelobe canceller,” Technical report,
U.S. Patent 3202990, May 1959.
[3.8] S. Applebaum, “Adaptive arrays,” Technical Report SPL TR-66-001, Syracuse
Univ. Res. Corp. Report, 1965.
[3.9] D. N. Goddard, “Self-Recovering Equalization and Carrier Tracking in a Two-
Dimensional Data Communication System,” IEEE Trans. Comm., vol. 28, pp.
1867-1875, 1980.
[3.10] J. R. Treichler and B. Agee, A New Approach to Multipath Correction of Constant
Modulus Signals,” IEEE Trans. Acoustic, Speech, and Signal Processing, vol.
ASSP-31, pp. 459-472, Apr. 1983.
[3.11] B. Agee, “Blind Separation and Capture of Communication Signals Using a
Multitarget Constant Modulus Beamformer”, IEEE Military Communications
Conference, pp. 340-346, 1989.
[3.12] T. Biedka, Virginia Tech Adaptive Array Seminar, 1997.
[3.13] A. Ishide and R. T. Compton, Jr., "On Grating Nulls in Adaptive Arrays," IEEE
Transactions on Antennas and Propagation, Vol. AP-28, No. 4, pp. 467-475, July
1980.
51
[3.14] R. T. Compton, Jr., "A Method of Choosing Element Patterns in an Adaptive
Array," IEEE Transactions on Antennas and Propagation, Vol. AP-30, No. 3, pp.
489-493, May 1982.
[3.15] J.-W. Liang and A. J. Paulraj, “On Optimizing Base Station Array Topology for
Coverage Extension in Cellular Radio Networks,” 45th IEEE Vehicular
Technology Conference, pp. 866-870, 1995.
[3.16] J. Fuhl, D. J. Cichon, and, E. Bonek, “Optimum Antenna Topologies and
Adaptation Strategies for SDMA,” IEEE GLOBECOM ’96, Vol. 1, pp. 575-580,
1996.
[3.17] W. C. Jakes, Microwave Mobile Communications, AT&T, 1974, (reprinted by
IEEE Press, Piscataway, NJ).
[3.18] Kai Dietze, Carl Dietrich, and Warren Stutzman, Vector Multipath Propagation
Simulator (VMPS), Draft report, Virginia Tech Antenna Group, April 7, 1999.
52