You are on page 1of 18

436 IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, VOL. 10, NO.

3, APRIL 2016

An Overview of Signal Processing Techniques


for Millimeter Wave MIMO Systems
Robert W. Heath Jr., Fellow, IEEE, Nuria Gonzlez-Prelcic, Sundeep Rangan, Wonil Roh,
and Akbar M. Sayeed, Fellow, IEEE

AbstractCommunication at millimeter wave (mmWave) I. I NTRODUCTION


frequencies is defining a new era of wireless communication. The
mmWave band offers higher bandwidth communication channels
versus those presently used in commercial wireless systems. The
applications of mmWave are immense: wireless local and per-
T HE millimeter wave (mmWave) band is the frontier
for commercial high volume consumer wireless
communication systems [1]. MmWave makes use of spectrum
sonal area networks in the unlicensed band, 5G cellular systems, from 30 GHz to 300 GHz whereas most consumer wire-
not to mention vehicular area networks, ad hoc networks, and
less systems operate at carrier frequencies below 6 GHz. The
wearables. Signal processing is critical for enabling the next gener-
ation of mmWave communication. Due to the use of large antenna main benefit of going to mmWave carrier frequencies is the
arrays at the transmitter and receiver, combined with radio fre- larger spectral channels. For example, channels with 2 GHz of
quency and mixed signal power constraints, new multiple-input bandwidth are common for systems operating in the 60 GHz
multiple-output (MIMO) communication signal processing tech- unlicensed mmWave band. Larger bandwidth channels mean
niques are needed. Because of the wide bandwidths, low complex-
higher data rates. Despite the recent interest in mmWave, the
ity transceiver algorithms become important. There are opportu-
nities to exploit techniques like compressed sensing for channel study of mmWave is in fact as old as wireless itself. Some of
estimation and beamforming. This article provides an overview of the first experiments like those of Bose and Lebedev [2] were
signal processing challenges in mmWave wireless systems, with an performed in the 1890s in the mmWave band.
emphasis on those faced by using MIMO communication at higher The first standardized consumer radios were in the 60 GHz
carrier frequencies.
unlicensed band. WirelessHD [3] is the name for the successful
personal area network (PAN) technology developed by a con-
Index TermsAntenna array, beamforming, beam training, sortium of companies. It is used primarily to replace cables that
channel estimation, combining, compressed sensing, hybrid
precoding, millimeter wave wireless communication, MIMO, carry uncompressed high definition video. IEEE 802.11ad [4] is
one-bit receivers, phased array, precoding, sparsity. a wireless local area network (WLAN) standard. It was essen-
tially developed in the former WiGig consortium that was later
absorbed into the WiFi Alliance. The development of wireless
Manuscript received June 01, 2015; revised October 30, 2015; accepted communication in the 60 GHz unlicensed band was the topic of
November 11, 2015. Date of publication February 08, 2016; date of cur- tremendous amounts of research [5][13]. The aforementioned
rent version April 14, 2016. The work of R. W. Heath was supported in PAN and LAN standards use about 2 GHz of bandwidth and
part by the National Science Foundation under Grants NSF-CCF-1319556,
NSF-CCF-1514275, and NSF-CCF-1527079, in part by the U.S. Department
support OFDM (orthogonal frequency division multiplexing)
of Transportation through the Data-Supported Transportation Operations and or SC-FDE (single-carrier frequency-domain equalization) type
Planning (D-STOP) Tier 1 University Transportation Center, the Intel/Verizon modulations to provide data rates up to 6 Gbps. Beamforming
5G program, MERL, Nokia, Huawei, and Toyota. The work of N. Gonzlez- through several (up to four) small antenna arrays is also sup-
Prelcic was supported by the Spanish Government and the European
Regional Development Fund (ERDF) under projects TACTICA and COMPASS ported. Evolutions of these standards are expected to support
(TEC2013-47020-C2-1-R). The work of A. Sayeed was supported by the more sophisticated forms of multiple-input multiple-output
National Science Foundation under Grants ECCS-1247583 and IIP-1444962, (MIMO) communication for higher data rates. Products based
and the Wisconsin Alumni Research Foundation. The guest editor coordinat- on WirelessHD have been available for several years while
ing the review of this manuscript and approving it for publication was Prof.
Fernando Pereira. those based on IEEE 802.11ad are starting to ship in higher
R. W. Heath Jr. is with the Department of Electrical and Computer volumes. It seems that WLAN and PAN devices operating at
Engineering, University of Texas at Austin, Austin, TX 78712-1084 USA 60 GHz will be the first widely deployed consumer wireless
(e-mail: rheath@utexas.edu).
devices at mmWave.
N. Gonzlez-Prelcic is with the Department of Signal Theory and
Communications, University of Vigo, Vigo 36310, Spain (e-mail: nuria@gts. MmWave is also receiving tremendous interest by academia,
uvigo.es). industry, and government for 5G cellular systems [14][19].
S. Rangan is with the Department Electrical and Computer Engineering, New The main reason is that spectrum available in sub-6 GHz
York University, Brooklyn, NY 11201-0000 USA (e-mail: srangan@nyu.edu).
W. Roh is with Samsung Electronics, Suwon 442-742, Korea (e-mail:
bands is limited. Though signal processing approaches like
wonil.roh@samsung.com). cognitive radio [20], [21] free more spectrum, it still is not
A. M. Sayeed is with the Department of Electrical and Computer enough if gigabit-per-second data rates are required. Initial
Engineering, University of Wisconsin-Madison, Madison, WI 53706 USA work has established the viability of 5G cellular through
(e-mail: akbar@engr.wisc.edu).
Color versions of one or more of the figures in this paper are available online
propagation studies and later through system capacity analysis.
at http://ieeexplore.ieee.org. Surprisingly, there is much earlier work on mmWave cellular
Digital Object Identifier 10.1109/JSTSP.2016.2523924 which proposes the integration of voice/data communication
1932-4553 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
HEATH et al.: OVERVIEW OF SIGNAL PROCESSING TECHNIQUES 437

at 60 GHz [22]. The Federal Communication Commission in some common properties as low frequency systems (multi-path
the USA is among the first to back enthusiasm behind 5G with delay spread, angle spread, and Doppler shift), with different
spectrum for mobile cellular applications [19]. parameters though (few and clustered paths for example lead-
MmWave is already a significant footprint wireless backhaul. ing to more sparsity in the channel). In addtion, some new
Traditional physical layer designs for 60 GHz backhaul assume features are introduced as well to account for high sensitivity
expensive directional antennas, reducing cost advantages over to blockages (buildings, human body, or fingers) and strong
wired solutions [1]. Low cost mmWave technologies with adap- differences between line-of-sight and non-line-of-sight propa-
tive arrays, however, are actively being developed to backhaul gation conditions. There are many opportunities to exploit the
densely distributed small cells in urban environments. In this mathematical properties of sparsity in channel estimation and
scenario, distances are very short but the operating expenditures equalization and precoder/combiner design.
associated with using fiber optical cable may still be prohibitive. The arrays discussed for mmWave communication may be
It will be possible to establish high capacity connections using large. Example array sizes in the literature include 16 elements
state-of-art, low cost mmWave devices [23], [24]. Self-backhaul in [39] or 256 elements in [40], but the arrays may even be
may even be possible in millimeter wave cellular systems [25]. larger at the base station in a cellular system. IEEE 802.11ad
MmWave has other potential applications as well. For exam- products with 32 elements are already commercially available.
ple, with the recent excitement related to connected and To provide sufficient link margin, in most mmWave commu-
autonomous vehicles, mmWave may play a role in provid- nication systems, arrays will be used at both the transmitter
ing high data rate connections between cars. This is natural and receiver, creating many opportunities to apply MIMO com-
because mmWave is already the backbone of automotive radar, munication techniques. The MIMO techniques applied will be
which has been widely deployed and developed over the past different though due to the different channel characteristics and
ten years [26]. The combination of mmWave communication additional hardware constraints found at mmWave frequencies.
and radar [27] is also interesting for mmWave applications. The connection between MIMO and mmWave is the main rea-
MmWave could be used to enable high rate low latency connec- son that we emphasize signal processing for mmWave MIMO
tions to clouds that permit remote driving of vehicles through systems.
new mmWave vehicle-to-infrastructure applications. MmWave The combined implications of hardware constraints, channel
is also of interest for high speed wearable networks that con- models, and large arrays has a far-reaching impact on the design
nect cell phone, smart watch, augmented reality glasses, and of mmWave communication systems. For example, mmWave
virtual reality headsets [28]. Clearly the future is bright for new cellular systems might have new architectural features. For
applications of mmWave. example, devices might maintain active connections with mul-
Signal processing is of critical importance for millimeter tiple base stations to achieve diversity from building, human, or
wave cellular systems. The reasons why signal processing is self-body blockages. Relays and cooperative diversity, which
different in millimeter wave frequencies than at lower frequen- have not been a huge success in lower frequency cellular net-
cies [29], [30] are: (i) there are new constraints on the hardware works, may play a more important role in improving coverage
in part due to the high frequency and bandwidth communication in mmWave cellular systems. Many challenges remain in both
channels, (ii) the channel models are different, and (iii) large designing new systems to support mmWave communication
arrays will be used at both the transmitter and receivers. These and devising algorithms so that mmWave can achieve its best
differences underly the foundations of this survey article. performance in such systems.
New hardware constraints arise from practical considerations The purpose of this article is to provide an overview of
like power consumption and circuit technology. One signal pro- the state-of-the-art in signal processing for mmWave wireless
cessing implication is renewed interest in partitioning signal communication systems. Section II explains the different chan-
processing operations between analog and digital domains to nel characteristics at mmWave compared to lower frequency
reduce, for example, the number of analog-to-digital converters systems. Understanding these characteristics is essential for
or their resolution. This has led to the development of hybrid the design of suitable MIMO architectures and signal pro-
beamforming architectures [30][34], beamspace signal pro- cessing algorithms. Section III describes the main mmWave
cessing techniques [35], [36], lens-based analog beamforming MIMO architectures which have been proposed to account
antennas [30], and low-rate ADC methods [37], [38]. Another for mmWave hardware constraints and channel characteristics.
signal processing implication is that analog components like The different approaches described include analog beamform-
phase shifters are imperfect (quantized phase and insertion ing, hybrid precoding and combining, and one-bit architec-
loss). This leads to new mathematical models of impairments, tures. A detailed review of beamtraining protocols and channel
new analyses of the effects of these impairments, and new estimation algorithms is provided in Section V. Approaches
algorithms that yield good performance even in the presence include both codebook-based strategies and compressed chan-
of impairments. We identify several of the signal processing nel sensing approaches, and threshold based methods, illus-
challenges that arise from hardware constraints in this article. trating approaches that operate under different assumptions.
The channel models at mmWave are different because the Precoding and combining algorithms for the different mmWave
propagation environment has a different effect on smaller wave- MIMO architectures are introduced in Section IV. The objec-
length signals [1]. For example, diffraction tends to be lower tive is to provide some signal processing examples about how
due to the reduced Fresnel zone, scattering is higher due to MIMO precoders and combiners can be configured in mmWave
the increased effective roughness of materials, and penetra- systems. The paper concludes with some final remarks in
tion losses can be much larger. Mmwave channel models use Section VI.
438 IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, VOL. 10, NO. 3, APRIL 2016

Notation: We use the following notation throughout this average path loss (not including small-scale fading) via a linear
paper: bold lowercase a is used to denote column vectors, bold model of the form
uppercase A is used to denote matrices, non-bold letters a, A
are used to denote scalar values, and caligraphic letters A to P L(d) [dB] = + 10 log10 (d) + , N (0, 2 ), (2)
denote sets. Using this notation, |a| is the magnitude of a scalar,
a is the 2 norm, a0 is the 0 norm, AF is the Frobenius where d is the distance, and are linear model parameters
norm, k (A) denotes the k th singular value of A in decreasing and is a lognormal term accounting for variances in shadow-
order, tr(A) denotes the trace, A is the conjugate transpose, ing. When converting to dB scale, Friis formula (1) is a special
AT is the matrix transpose, A1 denotes the inverse of a square case of the model (2) with = 2. Parameters for the model (2)
matrix, [a]k is the k th entry of a, |A| is the cardinality of set can be found in [5], [6], [46][50] for short-range and indoor
A. A B is the Kronecker product of A and B. We use the settings.
notation N (m, R) to denote a complex circularly symmetric More recent work has focused on path loss models for longer
Gaussian random vector with mean m and covariance R. We range outdoor links to assess the feasibility of mmWave pico-
use E to denote expectation. cellular networks, including measurements in New York City
[15], [51], [52]. A surprising consequence of these studies is
that, for distances of up to 200 m from a potential low-power
II. M ILLIMETER WAVE P ROPAGATION AND base station or access point (similar to cell radii in current
C HANNEL M ODELS micro- and pico-cellular deployments), the distance-based path
loss in mmWave links is no worse than conventional cellular
Propagation aspects are unique at mmWave due to the very
frequencies after compensating for the additional beamforming
small wavelength compared to the size of most of the objects in
gain. It was these findings that suggested the mmWave bands
the environment. Understanding these channel characteristics
may be viable for picocellular deployments and generated con-
is fundamental to developing signal processing algorithms for
siderable interest in mmWave cellular systems [14], [53]. At
mmWave transmitter and receivers.
the same time, the results also show that, should mmWave
frequencies be employed in cellular networks, directional trans-
A. Distance-Based Path Loss missions, adaptive beamforming, and other MIMO techniques
will be of central importance.
For free-space propagation, the transmit power, Pt , and far-
field receive power, Pr , are related by Friis Law [41],
 2 B. Blocking and Outage

Pr = Gr Gt Pt , (1) While the distance-based path loss of mmWave frequencies
4d
can be theoretically compensated by directional transmissions,
where the powers are in linear scale, d is the TX-RX sepa- a more significant challenge is their severe vulnerability to
ration distance, is the wavelength and Gt and Gr are the blockage. Materials such as brick can attenuate mmWave sig-
transmit and receive antenna gains. Friis Law implies that the nals by as much as 40 to 80 dB [14], [47], [54][56] and the
isotropic path loss (i.e. the ratio Pt /Pr with unity antenna gains human body itself can result in a 20 to 35 dB loss [57]. Foliage
Gr = Gt = 1), increases inversely with the wavelength squared, loss can also be significant [58], [59]. Alternatively, humid-
2 . This fact implies that, in absence of directional antenna ity and rain fades, common problems for long range mmWave
gains, mmWave propagation will experience a higher path loss backhaul links [60], are not an issue in either short-range indoor
relative to conventional lower frequencies. For a given physi- links or micro-cellular systems [15], [61] with sub-km link
cal antenna aperture, however, the maximum directional gains distances.
generally scale as Gr , Gt 2 , since more antenna elements The human body (depending on the material of the clothing)
can be fit into the same physical area. Therefore, the scaling of and most building materials are reflective. This allows them to
the antenna gains more than compensates for the increased free- be important scatterers to enable coverage via NLOS paths for
space path-loss at mmWave frequencies. Compensating for path cellular systems [50], [56]. For example, measurements in New
loss in this manner will require, however, directional transmis- York City [15] confirm that even in extremely dense urban envi-
sions with high-dimensional antenna arrays explaining how ronments, coverage is possible up to 200 m from a potential cell
MIMO is a defining characteristic of mmWave communication. site. This is good because diffraction a primary means of cov-
While free space propagation can be predicted by Friis Law, erage in sub 6 GHz systems is not significant at mmWave
the path loss in general environments depend on the particular frequencies.
position of objects that can attenuate, diffract and reflect sig- To quantify the effect of blocking, cellular system evaluation
nals. Ray tracing has been reasonably successful in predicting can use a two-state model (LOS and NLOS) or a three state
site-specific mmWave propagation, particularly in indoor set- model (LOS, NLOS, and signal outage). The probability of a
tings, for at least a decade [42], [43]. There is also a large body link being in each state is a function of distance. Using the NYC
of work in developing mmWave statistical models that describe measurements in [15], [16] fits statistical models for this three
the distribution of path losses over an ensemble of environments state model, similar in form to some LOS-NLOS probabilities
[44], [45], with a particularly large number of studies in short- used in 3GPP LOS-NLOS for heterogeneous networks [62].
range links in wireless PAN or indoor LAN systems [5], [6], Blocking models can also be derived analytically from
[46][50]. The most common statistical model describes the random shape theory [63] or from geographic information
HEATH et al.: OVERVIEW OF SIGNAL PROCESSING TECHNIQUES 439

[64]. Using such models, it is possible to evaluate coverage If in addition, the bandwidth of the channel W is sufficiently
and capacity in mmWave cellular networks analytically using small so that  W  1 ,  = 1, . . . , Np then we get the
stochastic geometry [18]. narrowband spatial model for the channel matrix
A major outstanding issue is characterizing the joint proba-
bilities in outage between links from different cells, which is 
Np
H=  aR (R, , R, )aT (T, , T, ). (7)
critical in assessing the benefits of macro-diversity [65], [66].
=1

Statistical MIMO models used for system simulation typically


C. Spatial Characteristics and Multipath Channel Models describe the paths as arriving in clusters, where each cluster
The mmWave MIMO channel can be described with stan- has some distribution on the delay, power, and central angles of
dard multipath models used in lower frequencies [67]. Consider arrival and departure. Physically, the path clusters correspond
a MIMO system with Nt transmit and Nr receive antennas. For to different macro-level paths, and the angle and delay spreads
2D channel models, the transmit and receive antenna arrays are within each cluster capture the scattering from diffuse reflec-
described by their array steering vectors, aT (T ) and aR (R ) tions along those paths. MmWave indoor measurements such
representing the array phase profile as a function of angular as [6], [69] have demonstrated large numbers of such path clus-
directions R and T of arriving or departing plane waves. For ters due to reflections from office materials. Measurements in
an N -element uniform linear array (ULA), the steering vector New York City [15] have shown that NLOS outdoor links can
is given by similarly exhibit several dominant clusters. The parameters for
 T statistical multipath models derived from such measurements
a() = 1, ej2 , ej4 , . . . , ej2(N 1) (3) can be found in [70] for 802.11ad systems, and [16], which uses
the measurements in [15] to derive statistical multipath models
where the normalized spatial angle is related to the phys- similar to the 3GPP cellular models in [62], [71].
ical angle (of arrival or departure) [/2, /2] as = While the above models describe the average statistics
sin(), d denotes the antenna spacing and denotes the wave-
d of the path loss, one major outstanding issue is the mod-
length of operation. Typically, d = /2. In 3D channel models eling of channel variability. Since mmWave signals can be
which are critical for mmWave arrays the steering vectors blocked by many materials, the path clusters can rapidly appear
are functions a(, ) = aaz () ael () of both the horizontal and disappear, with significant impact on channel tracking.
(azimuth) angle and elevation angle (with the corresponding Some initial stochastic models for temporal variability have
normalized elevation angle denoted by ). Given the steering appeared in [72].
vectors, the MIMO channel can be described by a multi-path
model (see, e.g, [36], [67], [68]) of the form
D. Beamspace (Virtual) System Representation

Np
The highly directional nature of propagation and the high
y(t) =  ej2 t aR (R, , R, )aT (T, , T, )x(t  )
dimensionality of MIMO channels at mmWave frequencies
=1
makes beamspace representation of MIMO systems a nat-
+ v(t), (4)
ural choice. The antenna space and beamspace are related
where x(t) is the transmitted signal vector, y(t) is the received through a spatial Fourier transform [30], [31], [36], [68]. We
signal vector, v(t) is the noise vector, and Np is the number describe the beamspace representation of a 1D array con-
of paths. Each path  is described by five parameters: Its angle sisting of an N dimensional ULA (extension to 2D arrays
of arrival pair (R, , R, ), angle of departure pair (T, , T, ), are straightforward; see, e.g. [31], [73]). The beamspace (vir-
delay  , complex gain  and Doppler shift  . The Doppler tual) representation corresponds to system representation with
shift is determined by the angle of arrival or departure relative respect to uniformly spaced spatial angles i = i = i/N ,
to the motion of the receiver or transmitter. i = 0, . . . , N 1. The corresponding steering vectors defined
It is often useful to represent the channel in the frequency by {i = arcsin(i /d)} result in an orthonormal basis for the
domain. In general, the channel response is time-varying spatial signal space. In particular, the N N matrix
1 T

Np
U = [a(0 ), . . . , a(1 ), . . . , a(N 1 )] (8)
j2( t f )
H(t, f ) =  e aR (R, , R, )aT (T, , T, ). N
=1
is a unitary DFT matrix: U U = UU = I. The beamspace
(5)
system representation is given by
Suppose that the channel is sufficiently slowly varying over the
sigal duration of interest T , that is, the Doppler shifts of all Yb (f ) Hb (t, f )Xb (f ) + Vb (f )
the paths are small,  T  1 ,  = 1, . . . , Np . Then, (5) can yb (t) = UR y(t); xb (t) = UT x(t); vb (t) = UR v(t) (9)
approximately be expressed as
Hb (t, f ) = UR H(t, f )UT .
Np
H(f ) =  ej2 f aR (R, , R, )aT (T, , T, ). (6) which is unitarily equivalent to the antenna domain repre-
=1 sentation using the transfer function in (5). In particular, the
440 IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, VOL. 10, NO. 3, APRIL 2016

peff
sparse/low-rank nature of the MIMO channel at mmWave i=1 i2 (H) c2 , for some close to 1 (e.g., 0.8 or 0.9).
is explicitly reflected in the sparse nature of the beamspace Optimal communication over the peff -dimensional communica-
channel matrix Hb (t, f ). tion subspace is achieved through the corresponding singular
For a narrowband MIMO system, the beamspace channel vectors in V and U.
representation can be explicitly expressed as [35], [36] In sparse beamspace MIMO channels, the low-dimensional
communication subspace is accessed through Fourier basis vec-

Nr 
Nt
H = UR Hb UT = [Hb ]i,k aR (R,i )aT (T,k ) (10) tors that serve as approximate singular vectors for the spatial
i=1 k=1 signal space [30], [31], [76], [77]. The channel power is con-
centrated in a low-dimensional sub-matrix of Hb , denoted H b,
where {R,i } and {T,k } are virtual AoAs and AoDs corre- consisting of dominant entries indexed by the channel beam
sponding to the uniformly spaced normalized angles {R,i } and masks:
{T,k }. The concept of beamspace channel representation is 
2 2
intuitive and easy to understand for the narrowband case. It can M = (, m) : |[Hb ],m | max |[Hb ],m | ;
(,m)
be extended to time- and frequency-selective channels as well
via uniform sampling in delay and Doppler commensurate with Mr = { : (, m) M} Mt = {m : (, m) M)}, (13)
the signaling bandwidth W and duration T [35], [68]:
M
where (0, 1) is a threshold, M is the channel beam

Nr   
Nt L1 2 mask, and Mt and Mr denote the transmit and receive masks
H(t, f ) = Hb (i, k, , m)aR (R,i )aT (T,k ) of dominant beams. The sub-matrix H b is then defined as:
i=1 k=1 =0 m= M
2 H b = [[Hb ]],m ] . The low-complexity beamspace
Mr ,mMt
m 
ej2 T t ej2 W f , (11) MIMO transceivers access the low-dimensional communica-
tion subspace by selecting the |Mt |  Nt transmit beams

Nr  
Nt L1
 in Mt and |Mr |  Nr receive beams in Mr . We note that
H(f ) = Hb (i, k, )aR (R,i )aT (T,k )ej2 W f ,
min(|Mt |, |Mr |) peff and the performance of these low-
i=1 k=1 =0
(12) dimensional transceivers can be made arbitrarily close to the
optimal SVD-based receiver by choosing the threshhold in
where rather than the actual physical delay and Doppler shifts, (13) sufficiently small so that H b captures most of the channel
the channel is represented by uniformly spaced delays  = power. This discussion applies to deterministic channels. For
/W and Doppler shifts m = m/T with spacings = random multipath variations, M, Mt and Mr can be defined
1/W and = 1/T . L = W max + 1 and M = T max . by replacing |[Hb ],m |2 with E|[Hb ],m |2 .
We note that due to critical sampling in angle, delay, and
Doppler, the channel representations in (10), (11), and (12) F. Extended Virtual Representation for the Narrowband
represent multi-dimensional Fourier series expansions with Channel Model
respect to orthogonal Fourier basis functions in angle, delay,
Doppler [68]. When any array geometry is considered we can formulate
The wideband channel model needs to be further extended if an alternative beamspace representation of the channel, that we
the number of antennas and/or the signal bandwidth becomes will call extended virtual representation. It is written in terms
sufficiently large [74]. For wideband operation, in general, the of more general dictionaries instead of the basis functions for
spatial angles R, and T, in the arguments of the steering vec- the DFT.
tors also include a frequency dependence called beam-squint, Consider the multipath narrowband channel model in (7).
that can result in significant degradation in performance [74], H can be written in a more compact way as
[75]. Beam squint is a significant problem for paths for which H = AR Hb AT , (14)
the dispersion factor N  0.2 (as applied to the transmit or
receive side). A simple multi-beam solution to the beamsquint where AT CNt Np and AR CNr Np contain the array
problem is proposed in [74]. If this dispersion factor is suffi- response vectors for the transmitter and receiver respectively,
ciently small for all angles within the angular spread, then the and Hb = diag(), with = [1 , 2 , . . . , Np ]. If we assume
frequency dependence of (f ) can be ignored. that the AoAs/AoDs are taken from a uniform grid of size G,
2(G1)
i.e. T, , R, {0, 2
G ,..., G }, with G  Np , we can
define the array response matrices, whose columns are the array
E. Beamspace Channel Sparsity: Low-Dimensional response vectors corresponding to the angles in the grid, as A T,
Communication Subspace A R . Using these matrices, H can be approximated in terms of
Consider a channel that is non-selective in time and fre- a Np -sparse matrix H b CGG , with Np non zero elements in
2
quency, H(t, f ) H, to focus
 on its spatial structure. Let c =
the positions corresponding to the AoAs and AoDs
tr(H H) = tr(Hb Hb ) = ,m |[Hb ],m |2 denote the channel RH
bA
.
H=A T (15)
power. For a given channel realization, the low-dimensional
communication subspace is captured by the SVD of H = There is grid error in (15), since the DoAs/DoDs do not neces-
UV We define the effective channel rank, peff , as the num- sarily fall to the uniform grid. If the grid size is large enough
ber of singular values that capture most of channel power: this error is usually neglected.
HEATH et al.: OVERVIEW OF SIGNAL PROCESSING TECHNIQUES 441

Fig. 1. Conventional MIMO architecture at frequencies below 6 GHz.


Fig. 2. MmWave MIMO system using analog only beamforming.
TABLE I
R ANGE FOR THE P OWER C ONSUMPTION FOR THE D IFFERENT D EVICES
IN A MM WAVE F RONT-E ND LNAs [88][91], phase shifters [92][98], VCOs [99][101]
and ADCs [102][108] at mmWave frequencies. Lt (Lr ) is the
number of RF chains at the TX(RX). A detailed treatment
of mmWave RF and analog devices and multi-gbps digital
baseband circuits can be found in [1].
The hardware constraints have led to several mmWave-
specific MIMO architectures where signal processing is accom-
plished in a mixture of analog and digital domains or where
different design tradeoffs are made with respect to number of
III. MIMO A RCHITECTURES FOR MM WAVE antennas or resolution of data converters. This section reviews
C OMMUNICATIONS several MIMO architectures for mmWave systems, highlighting
MIMO technology has already been standardized and is the implications on signal processing.
widely used in current commercial WLAN (IEEE 802.11n/ac) There are other implications of different hardware, beyond
and cellular (IEEE 802.16e/m, 3GPP cellular LTE, and LTE what is considered in this section, where signal processing can
Advanced) systems at sub-6GHz frequencies [78], [79]. These play a role. Examples include phase noise [7], [109], [110],
standards support a small number of antennas (up to a max- IQ imbalance [111], [112], and nonlinear effects [109], [110],
imum of eight, although two is commonly used). The arrays [113]. Modeling these impairments and developing digital com-
used at mmWave tend to have more elements than lower fre- pensation algorithms for mmWave is an active area of research
quency systems (32 to 256 elements are common), but still [114][116].
occupy a small physical size due to the small wavelength.
There are important architectural differences between
MIMO communication at sub-6GHz frequencies and at A. Analog Beamforming
mmWave frequencies. At lower frequencies, all the signal pro- Analog beamforming is one of the simplest approaches for
cessing action happens in the baseband, as illustrated in Fig. 1. applying MIMO in mmWave systems. It can be applied at both
Essentially, MIMO at conventional frequencies is an exercise the transmitter and receiver. It is defacto solution supported in
in digital signal processing. At higher carrier frequencies and IEEE 802.11ad [4].
signal bandwidths, there are several hardware constraints that Analog beamforming is often implemented using a network
make it difficult to have a separate RF chain and data converter of digitally controlled phase shifters. In this configuration, sev-
for each antenna. First, the practical implementation of the eral antenna elements are connected via phase shifters to a
power amplifier (PA) or the low noise amplifier (LNA), the RF single RF chain, as illustrated in Fig. 2. Other configurations are
chain associated with each antenna element and all baseband possible where the combining happens at an intermediate fre-
connections is very difficult at mmWave [80], [81]; these quency [117]. The phase shifter weights are adaptively adjusted
devices have to be packed behind each antenna, and all the using digital signal processing using a specific strategy to steer
antenna elements are placed very close to each other to avoid the beam and meet a given objective, for example to maximize
granting lobes; this space limitation prevents from using a received signal power.
complete RF chain per antenna. Second, power consumption The performance achieved with analog beamforming based
is also a limiting factor: (i) PA, ADCs or data interface cards on phased arrays is limited by the use of quantized phase shifts
connecting digital components to DAC/ADCs and are power and the lack of amplitude adjustment. This makes it more chal-
hungry devices especially at mmWave [1], [61], [82]; (ii) a lenging to finely tune the beams and steer nulls. RF phase
digital conversion stage per antenna leads to a large demand on shifters may be active or passive. Practical active phase shifters
digital signal processing, since many parallel gigasamples per also introduce performance degradation due to phase-shifter
second data streams have to be proceessed, with an excessive loss, noise and non linearity. Although passive phase shifters
power consumption as well [83]. have a lower consumption and do not introduce non-linear dis-
The exact power consumption depends on the specifications tortion, they occupy a larger area and incur larger insertion
and technology used to implement a given device. Table I shows losses [118]. The power consumed by the phase shifters also
the range of the power consumed by different devices included depends on the resolution of the quantized phases.
in a mmWave front-end. Data were taken from a number of There are several implications of using analog beamform-
recent papers proposing protoype devices for PAs [84][87], ing for mmWave MIMO. Analog beamforming with a single
442 IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, VOL. 10, NO. 3, APRIL 2016

Fig. 3. MIMO architecture at mmWave based on hybrid analog-digital precod-


ing and combining.

beamformer only supports single-user and single-stream trans- Fig. 4. Analog processing for hybrid beamforming based on phase shifters:
mission. This means it is not possible to realize multi-stream or (a) each RF chain is connected to all the antennas; (b) each RF chain is
connected to a subset of antennas.
multi-user benefits associated with MIMO. Steering the beams
is not trivial, especially when a communication link has not yet
been established. This leads to the need for beam training algo-
rithms (described in Section IV-A) and techniques for channel
estimation (described in Section V). In general, to achieve the
highest performance, the wireless protocol should be designed
to support beam steering [119].

B. Hybrid Analog-Digital Precoding and Combining Fig. 5. Analog processing for hybrid beamforming based on switches: (a) each
RF chain can be connected to all the antennas; (b) each RF chain can be
Hybrid architectures are one approach for providing
connected to a subset of antennas.
enhanced benefits of MIMO communication at mmWave fre-
quencies. This architecture, shown in Fig. 3, divides the MIMO
optimization process between analog and digital domains. A shifters would normally use digitally controlled phase shifters
small number of transceivers are assumed (2 to 8), so that with a small number of quantized phases. An advantage of the
Ns < Lt < Nt and Nr > Lr > Ns . Assuming that Ns > 1, then hybrid approach is that the digital precoder/combiner can cor-
the hybrid approach allows spatial multiplexing and multiuser rect for lack of precision in the analog, for example to cancel
MIMO to be implemented; analog beamforming is a special residual multi-stream interference. This allows hybrid precod-
case when Ns = Lt = Lr = 1. WirelessHD described the appli- ing to approach the performance of the unconstrained solutions
cation of a hybrid architecture [3], but to our knowledge it [32], [33]. Hybrid precoding is a topic of substantial current
has not yet been commercialized. Hybrid architectures were research [29], [127][131].
investigated at lower frequencies in [120][122]. The general An alternative mmWave hybrid architecture that makes use
concept of hybrid precoding introduced in this prior work can of switching networks [132], [133] with small losses [125]
also be applied to mmWave systems. The algorithms for the has been recently proposed [134], to further reduce complex-
design of the precoders/combiners described in these papers ity and power consumption of the hybrid architecture based on
use however channel models that do not fully capture the effect phase shifters. This architecture, illustrated in Fig. 5, exploits
of limited mmWave scattering and large arrays. While those the sparse nature of the mmwave channel by implementing a
algorithms can be used at mmWave frequencies, further sim- compressed spatial sampling of the received signal. The ana-
plifications occur when the sparsity of the mmWave channel log combiner design is performed by a subset antenna selection
is leveraged. A comparison of performance and complexity of algorithm instead of an optimization over all quantized phase
specific mmWave hybrid precoding schemes and general hybrid values. Every switch can be connected to all the antennas if the
precoding algorithms is a topic of current research. array size is small or to a subset of antennas for larger arrays.
The RF precoding/combining stage can be implemented Analog beamforming for Ns > 1 in the hybrid architecture
using different analog approaches like phase shifters [123], can also be realized using a lens antenna at the front-end,
[124], switches [125] or lenses. Two hybrid structures are pos- using the fundamental fact that lenses compute a spatial Fourier
sible [34]. In the first one, all the antennas can connect to each transform thereby enabling direct channel access in beamspace
RF chain (as illustrated in Fig. 4(a)). In the second one (see [30], [31]. This continuous aperture phased (CAP) MIMO
Fig. 4(b)), the array can be divided into subarrays, where each transceiver architecture is illustrated in Fig. 6 and suggests
subarray connects to its own individual transceiver. Having a practical pathway for realizing high dimensional MIMO
multiple subarrays reduces hardware complexity at the expense transceivers at mmWave frequencies with significantly low
of less overall array flexibility. A complete analysis of the hardware complexity compared to conventional approaches
energy efficiency and spectrum-efficieny of both architectures based on digital beamforming. The antennas and RF pre-
is provided in [34]. Massive hybrid architectures based on the coder/combiner in Fig. 3 are replaced by the continuous-
subarray structure are analyzed in [80]. Some prototypes for aperture lens antenna and mmWave beam selector in Fig. 6.
hybrid mmWave MIMO systems are also being developed [17], CAP-MIMO directly samples in beamspace via an array of feed
[39], [126]. antennas arranged on the focal surface of the lens antenna.
Two different realizations of the hybrid architecture are illus- CAP-MIMO enables direct access to the beamspace chan-
trated in Fig. 4. A hybrid precoder/combiner based on phase nel matrix Hb ; see (9); in particular, lens-based front-end
HEATH et al.: OVERVIEW OF SIGNAL PROCESSING TECHNIQUES 443

more RF chains and fewer power hungry ADCs. The case of a


one-bit ADC is especially interesting as it has negligible power
consumption compared to other components in the front-end (a
one-bit ADC at ultra-high sampling rate of 240 GS/s consumes
around 10 mW [135]). Data interface circuits connecting digital
components to DAC/ADCs are also power hungry when work-
ing at mmWave frequencies [81]. The power consumed by the
Fig. 6. The CAP-MIMO transceiver that uses a lens-based front-end for analog
high speed interfacing cards also depends on the resolution, so
beamforming; it maps the p = Ns precoded data streams to L = O(p) beams reducing the number of bits in the ADC not only reduces the
via the mmWave beam selector and lens. power consumed by the front-end in the MIMO receiver, but
also limits the consumption of the baseband circuitry.
The fundamentals of communicating with one-bits ADCs are
different [136][140]. For example, the optimum signal con-
stellation is discrete and is limited by the ADC resolution at
the receiver. In MIMO systems, the low SNR capacity gap
between one-bit and infinite-resolution ADC is only 1.96 dB
[137]. At high SNR, at most 22Nr bps/Hz is achievable if the
rank of the channel is no less than Nr . Capacity characterization
Fig. 7. One-bit receiver at mmWave.
with low-resolution ADCs is an ongoing research challenge.
The use of few- and one-bit ADCs has several signal pro-
represents an analog realization of the beamforming matrix cessing implications. The role of channel state information is
U. With a properly designed front-end, different feed anten- different, e.g. channel inversion precoding may be better than
nas excite (approximately) orthogonal spatial beams that span eigenbeamforming [140], as discussed further in Section IV-E.
the coverage area [30]. The number of ADC/DAC modules and This might lead to different hybrid precoding optimizations that
transmit/receive chains tracks the number of data streams Ns = are compatible with one-bit ADCs. Acquiring channel state
p, as in the phase-array-based hybrid transceiver, as opposed information is also more challenging. Although the channel-
to the number of antennas Nt /Nr in the conventional massive estimation error with one-bit ADCs decreases at best quadrati-
MIMO architecture. However, the mapping of the Ns (pre- cally per measurement bit (versus exponentially in the conven-
coded) data streams into corresponding beams is accomplished tional case), it also decreases with the sparsity of the channel
via the mmWave beam selector that maps the mmWave signal [141]. This suggests that relatively few measurements may
for a particular data stream into a feed antenna representing suffice and that one-bit compressive sensing algorithms can
the corresponding beam. The wideband lens can be designed be employed for channel estimation [142], as discussed fur-
in a number of efficient ways, including a discrete lens array ther in Section V-C. Future work is still needed to develop
(DLA) for lower frequencies or a dielectric lens at higher mmWave specific channel estimation algorithms, especially
frequencies [30]. those designed in conjunction with appropriate transmit and
There are many implications of using a hybrid archi- receive signal processing algorithms.
tecture for mmWave MIMO. Given channel state informa-
tion, new algorithms are needed to design the separate pre-
coders/combiners since they decompose into products of IV. P RECODING AND C OMBINING
matrices with different constraints (see Section IV-B and Precoding and combining is different at mmWave for three
Section IV-D for more information). Learning the channel state main reasons.
is also harder, since training data is sent through analog pre- 1) There are more parameters to configure, due to the dif-
coders and combiners (see Section V). More challenges are ferent array architectures as described in Section V.
found when going to broadband channels as the analog pro- This requires different algorithms for finding both the
cessing is (ideally) frequency flat while the digital processing analog and digital parameters, and makes the resulting
can be frequency selective. There are many opportunities for algorithms architecture-dependent.
future research into designing cellular or local area networks 2) The channel is experienced by the receiver through the
around support for hybrid architectures. analog precoding and combining. This means that the
channel and the analog beamforming are intertwined,
making estimation of the channel directly a challenge.
C. Low Resolution Receivers 3) There is more sparsity and structure in the channel, result-
An alternative to analog and hybrid architectures at the ing from the use of large closely spaced arrays and large
receiver is to reduce the resolution and thus power consump- bandwidths. This provides structure that can be exploited
tion of the ADCs to a few or as little as one bit. This leads by signal processing algorithms.
to a different approach as illustrated in Fig. 7, where a pair In this section, we describe signal processing techniques for
of low resolution ADCs are used to sample the in-phase and configuring mmWave transmit and receive arrays. We consider
quadrature components of the demodulated signal at the out- approaches that do not use explicit knowledge of the chan-
put of each RF chain. This makes a tradeoff between having nel (beam training) as well as hybrid precoding/combining
444 IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, VOL. 10, NO. 3, APRIL 2016

A generalization of beam training to hybrid precoding is


provided in [146], assuming a hybrid architecture based on
phased shifters. This approach uses a beam training process
that involves adaptive measurements over a multiresolution dic-
tionary and a low complexity bisection strategy for the sparse
recovery. The algorithm estimates the parameters (AoA/AoD
Fig. 8. Coarse and fine beam adaptation steps in the 802.11ad beamtraining and path gain) of one path per iteration after subtracting the
protocol.
contribution of the previously estimated paths. To estimate each
paths parameters, an adaptive search over the AoA/AoD is
techniques that make use of an estimate of the channel, pro- performed starting with wide beams in the early stages and
vided by the algorithms developed in Section V. The algorithms narrowing the search based on the estimation outputs in the
are described using a narrowband channel model. Extensions later stages to focus only on the most promising directions.
to frequency selective channels in many cases is still ongo- To implement these adaptive beams, a novel multi-resolution
ing research, due to the difficulty in implementing adaptive beamforming codebook was also developed. The codebook
frequency selective filtering in the analog domain. construction idea depends on approximating the ideal sectored
beam patterns directly using hybrid analog/digital precoders.
The main advantage of this hybrid precoding based codebook
A. Beam Training Protocols
compared with prior analog-only multi-resolution codebooks is
Analog beamformers in mmWave are usually designed using the higher design degrees of freedom given by the extra digital
a closed-loop beam training strategy, based on using a code- processing layer, which lead to better beam patterns and more
book which includes beam patterns at different resolutions. flexibility with RF phase shifter limitations. One drawback of
Some simple protocols use an iterative process to exchange the adaptive scheme in [146] is the need for a feedback link
information between the transmitter and receiver using a nar- between the transmitter and receiver. This has been addressed
rower and narrower beamwidth at each step, with the purpose in [148] where a ping-pong algorithm was used along the same
of discovering the angular directions of the strongest signal lines of [146] to estimate multi-path mmWave channels.
between the receiver and transmitter (i.e. the best angle-of-
arrival and angle-of-departure), without explicit channel esti-
B. Hybrid Precoding
mation. Codebook beam training strategies [23], [119], [143]
[147] use an iterative process to measure the angular power over Hybrid precoding offers a compromise between system per-
its codebook. Each code in the codebook directs the beam in a formance and hardware complexity. The precoding/combining
particular angular direction. These training strategies have been processing is divided between the analog and digital domains.
implemented in standards like IEEE 802.15.3c, IEEE 802.11ad, A number of RF chains much less than the number of antennas
and Wireless HD, which assume analog-only beamforming and is required [32], [34], [122], [128], [134], [146], [149][152].
single-stream transmission. In this section we review several hybrid precoding/combining
To illustrate the beam training concept, we describe the pro- strategies for the single-user and multi-user cases and for the
tocol in IEEE 802.11ad [4]. It uses a specified period called different hybrid architectures.
Beam Training Interval (BTI) for the iterative process to occur. From Fig. 3, assuming flat-fading and perfect synchroniza-
This procedure includes three phases illustrated in Fig. 8: tion, the discrete-time model for the received signal for a single
a) Sector Level Sweep (SLS), a coarse beam adaptation which symbol period is
trains a combination of sector (at one end) and antenna (at the
y = W HFs + W n, (16)
other end). The access point transmits the Initiator Transmit
Sector Sweep (TXSS) on each of its sectors up to a maximum of where represents the average transmitted power per symbol,
64 sectors per antenna and a total maximum number of sectors and n CNr 1 is the noise vector with N (0, n2 ) entries. F =
of 128. After the access point completes its sweep, the users FRF FBB is composed of an RF precoder FRF CNt Lt and
use carrier sense multiple access (CSMA) with an exponential a baseband precoder FBB CLt Ns . Equivalently, the hybrid
backoff to begin the Responder Sector Sweep (RSS). b) Beam combiner W = WRF WBB is composed of an RF combiner
Refinement Protocol (BRP), a fine beam training step which WRF CNr Lr , and a baseband combiner WBB CLr Ns .
can be used to increase the quality of the link if required; it The precoding and combining matrices FRF and WRF are
involves training of different transmit and/or receive antenna subject to specific constraints depending on the hardware archi-
configurations. BRP packets append special training to IEEE tecture for the RF beamforming stage.
802.11ad data packets. This training field allows either the
receiver or transmitter (but not both at the same time) to try a
C. Single User Hybrid Precoding With Phase Shifters or
new antenna beam. The BRP packet includes training for chan-
Switches
nel estimation with the new antenna beam. If the transmitter is
refining its beam, the receiver sends feedback to the transmit- In [32], [34], [122], [128], [146], [149], [151], [152], pre-
ter regarding the success or failure of the new beam. c) Beam coding/combining processing is divided between the baseband,
tracking, a periodic refinement over a small number of antenna which uses digital hardware, and the RF that employs a net-
configurations. work of phase shifters. A hybrid system based on phase shifters
HEATH et al.: OVERVIEW OF SIGNAL PROCESSING TECHNIQUES 445

(see Fig 4), imposes the constraint of unit norm entries in WRF The design of combiners when the receiver hybrid architec-
and FRF and further possibly quantized. In [122], [149], hybrid ture is based on switches (see Fig. 5) instead of phase shifters
analog/digital precoding which does not exploit channel struc- has been addressed in [134]. The RF combining/precoding
ture was considered for both spatial diversity and multiplexing matrices become selection matrices routing Lr , Lt antennas
systems. Other algorithms have been specifically designed for to the corresponding RF chain. Each column of WRF , FRF
mmWave systems, leveraging the special characteristics of is a binary vector with a single one and zeros elsewhere.
mmWave channels to simplify the design. The combiner design that maximizes mutual information is a
A general approach for hybrid precoding would be to maxi- combinatorial problem. After some approximations a sparse
mize the mutual information given by reconstruction problem can also be formulated and solved using
a variant of simultaneous orthogonal matching pursuit (SOMP).
I(, FRF , FBB , WRF , WBB ) Most work on hybrid precoding like [32], [155], [156]

= log
I + R1
n W HFF H W

(17) requires the availability of channel knowledge, at least at the
receiver. To relax this assumption, [152] develops a hybrid pre-
where Rn = W W and using the definitions of F and W coding algorithm for mmWave systems based on partial channel
from Section IV-B. Optimizing (17) directly is challenging knowledge. With a two-stage algorithm, [152] showed that the
due to the constraint sets. An alternative proposed in [32] is hybrid precoding performance with perfect channel knowledge
to assume that the receiver performs ideal decoding, neglect- can be approached when each of the transmitter and receiver
ing the receiver hybrid constraint. Effectively this removes the knows only its AoDs (or AoAs). Relaxations for hybrid pre-
terms that depend on W from (17). With some approxima- coding with no channel knowledge and with quantized phase
tions, this leads to a new problem where the hybrid precoders shifters has been considered in [146]. Other extensions are
are found by approximating the unconstrained optimal pre- made for single-stream MIMO-OFDM where the analog/digital
coder Fopt , given by the channel singular value decomposition precoders are designed to maximize either the signal strength
(SVD) solution or the sum-rate over different sub-carriers [128]. Other varia-
opt opt tions of hybrid precoding with arrays of sub-arrays of phase
FRF , FBB = arg min Fopt FBB FRF F , shifters were considered in [34], [151]. It was shown here that
FBB ,FRF
this system incurs a small loss compared to the fully-connected
s.t. FRF FRF , architecture, while the power consumption is lower. Many other
2
FRF FBB F = Ns , (18) extensions are also important, like hybrid precoding codebook
design, and wideband hybrid precoding (see [29] for more
where FRF is the set of feasible RF precoders which correspond suggested future work).
to a hybrid architecture based on phase shifters, i.e., the set of
Nt NRF matrices with constant-magnitude entries. To solve
this problem, an orthogonal matching pursuit (OMP) based D. Single-User Hybrid Precoding and Combining With Lens-
algorithm was proposed in [32]. It uses a sparse channel model Based Front-End
like in (15) and proposes a related problem that involves config-
Precoding and combining for lens-based analog beamform-
uring the RF beamforming vectors from a dictionary of steering
ing makes use of the beamspace system representation in
vectors based on channel AoDs. This solution was found to be
(9) to exploit the resulting sparsity in the thresholded sub-
close to the unconstrained digital solution and offer substan- b defined in Section II-E. If CSI is available at
matrix H
tial gains over the case of single-stream analog beamforming. b = U b
bV
may be used
the transmitter, an SVD of H b
The hybrid precoding design problem based on the dictonary b is used for precoding
[31] for precoding. The matrix V
approach is extended to an architecture based on subarrays in b is used for post-processing at the
at the transmitter and U
[153]; the sparsity of the channel is also used to define an effi-
receiver to create peff = min(|Mr |, |Mt |) orthogonal chan-
cient way to find the near-optimal precoder. In [154] the code-
nels. A simpler approach exploits the fact that the Fourier
book base approach is also considered, and another method for
(beamspace) basis vectors serve as approximate eigenvectors
the efficient selection of the precoders/combiners is presented.
for sparse beamspace mmWave MIMO channels. In this case,
In [155], the semi-unitary structure of the optimum precoder (in
no precoding is done at the transmitter, except possibly some
the absence of hardware constraints) is exploited. The search
power allocation across the peff transmit data streams. Residual
space in the array manifold is significantly reduced and a much
interference between the different data streams is suppressed
lower complexity optimization algorithm is obtained. In [156]
via post-processing at the receiver, e.g., the MMSE receiver
the hybrid structure based on phase shifters is further analyzed.
[76]. By appropriate thresholding so that most of the channel
It is theoretically shown that if Lr , Lt 2Ns , the hybrid system b , both approaches deliver near optimal
power is captured by H
performs as the all-digital precoding/combining scheme. This
performance [76].
work also proposes an aternative design strategy for the pre-
coders/combiners when Lr = Lt = Ns , which performs close
to the fully-digital solution. Another solution presented in [131]
E. Precoding and Combining With 1-bit ADCs
performs a simplex 1-D iterative local search for every element
of the analog precoder; the large number of entries which are In [140], where CSIT is assumed, simple channel inversion
updated separately increases the computational complexity. precoding (versus the usual eigenbeamforming) is shown to be
446 IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, VOL. 10, NO. 3, APRIL 2016

Fig. 10. System model for the multiuser hybrid precoding design.

The downlink system model is given by y = H x + v where


y is the K 1 vector of received signals at the K MSs, and x
is the N 1 is the transmitted signal. In a conventional (mas-
sive) MIMO system, a linear precoder takes the form x = Gs,
where s is the vector of symbols for different MSs, and G is the
N K precoding matrix that can be designed using various
Fig. 9. (a) Contour plot of |HH 2
b | for a ULA with N = 81, representing the criteria, e.g. MMSE [159], [160]. In beamspace, the down-
beamspace channel vectors (rows) for 20 MSs randomly distributed between
link system model is given by y = Hb xb + v H x
90o (b) Illustration of beam masks Mk and M for the Hb in (a). b b + v,
where x = UN xb , and the second equality represents the lower
dimensional system characterized by p K channel matrix
nearly optimal if the channel has full row rank. MIMO pre- b , and a corresponding p K precoding matrix G b; x
H b =
coding eliminates the gap between unquantized and quantized
Gb x [73], [157]. The design of Gb is computationally less
achievable rates at low and medium SNRs, and provides a
intensive (compared to G) since p  N .
substantial performance improvement compared with the no
The uplink system model is given by y = Hx + v where x
precoding case. If full row rank is not true, a different pre-
represents the vector of independent symbols from the K MSs,
coding method is proposed achieving the high SNR capacity.
and y represents the received signal at the access point. In a
Despite this potential gain, limited feedback precoding with 1-
conventional MIMO system, the combiner operates on y. In
bit ADCs, including suitable codebook design, remains as an
beamspace, the combiner operates on yb = UN y, in particu-
open problem. Further, most work on low resolution ADCs has bx + v
lar on the p dominant beams in y b = H , thereby greatly
focused on the single user MIMO setting, and there has been
reducing complexity as in the downlink case.
limited work on the multiuser case.
By capturing a sufficiently large fraction of channel power
(via the choice of thresholds k ), the reduced-complexity lin-
F. Multiuser Extensions ear beamspace precoders/combiners can be designed to deliver
near-optimal performance [73], [157]. Using lens-based (or
Multiuser precoding at mmWave is still an active area of
phase-shifter-based) front-end for analog beamforming can fur-
research [73], [157], [158]. The basic idea of most multiuser
ther reduce hardware complexity. Integration of beam selection
approaches is to assign different analog beams to different users
and multiuser channel estimation warrants further investigation.
then possibly use baseband digital processing to further reduce
2) Multiuser Precoding in the Hybird Precoding
inter-user interference.
Framework: Hybrid precoding was also considered for
1) Multiuser Precoding and Combining in Lens-Based
multi-user mmWave systems [158]. In [158], the down-
Hybrid Architecture: In [73], [157], an access point (AP)
link mmWave system was considered with the basestation
equipped with an N -dimensional ULA (or a lens-based front-
employing hybrid analog/digital architecture and mobile users
end) that is communicating with K single-antenna mobile
having analog-only combining (see Fig. 10). For this system,
stations (MSs) is considered. The multiuser channel is charac-
a two-stage hybrid precoding algorithm was proposed and
terized by the N K channel matrix H where each column
proved to achieve a near-optimal performance compared to
(hk ) corresponds to the channel vector for a different user. The
a certain fully-digital approach. At the first stage, the analog
beamspace channel presentation is given by
beamformer and combiner are designed to maximize the power
Hb = U H = [hb,1 , hb,2 , . . . , hb,K ]; at each user by single-user beam-training. At the second stage
hb,k = U hk , k = 1, 2, . . . , K (19) the baseband precoder is designed from the channel estimates
performed at the users side to reduce inter-user interference.
where hb,k is the beamspace channel representation of the k-th Only effective channels need to be trained, due to dimen-
MS. An important property of Hb is that it has a sparse structure sionality reduction. The performance of multi-user mmWave
representing the directins of the different MSs, as illustrated in systems with limited feedback, i.e. with quantizing both the
Fig. 9(a). Each user, represented by hb,k is associated with a analog and digital precoders, was also studied in [158]. It was
set of dominant beams as illustrated by rows in Fig. 9(a). These shown that quantization of the baseband precoders is specially
dominant beams define the beam masks Mk for different users critical to preserve the hybrid precoding gain over analog-only
via a thresholding operation resulting in an overall beam mask beamsteering strategies. Further work is needed to develop
M; see Fig. 9(b). The reduced complexity access point operates hybrid precoding for both uplink and downlink with different
on these selected p = |M|  N beams for precoding in the precoding and combining strategies, and also for frequency
downlink and combining in the uplink. selective channels.
HEATH et al.: OVERVIEW OF SIGNAL PROCESSING TECHNIQUES 447

V. C HANNEL E STIMATION AT MM WAVE WBBt


CMr Mr represent the baseband precoding/combing
Channel estimates are useful for configuring the analog and matrices with a block diagonal structure. Concatenating the Mr
digital beamformers that may be used in a mmWave system received vectors, he Mr Mt received signal can be written as
[29]. Conventional channel MIMO channel estimation is diffi-
Y = Wt HFt X + Q, (20)
cult to apply in mmWave systems that use analog precoding and
combining. The reason is that the channel measured in the digi- Note that the notation is different than in Section IV-B. In
tal baseband is intertwined with the choice of analog precoding the channel estimation case the preferred beamforming direc-
and combining vectors and thus the entries of the channel tions are not yet available; therefore multiple measurements are
matrix can not be directly accessed. Further, a direct application needed over time, requiring the use of different beamforming
of conventional channel estimation leads to the need to train and combining matrices.
many channel coefficients (due to the large number of elements Assuming that all transmitted symbols are equal, and using
in the transmit array) and long training sequences (due to the the extended virtual channel model in (15) with quantized
high bandwidth and low SNR prior to configuring the beam- AoAs/AoDs, the received signal after vectorization can be
former / combiners). This is problematic in applications where approximated by [146]
the channel varies quickly over time and must be estimated fre-
quently. While beamtraining, as described in Section IV-A can yv = P (FTt Wt )AD hb + nQ , (21)
be used to avoid the need for explicit channel estimation, it does
not necessarily provide enough information to implement more where hb = vec(H b ) is a G2 1 sparse vector which con-
sophisticated transceiver algorithms, e.g. multiuser MIMO or tains the path gains of the quantized spatial frequencies. Each
interference cancellation, and it may take many iterations to column of the Nt Nr G2 dictionary matrix AD represents
find a good configuration. the Kronecker product aT (k ) aR (j ), where k and j are
In mmWave systems, leveraging channel sparsity is proba- the k-th and j-th points of the uniformly quantized grid of G
bly unavoidable. MmWave channels are sparse in both time points, with G  Np . Using Kronecker product properties an
and angular dimensions [119], [161]. Compressive adaptation alternative expression is
techniques leverage mmWave channel spatial sparsity and over-
yv = P (FTt A W A
R )hb + nQ . (22)
come the limitations of codebook beamtraining. By using these T t
techniques the estimation of the channel can be obtained from
The channel estimation problem is formulated as a non-convex
a small set of RF measurements. This section summarizes sev-
combinatorial problem assuming that hb is a sparse vector,
eral approaches for channel estimation, leveraging sparsity to
suggest reduced complexity implementations. The emphasis in
min hb 0 subject to yv P (FTt Wt )AD hb 2 .
this section is on single-shot estimators; adaptive estimators are hb
an interesting topic for future work. (23)

Given this sparse problem, compressed sensing tools can be


employed to solve it. In [146], an adaptive compressed sens-
A. Sparse Channel Estimation for Hybrid Architectures Based
ing based solution was proposed to iteratively estimate the
on Phase Shifters or Switches mmWave channel paths. Alternatively, standard greedy recov-
Channel estimation at mmWave can be formulated as a ery algorithms, such as Orthogonal Matching Pursuit (OMP),
sparse problem where the measurement matrices are the hybrid can be used to solve (23) efficiently. The matrix (FTt
precoders/combiners. Different ideas can be employed to Wt )AD plays a key role in establishing recovery guaran-
design these measurement matrices: (i) ideas based on adaptive tees. Note that AD functions as the sparsifying dictionary and
compressed sensing [146], [162][164]; and (ii) ideas that rely (FTt Wt ) works as a measurement matrix that needs to be
on traditional random compressed sensing using pseudoran- efficiently designed using compressed sensing theory to guaran-
dom weights in a phased array [165][168] or pseudorandom tee the success of the sparse reconstruction. The aim is to design
antenna switching [134]. training sequences of precoding/combining vectors that define
First we explain the general approach described in [146] a sensing matrix providing low coherence. Next, we explain in
based on the hybrid architecture in Fig. 3. Suppose that Mr more detail these compressive approaches when using differ-
measurements at successive Mr instants using Mt different ent analog processing hardware. One limitation of compressive
beamforming vectors at Mt time slots are performed. Let X be a channel estimation strategies at the receiver is the algorithms
diagonal matrix containing the Mt training symbols on its diag- usually assume knowledge of the array geometry employed at
onal, Ft = [f1 , f2 , . . . , fMt ] be the training precoding matrix of the transmitter side, which may not be available in practice.
size Nt Mt , Wt = [w1 , w2 , . . . , wMr ] be the Nr Mr train- In [169] a hybrid architecture based on phase shifters and
ing combining matrix, and denote Q as the Mr Mt noise the received signal model in (21) is also assumed. The sparse
matrix. Since we are considering a hybrid architecture Ft = recovery problem in (23) is solved for a given sparisty of the
FtRF FtBB and Wt = WRF t
WBB t
. The matrices correponding to channel using a multigrid OMP approach. The algorithm starts
the analog configuration FtRF CNt Mt , and WRF t
CNr Mr with a coarse grid which is iteratively refined only around the
are assumed to have constant modulus entries and represent the regions corresponding to the coarse AoAs and AoDs. From
RF precoding/combining matrices while FtBB CMt Mt and (22), we can define the equivalent measurement matrix as
448 IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, VOL. 10, NO. 3, APRIL 2016


= P (FTt A W A R ). Since the grid is iteratively many different algorithms can be developed, the choice of the
T t

defined, AT and AR , which work as the dictionary matrices, threshold in determining dominant channel entries is key.
are different at each step of the reconstruction algorithm. The
RF beamforming/combining training vectors FtRF and WRF t
are
chosen as the columns of the Mt Mt and Mr Mr DFT C. Channel Estimation With 1-bit Architectures
matrices. The baseband precoding/combining training vectors Channel estimation with one-bit ADCs for the MIMO chan-
FtBB and WBB t
are designed to minimize the coherence of the nel in general [171], [172] and in the context of mmWave
initial equivalent measurement matrix. [142] is surprisingly effective when understood from a math-
A hybrid architecture based on phase shifters constrains the ematical perspective. In [142], channel sparsity is exploited and
RF precoding/combining matrices to have unit norm entries. An the narrowband virtual channel model in (15) is considered,
architecture based on switches restricts each column of FtRF which allows for a sparse recovery problem to be formulated.
and WRF t
to have exactly a one at the index of the selected The received signal using this particular architecture can be
antenna and zeros elsewhere. In [134], it was shown that written as
analog-only binary pseudorandom combining matrices based
on switches provide equal or even lower coherence than mea- Y = sign(HFt X + Q), (24)
surement matrices associated to an architecture based on phase
shifters. Besides of having a similar channel estimation perfor- where X is the training sequence and Q is the i.i.d. Gaussian
mance, hybrid architectures based on switches lead to a lower noise. Using the virtual channel representation in (9), setting
power consumption with respect to phase shifters. Ft = UNt , using the training sequence X = Ft Z
The contributions summarized above show the success of
compressive channel estimation in simple mmWave systems. vec(Y) = sign((ZT UNr )vec(Hb ) + vec(Q)). (25)
Many open problems remain. To further increase the perfor-
The problem of estimating hb = vec(Hb ) given Z, UNr and
mance of sparse recovery algorithms, it would be interesting
the received signal can be solved using the one-bit compressive
to design alternative training precoders/combiners at RF and
sensing framework introduced in [141] to recover sparse vec-
baseband that minimize the coherence of the equivalent mea-
tors. The reconstruction can be further improved if prior infor-
surement matrix. It is also interesting to analyze the trade-offs
mation about the distribution of hb is used [142]. In this case,
between the training length and the number of RF chains for the
the generalized approximate message passing (GAMP) algo-
different architectures. The design of limited feedback strate-
rithm can be used to solve the optimization problem in a small
gies for the mmWave MIMO channel is also interesting, as
number of steps.
the estimators and quantizers are intertwined. Estimating the
Channel estimation of the broadband channel is an active
array geometry at the same time as the channel is another
area of research. The closed-form ML estimator of the chan-
challenging direction, as is feedback and feedforward of array
nel can be derived for the one-tap SISO channel [171], but
geometry information. Finally, it would be interesting to formu-
it is intractable for frequency-selective channels. Prior work
late the channel estimation problem for a multi-cell system and
proposed to transmit periodic bursty training sequences and
a wideband channel model, to study the influence of the inter-
estimate each tap of the channel responses separately [172],
cell interference into the performance of compressive channel
[173]. A more efficient way is to include the correlation of the
estimators.
channel responses (for instance, the sparsity of the mmWave
channel [142]). The GAMP algorithm is also appealing in this
case [142], [174], [175].
B. Beam Training and Sparse Channel Estimation in Lens-
Based CAP-MIMO Transceivers
Consider and Nr Nt mmWave MIMO system with a lens- D. Multiuser Channel Estimation
based transceiver architecture such as CAP-MIMO. Channel In [168], a compressed-sensing based multi-user mmWave
estimation consists of two steps: i) determining the channel system operation was proposed in which the basestation
beam masks, M, Mt and Mr , defined in Sec. II-E, that deter- and mobile users employ random beamforming/measurement
mine the low-dimensional beamspace channel matrix H b , and matrices to estimate the downlink channel parameters
ii) estimation of the entries of H b . The second step can be (AoAs/AoDs and path gains). Then, quantized AoA/AoD
accomplished by sequentially exciting the transmit beams in knowledge is fed back to the basestation, which uses this to
Mt and, for each excited transmit beam, measuring the cor- construct the data transmission beamforming vectors. Apart
responding receive beams in Mr . This yields a columnwise from adaptive compressed sensing, random compressed sens-
estimate H b [170]. The determination of M essentially boils ing may be more suitable for multi-user systems as all the
down to sequential transmission and thresholding: sequen- mobile users can simultaneously estimate their channels thanks
tially exciting different transmit beams, and determining the to the randomness nature of the transmitted beams. One impor-
receive beams with sufficiently high power for each transmitted tant question when random compressed sensing tools are used
beam. This approach generally requires somewhere between to estimate mmWave channels is how many measurements are
O(N ) and O(N 2 ) transmissions, depending on the number need? To give an initial answer to this question, [168] derived a
of simultaneous measurements possible at the receiver. While simple expression for the per-user achievable rate as a function
HEATH et al.: OVERVIEW OF SIGNAL PROCESSING TECHNIQUES 449

of the number of compressed sensing measurements in some [12] E. Torkildson, U. Madhow, and M. Rodwell, Indoor millimeter wave
special cases. It was shown that at least an order of magnitude MIMO: Feasibility and performance, IEEE Trans. Wireless Commun.,
vol. 10, no. 12, pp. 41504160, Dec. 2011.
fewer compressed sensing measurements are needed compared [13] S. Singh, R. Mudumbai, and U. Madhow, Interference analysis for
with exhaustive search solutions. Further work is needed to highly directional 60-GHz mesh networks: The case for rethinking
develop multi-user channel estimation strategies for hybrid medium access control, IEEE/ACM Trans. Netw., vol. 19, no. 5,
pp. 15131527, Oct. 2011.
precoding, low resolution ADCs, and broadband channels. [14] Z. Pi and F. Khan, An introduction to millimeter-wave mobile broad-
band systems, IEEE Commun. Mag., vol. 49, no. 6, pp. 101107, Jun.
2011.
VI. C ONCLUSIONS [15] T. S. Rappaport et al., Millimeter wave mobile communications for 5G
cellular: It will work! IEEE Access, vol. 1, pp. 335349, May 2013.
Communicating at mmWave is not simply a matter of just [16] M. R. Akdeniz, Y. Liu, M. K. Samimi, S. Sun, S. Rangan,
T. S. Rappaport, and E. Erkip, Millimeter wave channel modeling and
changing the carrier frequency. Going to mmWave changes cellular capacity evaluation, IEEE J. Sel. Areas Commun., vol. 32,
the assumptions that underly prior developments in signal no. 6, pp. 11641179, Jun. 2014.
processing for communication. The radio frequency hardware [17] W. Roh et al., Millimeter-wave beamforming as an enabling technology
for 5G cellular communications: Theoretical feasibility and prototype
introduces constraints that have ramifications on the beam- results, IEEE Commun. Mag., vol. 52, no. 2, pp. 106113, Feb. 2014.
forming, precoding, and channel estimation algorithms. The [18] T. Bai and R. W. Heath Jr., Coverage and rate analysis for millimeter-
propagation channel has higher dimension, with more spatial wave cellular networks, IEEE Trans. Wireless Commun., vol. 14, no. 2,
pp. 11001114, Feb. 2015.
sparsity, different pathloss characteristics, and extreme sensi- [19] Federal Communications Commission, FCC 15-138 notice of pro-
tivity to blockage. Large antenna arrays may be used for both posed rule making, Oct. 2015 [Online]. Available: https://apps.fcc.gov/
transmission and reception, renewing the importance of MIMO edocs_public/attachmatch/FCC-15-138A1.pdf
[20] J. Mitola and G. Q. Maguire Jr., Cognitive radio: Making software
communication. There are many open research problems relat- radios more personal, IEEE Pers. Commun., vol. 6, no. 4, pp. 1318,
ing to channel modeling, precoding, receiver design, channel Aug. 1999.
estimation, and broadband channels, not to mention system [21] S. Haykin, Cognitive radio: Brain-empowered wireless communica-
tions, IEEE J. Sel. Areas Commun., vol. 23, no. 2, pp. 201220, Feb.
design challenges that arise when mmWave is used in personal 2005.
area networks, local area networks, cellular networks, vehicular [22] B. Walke and R. Briechle, A local cellular radio network for digital
networks, or wearable networks. There is a bright future ahead voice and data transmission at 60 GHz, London, U.K., Nov. 1985,
pp. 215225 [Online]. Available: http://www.comnets.rwth-aachen.de
in signal processing for mmWave wireless systems. [23] S. Hur, T. Kim, D. J. Love, J. V. Krogmeier, T. A. Thomas, and
A. Ghosh, Millimeter wave beamforming for wireless backhaul and
access in small cell networks, IEEE Trans. Commun., vol. 61, no. 10,
R EFERENCES pp. 43914403, Oct. 2013.
[24] C. Dehos, J. L. Gonzlez, A. De Domenico, D. Ktnas, and L. Dussopt,
[1] T. S. Rappaport, R. W. Heath Jr., R. C. Daniels, and J. Murdock, Millimeter-wave access and backhauling: The solution to the exponen-
Millimeter Wave Wireless Communications. Englewood Cliffs, NJ, tial data traffic increase in 5G mobile communications systems?, IEEE
USA: Prentice-Hall, Sep. 2014. Commun. Mag., vol. 52, no. 9, pp. 8895, Sep. 2014.
[2] D. Emerson, The work of Jagadis Chandra Bose: 100 years of [25] S. Singh, M. N. Kulkarni, A. Ghosh, and J. G. Andrews, Tractable
millimeter-wave research, IEEE Trans. Microw. Theory Techn., vol. 45, model for rate in self-backhauled millimeter wave cellular networks,
no. 12, pp. 22672273, Dec. 1997. IEEE J. Sel. Areas Commun., vol. 33, no. 10, pp. 21962211, Oct. 2015.
[3] Wireless HD specification overview, Tech. Rep., 2010 [Online]. [26] H. H. Meinel and J. Dickmann, Automotive radar: From its origins to
Available: http://www.wirelesshd.org/pdfs/WirelessHD-Specification- future directions, Microw. J., vol. 56, no. 9, pp. 2428, 2013.
Overview-v1.1May2010.pdf [27] C. Sturm and W. Wiesbeck, Waveform design and signal processing
[4] ISO/IEC/IEEE International Standard for Information Technology aspects for fusion of wireless communications and radar sensing, Proc.
Telecommunications and Information Exchange Between Systems IEEE, vol. 99, no. 7, pp. 12361259, Jul. 2011.
Local and Metropolitan Area NetworksSpecific RequirementsPart 11: [28] A. Pyattaev, K. Johnsson, S. Andreev, and Y. Koucheryavy,
Wireless LAN Medium Access Control (MAC) and Physical Layer Communication challenges in high-density deployments of wearable
(PHY) Specifications Amendment 3: Enhancements for Very High wireless devices, IEEE Wireless Commun., vol. 22, no. 1, pp. 1218,
Throughput in the 60 GHz Band (adoption of IEEE Std 802.11ad-2012), Feb. 2015.
ISO/IEC/IEEE 880211:2012/Amd.3:2014(E), Mar. 2014, pp. 1634. [29] A. Alkhateeb, M. Jianhua, N. Gonzlez-Prelcic, and R. W. Heath
[5] F. Giannetti, M. Luise, and R. Reggiannini, Mobile and personal Jr., MIMO precoding and combining solutions for millimeter-wave
communications in 60 GHz band: A survey, Wirelesss Pers. Comun., systems, IEEE Commun. Mag., vol. 52, no. 12, pp. 122131, Dec.
vol. 10, pp. 207243, 1999. 2014.
[6] H. Xu, V. Kukshya, and T. S. Rappaport, Spatial and temporal char- [30] J. Brady, N. Behdad, and A. M. Sayeed, Beamspace MIMO for
acteristics of 60 GHz indoor channel, IEEE J. Sel. Areas Commun., millimeter-wave communications: System architecture, modeling, anal-
vol. 20, no. 3, pp. 620630, Apr. 2002. ysis and measurements, IEEE Trans. Antennas Propag., vol. 61, no. 7,
[7] A. Bourdoux, J. Nsenga, W. Van Thillo, F. Horlin, and L. Van der Perre, pp. 38143827, Jul. 2013.
Air interface and physical layer techniques for 60 GHz WPANs, in [31] A. M. Sayeed and N. Behdad, Continuous aperture phased MIMO:
Proc. Symp. Commun. Veh. Technol., Nov. 2006, pp. 16. Basic theory and applications, in Proc. Annu. Allerton Conf. Commun.
[8] P. Smulders, H. Yang, and I. Akkermans, On the design of low-cost Control Comput., Sep. 2010, pp. 11961203.
60-GHz radios for multigigabit-per-second transmission over short dis- [32] O. El Ayach, S. Rajagopal, S. Abu-Surra, Z. Pi, and R. W. Heath Jr.,
tances [topics in radio communications], IEEE Commun. Mag., vol. 45, Spatially sparse precoding in millimeter wave MIMO systems, IEEE
no. 12, pp. 4451, Dec. 2007. J. Sel. Areas Commun., vol. 13, no. 3, pp. 14991513, Mar. 2014.
[9] R. Daniels and R. Heath, 60 GHz wireless communications: emerging [33] A. Alkhateeb, O. El Ayach, G. Leus, and R. W. Heath Jr., Channel
requirements and design recommendations, IEEE Veh. Technol. Mag., estimation and hybrid precoding for millimeter wave cellular systems,
vol. 2, no. 3, pp. 4150, Sep. 2007. IEEE J. Sel. Topics Signal Process., vol. 8, no. 5, pp. 831846, Oct.
[10] S. Singh, F. Ziliotto, U. Madhow, E. Belding, and M. Rodwell, 2014.
Blockage and directivity in 60 GHz wireless personal area networks: [34] S. Han, C.-L. I, Z. Xu, and C. Rowell, Large-scale antenna systems
From cross-layer model to multihop MAC design, IEEE J. Sel. Areas with hybrid analog and digital beamforming for millimeter wave 5G,
Commun., vol. 27, no. 8, pp. 14001413, Oct. 2009. IEEE Commun. Mag., vol. 53, no. 1, pp. 186194, Jan. 2015.
[11] R. Daniels, J. Murdock, T. Rappaport, and R. Heath, 60 GHz wireless: [35] W. U. Bajwa, J. Haupt, A. M. Sayeed, and R. Nowak, Compressed
Up close and personal, IEEE Microw. Mag., vol. 11, no. 7, pp. 4450, channel sensing: A new approach to estimating sparse multipath chan-
Dec. 2010. nels, Proc. IEEE, vol. 98, no. 6, pp. 10581076, Jun. 2010.
450 IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, VOL. 10, NO. 3, APRIL 2016

[36] A. M. Sayeed, Deconstructing multi-antenna fading channels, IEEE [60] H. J. Liebe, MPMAn atmospheric millimeter-wave propagation
Trans. Signal Process., vol. 50, no. 10, pp. 25632579, Oct. 2002. model, Int. J. Infrared Millimeter Waves, vol. 10, no. 6, pp. 631650,
[37] J. Mo and R. W. Heath Jr., High SNR capacity of millimeter wave 1989.
MIMO systems with one-bit quantization, in Proc. Inf. Theory Appl. [61] T. S. Rappaport, J. N. Murdock, and F. Gutierrez, State of the art in
(ITA) Workshop, 2014, pp. 15. 60 GHz integrated circuits and systems for wireless communications,
[38] J. Mo, P. Schniter, N. Gonzlez-Prelcic, and R. W. Heath Jr., Channel Proc. IEEE, vol. 99, no. 8, pp. 13901436, Aug. 2011.
estimation in millimeter wave MIMO systems with one-bit quan- [62] 3GPP, Further advancements for E-UTRA physical layer aspects, TR
tization, Proc. IEEE Asilomar Conf. Signals Syst. Comput., 2014, 36.814 (release 9), 2010.
pp. 957961. [63] T. Bai, R. Vaze, and R. W. Heath Jr., Analysis of blockage effects on
[39] M. Cudak, T. Kovarik, T. Thomas, A. Ghosh, Y. Kishiyama, and urban cellular networks, IEEE Trans. Wireless Commun., vol. 13, no. 9,
T. Nakamura, Experimental mmWave 5G cellular system, in Proc. pp. 50705083, Sep. 2014.
Globecom Workshops (GC Wkshps), Dec. 2014, pp. 377381. [64] M. Kulkarni, S. Singh, and J. Andrews, Coverage and rate trends
[40] G. Rebeiz et al., Millimeter-wave large-scale phased-arrays for 5G in dense urban mmWave cellular networks, in Proc. IEEE Global
systems, in Proc. IEEE MTT-S Int. Microw. Symp. (IMS), May 2015, Telecommun. Conf. (GLOBECOM), Dec. 2014, pp. 38093814.
pp. 13. [65] S. Rangan, T. S. Rappaport, and E. Erkip, Millimeter-wave cellular
[41] T. S. Rappaport, Wireless Communications: Principles and Practice, wireless networks: Potentials and challenges, Proc. IEEE, vol. 102,
2nd ed. Englewood Cliffs, NJ, USA: Prentice Hall, 2002. no. 3, pp. 366385, Mar. 2014.
[42] M. R. Williamson, G. E. Athanasiadou, and A. R. Nix, Investigating [66] A. Ghosh et al., Millimeter-wave enhanced local area systems: A high-
the effects of antenna directivity on wireless indoor communication at data-rate approach for future wireless networks, IEEE J. Sel. Areas
60 GHz, in Proc. IEEE Int. Symp. Pers. Ind. Mobile Radio Commun. Commun., vol. 32, no. 6, pp. 11521163, Jun. 2014.
(PIMRC), vol. 2, 1997, pp. 635639. [67] D. Tse and P. Viswanath, Fundamentals of Wireless Communication.
[43] B. Neekzad, K. Sayrafian-Pour, J. Perez, and J. S. Baras, Comparison Cambridge, U.K.: Cambridge Univ. Press, 2007.
of ray tracing simulations and millimeter wave channel sounding mea- [68] A. M. Sayeed and T. Sivanadyan, Wireless communication and sensing
surements, in Proc. IEEE Int. Symp. Pers. Ind. Mobile Radio Commun. in multipath environments using multi-antenna transceivers, Handbook
(PIMRC), 2007, pp. 15. on Array Processing and Sensor Networks, K. J. R. Liu and S. Haykin,
[44] C. Tolbert and A. Straiton, Attenuation and fluctuation of millimeter Eds. Piscataway, NJ, USA: IEEE Press, 2010.
radio waves, in Proc. IRE Int. Conv. Rec., vol. 5, 1966, pp. 1218. [69] S. Geng, J. Kivinen, X. Zhao, and P. Vainikainen, Millimeter-wave
[45] A. R. Tharek and J. P. McGeehan, Propagation and bit error rate mea- propagation channel characterization for short-range wireless commu-
surements within buildings in the millimeter wave band about 60 GHz, nications, IEEE Trans. Veh. Technol., vol. 58, no. 1, pp. 313, Jan.
in Proc. Eur. Conf. Electrotech., 1988, pp. 318321. 2009.
[46] T. Zwick, T. J. Beukema, and H. Nam, Wideband channel sounder with [70] A. Maltsev et al., Channel models for 60 GHz WLAN systems, doc.:
measurements and model for the 60 GHz indoor radio channel, IEEE IEEE 802.11-09/0334r7, 2010.
Trans. Veh. Technol., vol. 54, no. 4, pp. 12661277, Jul. 2005. [71] ITU, Requirements related to technical performance for IMT-
[47] C. R. Anderson and T. S. Rappaport, In-building wideband partition Advanced radio interfaces, Tech. Rep. ITU-R M.2134, 2009.
loss measurements at 2.5 and 60 GHz, IEEE Trans. Wireless Commun., [72] M. Jacob, C. Mbianke, and T. Kurner, A dynamic 60 GHz radio chan-
vol. 3, no. 3, pp. 922928, May 2004. nel model for system level simulations with MAC protocols for IEEE
[48] P. F. M. Smulders and A. G. Wagemans, Wideband indoor radio prop- 802.11ad, in Proc. Int. Symp. Consum. Electron. (ISCE), 2010, pp. 15.
agation measurements at 58 GHz, Electron. Lett., vol. 28, no. 13, [73] J. Brady and A. M. Sayeed, Beamspace MU-MIMO high density giga-
pp. 12701272, Jun. 1992. bit small-cell access at millimeter-wave frequencies, in Proc. IEEE Int.
[49] T. Manabe, Y. Miura, and T. Ihara, Effects of antenna directivity and Workshop Signal Process. Adv. Wireless Commun. (SPAWC), Jun. 2014,
polarization on indoor multipath propagation characteristics at 60 GHz, pp. 8084.
IEEE J. Sel. Areas Commun., vol. 14, no. 3, pp. 441448, Apr. 1996. [74] J. Brady and A. Sayeed, Wideband communication with high-
[50] E. Ben-Dor, T. S. Rappaport, Y. Qiao, and S. J. Lauffenburger, dimensional arrays: New results and transceiver architectures, IEEE
Millimeter-wave 60 GHz outdoor and vehicle AOA propagation mea- Int. Conf. Commun. (ICC), pp. 10421047, Jun. 2015.
surements using a broadband channel sounder, in Proc. IEEE Global [75] Z. Liu, W. Ur Rehman, X. Xu, and X. Tao, Minimize beam squint solu-
Telecommun. Conf. (GLOBECOM), 2011, pp. 16. tions for 60Ghz millimeter-wave communication system, in Proc. IEEE
[51] T. S. Rappaport, F. Gutierrez, E. Ben-Dor, J. N. Murdock, Y. Qiao, Veh. Technol. Conf. (VTC Fall), Sep. 2013, pp. 15.
and J. I. Tamir, Broadband millimeter-wave propagation measurements [76] G. H. Song, J. Brady, and A. M. Sayeed, Beamspace MIMO
and models using adaptive-beam antennas for outdoor urban cellu- transceivers for low-complexity and near-optimal communication at
lar communications, IEEE Trans. Antennas Propag., vol. 61, no. 4, mm-wave frequencies, IEEE Int. Conf. Acoust. Speech Signal Process.
pp. 18501859, Apr. 2013. (ICASSP), May 2013, pp. 43944398.
[52] Y. Azar et al., 28 GHz propagation measurements for outdoor cellular [77] V. Raghavan and A. M. Sayeed, Sublinear capacity scaling laws for
communications using steerable beam antennas in New York City, in sparse MIMO channels, IEEE Trans. Inf. Theory., vol. 57, no. 1,
Proc. IEEE Int. Conf. Commun. (ICC), 2013, pp. 51435147. pp. 345364, Jan. 2011.
[53] F. Boccardi, R. W. Heath Jr., A. Lozano, T. L. Marzetta, and P. Popovski, [78] J. Kim and I. Lee, 802.11 WLAN: History and new enabling MIMO
Five disruptive technology directions for 5G, IEEE Commun. Mag., techniques for next generation standards, IEEE Commun. Mag., vol. 53,
vol. 52, no. 2, pp. 7480, Feb. 2014. no. 3, pp. 134140, Mar. 2015.
[54] K. C. Allen, N. DeMinco, J. R. Hoffman, Y. Lo, and P. B. Papazian, [79] Q. Li et al., MIMO techniques in WiMAX and LTE: A feature
Building Penetration Loss Measurements at 900 MHz, 11.4 GHz, overview, IEEE Commun. Mag., vol. 48, no. 5, pp. 8692, May 2010.
and 28.8 MHz. Boulder, CO, USA: U.S. Dept. Commerce, Nat. [80] J. Zhang, X. Huang, V. Dyadyuk, and Y. Guo, Massive hybrid antenna
Telecommun. Inf. Admin., 1994. array for millimeter-wave cellular communications, IEEE Wireless
[55] A. V. Alejos, M. G. Snchez, and I. Cuias, Measurement and analysis Commun., vol. 22, no. 1, pp. 7987, Feb. 2015.
of propagation mechanisms at 40 GHz: Viability of site shielding forced [81] C. Doan, S. Emami, D. Sobel, A. Niknejad, and R. Brodersen, Design
by obstacles, IEEE Trans. Veh. Technol., vol. 57, no. 6, pp. 33693380, considerations for 60 GHz CMOS radios, IEEE Commun. Mag.,
Nov. 2008. vol. 42, no. 12, pp. 132140, Dec. 2004.
[56] H. Zhao et al., 28 GHz millimeter wave cellular communication mea- [82] B. Le, T. W. Rondeau, J. H. Reed, and C. W. Bostian, Analog-to-digital
surements for reflection and penetration loss in and around buildings converters, IEEE Signal Process. Mag., vol. 22, no. 6, pp. 6977, Nov.
in New York City, in Proc. IEEE Int. Conf. Commun. (ICC), 2013, 2005.
pp. 51635167. [83] T. Do-Hong and P. Russer, Signal processing for wideband smart
[57] J. S. Lu, D. Steinbach, P. Cabrol, and P. Pietraski, Modeling human antenna array applications, IEEE Microw. Mag., vol. 5, no. 1, pp. 57
blockers in millimeter wave radio links, ZTE Commun., vol. 10, no. 4, 67, Mar. 2004.
pp. 2328, Dec. 2012. [84] B. Floyd, S. Reynolds, U. Pfeiffer, T. Zwick, T. Beukema, and
[58] F. K. Schwering, E. J. Violette, and R. H. Espeland, Millimeter- B. Gaucher, SiGe bipolar transceiver circuits operating at 60 GHz,
wave propagation in vegetation: Experiments and theory, IEEE Trans. IEEE J. Solid-State Circuits, vol. 40, no. 1, pp. 156167, Jan. 2005.
Geosci. Remote Sens., vol. 26, no. 3, pp. 355367, May 1988. [85] T. LaRocca, J.-C. Liu, and M.-C. Chang, 60 GHz CMOS amplifiers
[59] G. M. Comparetto, Impact of dust and foliage on signal attenuation in using transformer-coupling and artificial dielectric differential transmis-
the millimeter wave regime, in Proc. Opt. Eng. Photon. Aerosp. Sens., sion lines for compact design, IEEE J. Solid-State Circuits, vol. 44,
1993, pp. 8194. no. 5, pp. 14251435, May 2009.
HEATH et al.: OVERVIEW OF SIGNAL PROCESSING TECHNIQUES 451

[86] T. Yao, M. Gordon, K. Yau, M. Yang, and S. Voinigescu, 60-GHz [107] E. Janssen et al., An 11b 3.6GS/s time-interleaved SAR ADC in 65 nm
PA and LNA in 90-nm RF-CMOS, in Proc. IEEE Radio Freq. Integr. CMOS, in Proc. IEEE Solid-State Circuits Conf. Dig. Tech. Papers
Circuits (RFIC) Symp., Jun. 2006, 4 pp. (ISSCC), Feb. 2013, pp. 464465.
[87] D. Dawn et al., 17-dB-gain CMOS power amplifier at 60 GHz, in [108] M. Miyahara, I. Mano, M. Nakayama, K. Okada, and A. Matsuzawa,
Proc. IEEE MTT-S Int. Microw. Symp. Dig., Jun. 2008, pp. 859862. A 2.2GS/s 7b 27.4 mW time-based folding-flash ADC with resistively
[88] M. Kraemer, D. Dragomirescu, and R. Plana, A low-power high-gain averaged voltage-to-time amplifiers, in Proc. IEEE Int. Solid-State
LNA for the 60 GHz band in a 65 nm CMOS technology, in Proc. Circuits Conf., Feb. 2014, pp. 388389.
Asia-Pac. Microw. Conf., Dec. 2009, pp. 11561159. [109] C.-S. Choi et al., RF impairment models for 60 GHz-band SYS/PHY
[89] A. Fonte, S. Saponara, G. Pinto, L. Fanucci, and B. Neri, 60-GHz simulation, doc.: IEEE 802.15-06-0477-01-003c, 2006.
single-chip integrated antenna and low noise amplifier in 65-nm CMOS [110] V. Erceg, M. Messe, A. Tarighat, M. Boers, J. Trachewsky, and C. Choi,
SOI technology for short-range wireless Gbits/s applications, in Proc. RF impairment modeling, doc.: IEEE 802.11-09/1213r1, 2009.
Int. Conf. Appl. Electron., Sep. 2011, pp. 16. [111] U. Rizvi, G. Janssen, and J. Weber, Impact of RF circuit imperfections
[90] L. Liu, A. Alt, H. Benedickter, and C. Bolognesi, Low power consump- on multi-carrier and single-carrier based transmissions at 60 GHz, in
tion millimeter-wave amplifiers using InP HEMT technology, in Proc. Proc. IEEE Radio Wireless Symp., Jan. 2008, pp. 691694.
Microw. Workshop Series Millimeter Wave Integr. Technol., Sep. 2011, [112] R. Gomes, Z. Al-Daher, A. Hammoudeh, K. Sobaihi, R. Caldeirinha,
pp. 912. and T. Fernandes, Performance and evaluation of OFDM and SC
[91] P.-Y. Chang, S.-H. Su, S. Hsu, W.-H. Cho, and J.-D. Jin, An ultra- FDE over an AWGN propagation channel under RF impairments using
low-power transformer-feedback 60 GHz low-noise amplifier in 90 nm simulink at 60 GHz, in Proc. Loughborough Antennas Propag. Conf.
CMOS, IEEE Microw. Compon. Lett., vol. 22, no. 4, pp. 197199, Apr. (LAPC), Nov. 2014, pp. 685689.
2012. [113] T. Schenk, RF Imperfections in HighRate Wireless Systems. New York,
[92] K. J. Kim, K. H. Ahn, T. H. Lim, H. C. Park, and J. W. Yu, A 60 GHz NY, USA: Springer, 2008.
wideband phased-array LNA with short-stub passive vector generator, [114] C. Zhang, Z. Xiao, B. Gao, L. Su, and D. Jin, Robust IQ imbalance
IEEE Microw. Wireless Compon. Lett., vol. 20, no. 11, pp. 628630, estimation and compensation via specific preamble for 60 GHz sys-
Nov. 2010. tems, in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), Apr.
[93] Y. Yu, P. G. M. Baltus, A. De Graauw, E. Van Der Heijden, 2013, pp. 41344139.
C. S. Vaucher, and A. H. M. Van Roermund, A 60 GHz phase shifter [115] L. Fan, Y. Li, and M. Zhao, Joint IQ imbalance and PA nonlinearity pre-
integrated with LNA and PA in 65 nm CMOS for phased array sys- distortion for highly integrated millimeter-wave transmitters, in Proc.
tems, IEEE J. Solid-State Circuits, vol. 45, no. 9, pp. 16971709, Sep. Globecom Workshops (GC Wkshps), Dec. 2014, pp. 399404.
2010. [116] S. Suyama, Y. Hashimoto, H. Suzuki, and K. Fukawa, 60 GHz OFDM
[94] A. Natarajan et al., A fully-integrated 16-element phased-array receiver experimental system employing decision-directed phase noise com-
in SiGe BiCMOS for 60-GHz communications, IEEE J. Solid-State pensation, in Proc. IEEE Radio Wireless Symp. (RWS), Jan. 2012,
Circuits, vol. 46, no. 5, pp. 10591075, May 2011. pp. 191194.
[95] S. Y. Kim, D. W. Kang, K. J. Koh, and G. M. Rebeiz, An improved [117] M. Fakharzadeh, M.-R. Nezhad-Ahmadi, B. Biglarbegian, J. Ahmadi-
wideband all-pass I/Q network for millimeter-wave phase shifters, Shokouh, and S. Safavi-Naeini, CMOS phased array transceiver tech-
IEEE Trans. Microw. Theory Techn., vol. 60, no. 11, pp. 34313439, nology for 60 GHz wireless applications, IEEE Trans. Antennas
Nov. 2012. Propag., vol. 58, no. 4, pp. 10931104, Apr. 2010.
[96] J.-L. Kuo et al., 60-GHz four-element phased-array transmit/receive [118] A. Poon and M. Taghivand, Supporting and enabling circuits for
system-in-package using phase compensation techniques in 65-nm flip- antenna arrays in wireless communications, Proc. IEEE, vol. 100,
chip CMOS process, IEEE Trans. Microw. Theory Techn., vol. 60, no. 7, pp. 22072218, Jul. 2012.
no. 3, pp. 743756, Mar. 2012. [119] J. Wang, Z. Lan, and C. W. Pyo, Beam codebook based beamforming
[97] M. Uzunkol and G. Rebeiz, A 65 GHz LNA/phase shifter with 4.3 dB protocol for multi-Gbps millimeter-wave WPAN systems, IEEE J. Sel.
NF using 45 nm CMOS SOI, IEEE Microw. Compon. Lett., vol. 22, Areas Commun., vol. 27, no. 8, pp. 34, Oct. 2009.
no. 10, pp. 530532, Oct. 2012. [120] X. Zhang, A. F. Molisch, and S. Kung, Variable-phase-shift-based RF-
[98] W. T. Li, Y. C. Chiang, J. H. Tsai, H. Y. Yang, J. H. Cheng, and baseband codesign for MIMO antenna selection, IEEE Trans. Signal
T. W. Huang, 60-GHz 5-bit phase shifter with integrated VGA phase- Process., vol. 53, no. 11, pp. 40914103, Nov. 2005.
error compensation, IEEE Trans. Microw. Theory Techn., vol. 61, no. 3, [121] P. Sudarshan, N. B. Mehta, A. F. Molisch, and J. Zhang, Channel
pp. 12241235, Mar. 2013. statistics-based RF pre-processing with antenna selection, IEEE Trans.
[99] J. Borremans, M. Dehan, K. Scheir, M. Kuijk, and P. Wambacq, VCO Wireless Commun., vol. 5, no. 12, pp. 35013511, Dec. 2006.
design for 60 GHz applications using differential shielded inductors in [122] V. Venkateswaran and A.-J. van der Veen, Analog beamforming in
0.13 m CMOS, in Proc. IEEE Radio Freq. Integr. Circuits Symp. MIMO communications with phase shift networks and online channel
(RFIC), Jun. 2008, pp. 135138. estimation, IEEE Trans. Signal Process., vol. 58, no. 8, pp. 41314143,
[100] Z. Liu, E. Skafidas, and R. Evans, A 60 GHz VCO with 6 GHz tuning Aug. 2010.
range in 130 nm bulk CMOS, in Proc. Int. Conf. Microw. Millimeter [123] A. Hajimiri, H. Hashemi, A. Natarajan, X. Guan, and A. Komijani,
Wave Technol., Apr. 2008, vol. 1, pp. 209211. Integrated phased array systems in silicon, Proc. IEEE, vol. 93, no. 9,
[101] C.-C. Chen, C.-C. Li, B.-J. Huang, K.-Y. Lin, H.-W. Tsao, and H. Wang, pp. 16371655, Sep. 2005.
Ring-based triple-push VCOs with wide continuous tuning ranges, [124] F. Pivit and V. Venkateswaran, Joint RF-feeder network and digital
IEEE Trans. Microw. Theory Techn., vol. 57, no. 9, pp. 21732183, Sep. beamformer design for cellular base-station antennas, in Proc. IEEE
2009. Antennas Propag. Soc. Int. Symp. (APSURSI), Jul. 2013, pp. 1274
[102] P. Shettigar and S. Pavan, A 15 mW 3.6GS/s CT- ADC with 36 MHz 1275.
bandwidth and 83 dB DR in 90 nm CMOS, in Proc. IEEE Solid-State [125] G. Wang, H. Ding, W. Woods, and E. Mina, Wideband on-chip RF
Circuits Conf. Dig. Tech. Papers (ISSCC), Feb. 2012, pp. 156158. MEMS switches in a BiCMOS technology for 60 GHz applications, in
[103] S. Lee, A. Chandrakasan, and H.-S. Lee, 22.4 A 1GS/s 10b 18.9 mW Proc. Int. Conf. Microw. Millimeter Wave Technol. (ICMMT), Apr. 2008,
time-interleaved SAR ADC with background timing-skew calibration, vol. 3, pp. 13891392.
in Proc. IEEE Int. Solid-State Circuits Conf. Dig. Tech. Papers (ISSCC), [126] E. Pisek, S. Abu-Surra, J. Mott, T. Henige, and R. Sharma, High
Feb. 2014, pp. 384385. throughput millimeter-wave MIMO beamforming system for short
[104] B.-R.-S. Sung et al., 26.4 A 21fJ/conv-step 9 ENOB 1.6GS/S 2 time- range communication, in Proc. IEEE Consum. Commun. Netw. Conf.
interleaved FATI SAR ADC with background offset and timing-skew (CCNC), Jan. 2014, pp. 537543.
calibration in 45 nm CMOS, in Proc. IEEE Solid-State Circuits Conf. [127] L. Liang, W. Xu, and X. Dong, Low-complexity hybrid precoding
(ISSCC), Feb. 2015, pp. 13. in massive multiuser MIMO systems, IEEE Wireless Commun. Lett.,
[105] N. Le Dortz et al., 22.5 A 1.62GS/s time-interleaved SAR ADC with vol. 3, no. 6, pp. 653656, Dec. 2014.
digital background mismatch calibration achieving interleaving spurs [128] C. Kim, T. Kim, and J.-Y. Seol, Multi-beam transmission diversity
below 70dBFS, in Proc. IEEE Solid-State Circuits Conf. Dig. Tech. with hybrid beamforming for MIMO-OFDM systems, in Proc. IEEE
Papers (ISSCC), Feb. 2014, pp. 386388. Globecom Workshops (GC Wkshps), Dec. 2013, pp. 6165.
[106] Y. Dong, R. Schreier, W. Yang, S. Korrapati, and A. Sheikholeslami, [129] C. Kim, T. Kim, J.-S. Son, and J.-Y. Seol, On the hybrid beamform-
29.2 A 235 mW CT 0-3 MASH ADC achieving-167dBFS/Hz NSD ing with shared array antenna for mmWave MIMO-OFDM systems,
with 53 MHz BW, in Proc. IEEE Solid-State Circuits Conf. Dig. Tech. in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), Apr. 2014,
Papers (ISSCC), Feb. 2014, pp. 480481. pp. 335340.
452 IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, VOL. 10, NO. 3, APRIL 2016

[130] E. Zhang and C. Huang, On achieving optimal rate of digital pre- [152] A. Alkhateeb, O. El Ayach, G. Leus, and R. Heath, Hybrid precoding
coder by RF-baseband codesign for MIMO systems, in Proc. IEEE Veh. for millimeter wave cellular systems with partial channel knowledge,
Technol. Conf. (VTC Fall), Sep. 2014, pp. 15. in Proc. Inf. Theory Appl. Workshop (ITA), Feb. 2013, pp. 15.
[131] C.-E. Chen, An iterative hybrid transceiver design algorithm for mil- [153] J. Singh and S. Ramakrishna, On the feasibility of codebook-based
limeter wave MIMO systems, IEEE Wireless Commun. Lett., vol. 4, beamforming in millimeter wave systems with multiple antenna arrays,
no. 3, pp. 285288, Jun. 2015. IEEE Trans. Wireless Commun., vol. 14, no. 5, pp. 26702683, May
[132] S. Koch, I. Kallfass, R. Weber, A. Leuther, M. Schlechtweg, and 2015.
S. Saito, A fully integrated, compound transceiver MIMIC utilizing six [154] M. S. Rahman and K. Josiam, Low complexity RF beam search algo-
antenna ports for 60 GHz wireless applications, in Proc. IEEE Compd. rithms for millimeter-wave systems millimeter-wave systems, in Proc.
Semicond. Integr. Circuit Symp. (CSIC), Oct. 2009, pp. 14. IEEE Global Telecommun. Conf. (GLOBECOM), 2014, pp. 38153820.
[133] S. Reyaz, C. Samuelsson, R. Malmqvist, M. Kaynak, and A. Rydberg, [155] C. Rusu, R. Mndez-Rial, N. Gonzlez-Prelcic, and R. W. Heath Jr.,
Millimeter-wave RF-MEMS SPDT switch networks in a SiGe Low complexity hybrid sparse precoding and combining in millimeter
BiCMOS process technology, in Proc. Eur. Microw. Integr. Circuits wave MIMO systems, in Proc. IEEE Int. Conf. Commun. (ICC), Jun.
Conf. (EuMIC), Oct. 2012, pp. 691694. 2015, pp. 13401345.
[134] R. Mndez-Rial, C. Rusu, A. Alkhateeb, N. Gonzlez-Prelcic, and [156] F. Sohrabi and W. Yu, Hybrid digital and analog beamforming design
R. W. Heath Jr., Channel estimation and hybrid combining for for large-scale MIMO systems, in Proc. IEEE Int. Conf. Acoust. Speech
mmwave: Phase shifters or switches?, in Proc. Inf. Theory Appl. Signal Process. (ICASSP), Apr. 2015, pp. 29292933.
Workshop (ITA), Feb. 2015, pp. 9097. [157] A. Sayeed and J. Brady, Beamspace MIMO for high-dimensional mul-
[135] G. P. Fettweis, Hetnet wireless fronthaul: The challenge missed, in tiuser communication at millimeter-wave frequencies, in Proc. IEEE
Proc. IEEE Commun. Theory Workshop, 2014 [Online]. Available: Global Commun. Conf. (GLOBECOM), Dec. 2013, pp. 37853789.
http://www.ieee-ctw.org/2014/slides/session1/HetNet_Gerhard_ [158] A. Alkhateeb, G. Leus, and R. W. Heath Jr., Limited feedback
Fetttweis_CTW2014.pdf hybrid precoding for multi-user millimeter wave systems, IEEE Trans.
[136] O. Dabeer, J. Singh, and U. Madhow, On the limits of communica- Wireless Commun., arXiv preprint arXiv:1409.5162, 2014.
tion performance with one-bit analog-to-digital conversion, in Proc. [159] D. Gesbert, M. Kountouris, R. W. Heath Jr., C.-B. Chae, and T. Salzer,
IEEE 7th Workshop Signal Process. Adv. Wireless Commun., 2006, From single user to multiuser communications: Shifting the MIMO
pp. 15. paradigm, IEEE Signal Process. Mag., vol. 24, no. 5, pp. 3646, Sep.
[137] A. Mezghani and J. Nossek, On ultra-wideband MIMO systems with 2007.
1-bit quantized outputs: Performance analysis and input optimization, [160] M. Joham, W. Utschick, and J. Nossek, Linear transmit processing in
in Proc. IEEE Int. Symp. Inf. Theory, 2007, pp. 12861289. MIMO communication systems, IEEE Trans. Signal Process., vol. 53,
[138] J. Singh, O. Dabeer, and U. Madhow, On the limits of communication no. 8, pp. 27002712, Aug. 2005.
with low-precision analog-to-digital conversion at the receiver, IEEE [161] A. I. Sulyman, A. T. Nassar, M. K. Samimi, G. R. MacCartney,
Trans. Commun., vol. 57, no. 12, pp. 36293639, Dec. 2009. T. S. Rappaport, and A. Alsanie, Radio propagation path loss models
[139] A. Mezghani and J. Nossek, Capacity lower bound of MIMO channels for 5G cellular networks in the 28 GHZ and 38 GHZ millimeter-wave
with output quantization and correlated noise, in Proc. IEEE Int. Symp. bands, IEEE Commun. Mag., vol. 52, no. 9, pp. 7886, Sep. 2014.
Inf. Theory (ISIT), 2012. [162] M. L. Malloy and R. D. Nowak, Near-optimal adaptive compressed
[140] J. Mo and R. W. Heath Jr., Capacity analysis of one-bit quantized sensing, in Proc. Asilomar Conf. Signals, Syst. Comput. (ASILOMAR),
MIMO systems with transmitter channel state information, ArXiv Pacific Grove, CA, USA, 2012, pp. 19351939.
e-prints, Oct. 2014. [163] M. L. Malloy and R. D. Nowak, Near-optimal compressive binary
[141] L. Jacques, J. Laska, P. Boufounos, and R. Baraniuk, Robust 1-bit com- search, arXiv preprint arXiv:1306.6239, 2012.
pressive sensing via binary stable embeddings of sparse vectors, IEEE [164] M. Iwen and A. Tewfik, Adaptive strategies for target detection
Trans. Inf. Theory, vol. 59, no. 4, pp. 20822102, Apr. 2013. and localization in noisy environments, IEEE Trans. Signal Process.,
[142] J. Mo, P. Schniter, N. Gonzlez-Prelcic, and R. W. Heath Jr., Channel vol. 60, no. 5, pp. 23442353, May 2012.
estimation in millimeter wave MIMO systems with one-bit quan- [165] D. Ramasamy, S. Venkateswaran, and U. Madhow, Compressive adap-
tization, in Proc. Asilomar Conf. Signals Syst. Comput., 2014, tation of large steerable arrays, in Proc. Inf. Theory Appl. Workshop
pp. 957961. (ITA), Feb. 2012, pp. 234239.
[143] Y. M. Tsang, A. S. Y. Poon, and S. Addepalli, Coding the beams: [166] D. Ramasamy, S. Venkateswaran, and U. Madhow, Compressive track-
Improving beamforming training in mmWave communication system, ing with 1000-element arrays: A framework for multi-Gbps mm wave
in Proc. IEEE Global Telecommun. Conf. (GLOBECOM), Dec. 2011, cellular downlinks, in Proc. Annu. Allerton Conf. Commun. Control
pp. 16. Comput., Oct. 2012, pp. 690697.
[144] L. Zhou and Y. Ohashi, Efficient codebook-based MIMO beamform- [167] D. E. Berraki, S. M. D. Armour, and A. R. Nix, Application of com-
ing for millimeter-wave WLANs, in Proc. IEEE Int. Symp. Pers. Ind. pressive sensing in sparse spatial channel recovery for beamforming in
Mobile Radio Commun. (PIMRC), Sep. 2012, pp. 18851889. mmWave outdoor systems, in Proc. IEEE Wireless Commun. Netw.
[145] K. Hosoya et al., Multiple sector ID capture (MIDC): A novel Conf. (WCNC), Apr. 2014, pp. 887892.
beamforming technique for 60-GHz band multi-Gbps WLAN/PAN sys- [168] A. Alkhateeb, G. Leus, and R. W. Heath Jr., Compressed-sensing
tems, IEEE Trans. Antennas Propag., vol. 63, no. 1, pp. 8196, Jan. based multi-user millimeter wave systems: How many measurements
2015. are needed?, in Proc. IEEE Int. Conf. Acoust. Speech Signal Process.
[146] A. Alkhateeb, O. E. Ayach, G. Leus, and R. W. Heath Jr., Channel (ICASSP), Apr. 2015, pp. 29092913.
estimation and hybrid precoding for millimeter wave cellular systems, [169] J. Lee, G. Gye-Tae, and Y. H. Lee, Exploiting spatial sparsity for
IEEE J. Sel. Topics Signal Process., vol. 8, no. 5, pp. 831846, Oct. estimating channels of hybrid MIMO systems in millimeter wave
2014. communications, in Proc. IEEE Globecom, 2014, pp. 33263331.
[147] T. A. Thomas and F. W. Vook, Method for obtaining full channel state [170] J. Kotecha and A. M. Sayeed, Optimal signal design for estimation of
information for RF beamforming, in Proc. IEEE Global Telecommun. correlated MIMO channels, IEEE Trans. Signal Process., vol. 52, no. 2,
Conf. (GLOBECOM), Dec. 2014, pp. 34963500. pp. 546557, Feb. 2004.
[148] A. Alkhateeb, O. El Ayach, G. Leus, and R. W. Heath Jr., Single-sided [171] A. Mezghani, F. Antreich, and J. Nossek, Multiple parameter estima-
adaptive estimation of multi-path millimeter wave channels, in Proc. tion with quantized channel output, in Proc. Int. ITG Workshop Smart
IEEE Int. Workshop Signal Process. Adv. Wireless Commun. (SPAWC), Antennas (WSA), 2010, pp. 143150.
Jun. 2014, pp. 125129. [172] O. Dabeer and U. Madhow, Channel estimation with low-precision
[149] X. Zhang, A. F. Molisch, and S. Kung, Variable-phase-shift-based RF- analog-to-digital conversion, in Proc. IEEE Int. Conf. Commun. (ICC),
baseband codesign for MIMO antenna selection, IEEE Trans. Signal 2010, pp. 16.
Process., vol. 53, no. 11, pp. 40914103, Nov. 2005. [173] G. Zeitler, G. Kramer, and A. Singer, Bayesian parameter estimation
[150] T. Kim, J. Park, J.-Y. Seol, S. Jeong, J. Cho, and W. Roh, Tens of Gbps using single-bit dithered quantization, IEEE Trans. Signal Process.,
support with mmWave beamforming systems for next generation com- vol. 60, no. 6, pp. 27132726, Jun. 2012.
munications, in Proc. IEEE Global Commun. Conf. (GLOBECOM), [174] A. Mezghani and J. Nossek, Efficient reconstruction of sparse vectors
2013, pp. 36853690. from quantized observations, in Proc. Int. Workshop Smart Antennas
[151] O. El Ayach, R. W. Heath Jr., S. Rajagopal, and Z. Pi, Multimode (WSA), Mar. 2012, pp. 193200.
precoding in millimeter wave mimo transmitters with multiple antenna [175] C.-K. Wen, S. Jin, K.-K. Wong, C.-J. Wang, and G. Wu, Joint channel-
sub-arrays, in Proc. IEEE Global Commun. Conf. (GLOBECOM), Dec. and-data estimation for large-MIMO systems with low-precision
2013, pp. 34763480. ADCs, ArXiv e-prints, Jan. 2015.
HEATH et al.: OVERVIEW OF SIGNAL PROCESSING TECHNIQUES 453

Robert W. Heath Jr. (S96M01SM06 Sundeep Rangan received the B.A.Sc. degree from
F11) received the B.S. and M.S. degrees from the the University of Waterloo, Waterloo, ON, Canada,
University of Virginia, Charlottesville, VA, USA, in and the M.Sc. and Ph.D. degrees from the University
1996 and 1997, respectively, and the Ph.D. degree of California, Berkeley, Berkeley, CA, USA, all
from Stanford University, Stanford, CA, USA, in in electrical engineering. He has held postdoctoral
2002, all in electrical engineering. From 1998 to appointments with the University of Michigan, Ann
2001, he was a Senior Member of the Technical Staff Arbor, MI, USA, and Bell Labs. In 2000, he co-
then a Senior Consultant at Iospan Wireless Inc, San founded (with four others) Flarion Technologies, a
Jose, CA, USA, where he worked on the design and spin off of Bell Labs, that developed Flash OFDM,
implementation of the physical and link layers of the first cellular OFDM data system and pre-cursor
the first commercial MIMO-OFDM communication to 4G systems including LTE and WiMAX. In 2006,
system. Since January 2002, he has been with the Department of Electrical and Flarion was acquired by Qualcomm Technologies. He was the Director of
Computer Engineering, University of Texas at Austin, Austin, TX, USA, where Engineering at Qualcomm involved in OFDM infrastructure products. He
he is a Cullen Trust for Higher Education Endowed Professor, and is a Member joined the Department ECE, NYU, in 2010. His research interests include
of the Wireless Networking and Communications Group. He is also the wireless communications, signal processing, information theory, and control
President and CEO of MIMO Wireless Inc. and the Chief Innovation Officer theory.
at Kuma Signals LLC. He is a coauthor of the book Millimeter Wave Wireless
Communications (Prentice Hall, in 2014). His research interests include several
aspects of wireless communication and signal processing: limited feedback
techniques, multihop networking, multiuser and multicell MIMO, interference
alignment, adaptive video transmission, manifold signal processing, and
millimeter wave communication techniques. He has been an Editor for the
IEEE T RANSACTIONS ON C OMMUNICATION, an Associate Editor for the
IEEE T RANSACTIONS ON V EHICULAR T ECHNOLOGY, and the Lead Guest
Editor for the IEEE J OURNAL ON S ELECTED A REAS IN C OMMUNICATIONS Wonil Roh received the Doctorate degree in electrical
special issue on limited feedback communication, and Lead Guest Editor for engineering from Stanford University, Stanford, CA,
the IEEE J OURNAL ON S ELECTED T OCS in Signal Processing special issue USA. He is currently a Vice President and the Head
on Heterogenous Networks. He was on the steering committee for the IEEE of Advanced Communications Laboratory, Samsung
T RANSACTIONS ON W IRELESS C OMMUNICATIONS from 2011 to 2014. Electronics Corp. in Korea, responsible for research
He was a member of the Signal Processing for Communications Technical of next generation mobile communications technolo-
Committee in the IEEE Signal Processing Society and is a former Chair of gies. He started working at Samsung Electronics, in
the IEEE COMSOC Communications Technical Theory Committee. He was a 2003, in research and development of CDMA and
Technical Co-Chair for the 2007 Fall Vehicular Technology Conference, the Mobile WiMAX base-stations with the main focus on
General Chair of the 2008 Communication Theory Workshop, the General multiantenna algorithms and system analysis. Then
Co-Chair, Technical Co-Chair and a Co-Organizer of the 2009 IEEE Signal he led overall WiMAX standard activities and strat-
Processing for Wireless Communications Workshop, a Local Co-Organizer egy in Samsung including IEEE, the WiMAX Forum and ITU-R, and served
for the 2009 IEEE CAMSAP Conference, the Technical Co-Chair for the as the Chair of Technical Working Group (TWG) of the WiMAX Forum from
2010 IEEE International Symposium on Information Theory, the Technical 2006 to 2011. Since 2011, he has been leading research efforts for the next gen-
Chair for the 2011 Asilomar Conference on Signals, Systems, and Computers, eration cellular (Beyond 4G or 5G) technologies at Samsung with a focus on
the General Chair for the 2013 Asilomar Conference on Signals, Systems, development of disruptive technologies and feasibility studies.
and Computers, founding General Co-Chair for the 2013 IEEE GlobalSIP
conference, and was Technical Co-Chair for the 2014 IEEE GLOBECOM
conference. He was a 2003 Frontiers in Education New Faculty Fellow. He is
also a licensed Amateur Radio Operator, a registered Professional Engineer in
Texas. He was the corecipient of Best Student Paper Awards at the IEEE VTC
2006 Spring, the WPMC 2006, the IEEE GLOBECOM 2006, the IEEE VTC
2007 Spring, and the IEEE RWS 2009, as well as the corecipient of the Grand
Prize in the 2008 WinTech WinCool Demo Contest. He was also the corecipient Akbar M. Sayeed (F12) received the B.S. degree
of the 2010 and 2013 EURASIP Journal on Wireless Communications and from the University of Wisconsin-Madison, Madison,
Networking Best Paper Awards, the 2012 Signal Processing Magazine Best WI, USA, in 1991, and the M.S. and Ph.D. degrees
Paper Award, the 2013 Signal Processing Society Best Paper Award, the 2014 from the University of Illinois at Urbana-Champaign,
EURASIP Journal on Advances in Signal Processing Best Paper Award, and Champaign, IL, USA, in 1993 and 1996, respec-
the 2014 Journal of Communications and Networks Best Paper Award. tively, all in electrical engineering. He is a Professor
of Electrical and Computer Engineering with the
Nuria Gonzlez-Prelcic received the Ph.D. degree in University of Wisconsin-Madison, where he leads the
telecommunications engineering from the University Wireless Communication and Sensing Laboratory.
of Vigo, Vigo, Spain, in 1998 (distinguished with His research interests include wireless communica-
the best Ph.D. thesis award). She is currently an tions, statistical signal processing, communication
Associate Professor with the Department of Signal and information theory, wireless channel modeling, time-frequency analysis,
Theory and Communications, University of Vigo. and applications, the development of basic theory, system architectures, and
She has held visiting positions with Rice University, prototypes for new wireless technologies and applications at centimeter-wave
Houston, TX, USA (1997), the University of New and millimeter-wave (10300 GHz) frequencies for meeting the growing data
Mexico, Albuquerque, NM, USA (2012), and The and connectivity needs. He was a Postdoctoral Fellow with Rice University,
University of Texas at Austin, Austin, TX, USA Houston, TX, USA, from 1996 to 1997. He was the recipient of the Robert T.
(2014 and 2015). Her research interests include sig- Chien Memorial Award (1996) for his doctoral work, the NSF CAREER Award
nal processing theory and signal processing for wireless communications: (1999), and the ONR Young Investigator Award (2001). He has served the IEEE
filter banks, compressive sampling and estimation, and MIMO processing in a number of capacities, including as a member of the Signal Processing for
for millimeter wave communications. She is currently the Head of the Communications and Networking Technical Committee of the IEEE Signal
Atlantic Research Center for Information and Communication Technologies Processing Society (20072012) and as an Associate Editor for the IEEE
(AtlantTIC), University of Vigo. T RANSACTIONS ON S IGNAL P ROCESSING (20132015).

You might also like