13
3382 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. 8, AUGUST 2016 Time-Reversal Massive Multipath Effect: A Single-Antenna “Massive MIMO” Solution Yi Han, Student Member, IEEE, Yan Chen, Senior Member, IEEE, Beibei Wang, Senior Member, IEEE , and K. J. Ray Liu, Fellow, IEEE Abstract— The explosion of mobile data traffic calls for new efficient 5G technologies. Massive multiple-input multiple- output (MIMO), which has shown the great potential in improv- ing the achievable rate with a very large number of antennas, has become a popular candidate. However, the requirement of deploying a large number of antennas at the base station may not be feasible in indoor scenarios due to the high implementation complexity. Does there exist a good alternative that can achieve similar system performance to massive MIMO for indoor envi- ronment? In this paper, we show that by using time-reversal (TR) signal processing, with a sufficiently large bandwidth, one can harvest the massive multipaths naturally existing in a rich- scattering environment to form a large number of virtual antennas and achieve the desired massive multipath effect with a single antenna. We answer the above question by analyzing the TR massive multipath effect and the achievable rate with some waveforms. We also derive the corresponding asymptotic achievable rate under a massive multipath setting. Experiment results based on real indoor channel measurements show that the massive multipaths can be revealed with a sufficiently large bandwidth in a practical indoor environment. Moreover, based on our experiments with real indoor measurements, the achievable rate of the TR wideband system is evaluated. Index Terms— Time-reversal (TR), time-reversal division multiple access (TRDMA), time-reversal massive multipath effect (TRMME), massive MIMO. I. I NTRODUCTION W HILE the past few decades has witnessed the monumental success of mobile and wireless access to the Internet, the proliferation of new mobile communication devices, such as smartphones and tablets, has in turn led to an exponential growth in network traffic. According to the most recent Cisco Visual Networking Index (VNI) annual report [1], the global mobile data traffic grew 74% and the number of mobile devices increased more than half a billion (563 million) in 2015. The demand for supporting the fast-growing consumer data rates urges the wireless service providers and researchers to seek a new efficient radio access Manuscript received December 12, 2015; revised April 9, 2016 and June 8, 2016; accepted June 16, 2016. Date of publication June 22, 2016; date of current version August 12, 2016. The associate editor coordinating the review of this paper and approving it for publication was Y. J. Zhang. Y. Han, B. Wang, and K. J. R. Liu are with the University of Maryland, College Park, MD 20742 USA, and also with Origin Wireless Inc., Green- belt, MD 20770 USA (e-mail: [email protected]; [email protected]; [email protected]). Y. Chen is with the University of Electronic Science and Technology of China, Chengdu 610051, China, and also with Origin Wireless Inc., Greenbelt, MD 20770 USA (e-mail: [email protected]). Color versions of one or more of the figures in this paper are available online at http://ieeexplore.ieee.org. Digital Object Identifier 10.1109/TCOMM.2016.2584051 technology, which is the so-called 5G technology, beyond what current 4G LTE can provide. Besides ultra-densification and mmWave, massive multiple-input multiple-output (MIMO) is one of “big three” 5G technology [2], which can offer multi-fold benefits such as enormous enhancement in spectral efficiency and power efficiency [3] and simple transmit/receiver structures due to the quasi-orthogonal nature [4]. These benefits make massive MIMO one of the five disruptive technology directions for 5G communication [5]. Even though the benefits of massive MIMO seem very promising, several critical challenges must first be addressed before it can be implemented in practice. First of all, a chal- lenging task is the analog front-end design [6], for example, each tiny antenna needs its own power amplifier and analog- to-digital convertor (ADC). Moreover, the antenna correlation and mutual coupling due to the increasing number of antennas have to be carefully addressed as well [7], [8]. The researchers in Lund University built a 100-antenna MIMO testbed, and the size is 0.8 × 1.2 × 1 m with 300kg weight and 2.5kW average power consumption [9]. Considering the requirement of deploying a large amount of antennas, massive MIMO system has a high implementation cost in indoor scenarios. It is expected that 95% of data traffic will come from indoor in a few years [10], therefore a natural question to ask is: does there exist a good alternative that can achieve similar system performance to massive MIMO for indoor environments? The answer is yes and the time-reversal (TR) technology is poten- tially a counterpart of massive MIMO in indoor scenarios. It is well known that radio signals will experience many multipaths due to the reflection from various scatters, espe- cially in indoor environments. TR’s focusing effect is in essence a spatial-temporal resonance effect that brings all the multipaths to arrive at a particular location at a specific moment. Such a phenomenon will allow us to utilize the naturally existing multipaths as virtual antennas to realize the massive multipath effect, which is a counterpart of massive MIMO effect, even with a single antenna. As shown in Fig. 1, TR inherently treats the multipaths in the environment as virtual antennas, similar to MIMO that uses multiple antennas for better spatial multiplexing. In essence, if cooperation of users, e.g. cooperative communications, is a distributed way of achieving MIMO effect of high diversity, then TR is similarly a distributed way to achieve the massive MIMO effect through utilizing the multipaths as virtual antennas. The TR waveform is nothing but to control each multipath (virtual antenna). In order to harvest the multipaths, the transmit power and bandwidth can be utilized. More specifically, the maximum 0090-6778 © 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.

3382 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. …

  • Upload
    others

  • View
    4

  • Download
    0

Embed Size (px)

Citation preview

Page 1: 3382 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. …

3382 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. 8, AUGUST 2016

Time-Reversal Massive Multipath Effect:A Single-Antenna “Massive MIMO” Solution

Yi Han, Student Member, IEEE, Yan Chen, Senior Member, IEEE, Beibei Wang, Senior Member, IEEE,and K. J. Ray Liu, Fellow, IEEE

Abstract— The explosion of mobile data traffic calls fornew efficient 5G technologies. Massive multiple-input multiple-output (MIMO), which has shown the great potential in improv-ing the achievable rate with a very large number of antennas,has become a popular candidate. However, the requirement ofdeploying a large number of antennas at the base station may notbe feasible in indoor scenarios due to the high implementationcomplexity. Does there exist a good alternative that can achievesimilar system performance to massive MIMO for indoor envi-ronment? In this paper, we show that by using time-reversal (TR)signal processing, with a sufficiently large bandwidth, one canharvest the massive multipaths naturally existing in a rich-scattering environment to form a large number of virtualantennas and achieve the desired massive multipath effect witha single antenna. We answer the above question by analyzingthe TR massive multipath effect and the achievable rate withsome waveforms. We also derive the corresponding asymptoticachievable rate under a massive multipath setting. Experimentresults based on real indoor channel measurements show thatthe massive multipaths can be revealed with a sufficiently largebandwidth in a practical indoor environment. Moreover, based onour experiments with real indoor measurements, the achievablerate of the TR wideband system is evaluated.

Index Terms— Time-reversal (TR), time-reversal divisionmultiple access (TRDMA), time-reversal massive multipatheffect (TRMME), massive MIMO.

I. INTRODUCTION

WHILE the past few decades has witnessed themonumental success of mobile and wireless access to

the Internet, the proliferation of new mobile communicationdevices, such as smartphones and tablets, has in turn led to anexponential growth in network traffic. According to the mostrecent Cisco Visual Networking Index (VNI) annual report [1],the global mobile data traffic grew 74% and the number ofmobile devices increased more than half a billion(563 million) in 2015. The demand for supporting thefast-growing consumer data rates urges the wireless serviceproviders and researchers to seek a new efficient radio access

Manuscript received December 12, 2015; revised April 9, 2016 andJune 8, 2016; accepted June 16, 2016. Date of publication June 22, 2016;date of current version August 12, 2016. The associate editor coordinatingthe review of this paper and approving it for publication was Y. J. Zhang.

Y. Han, B. Wang, and K. J. R. Liu are with the University of Maryland,College Park, MD 20742 USA, and also with Origin Wireless Inc., Green-belt, MD 20770 USA (e-mail: [email protected]; [email protected];[email protected]).

Y. Chen is with the University of Electronic Science and Technology ofChina, Chengdu 610051, China, and also with Origin Wireless Inc., Greenbelt,MD 20770 USA (e-mail: [email protected]).

Color versions of one or more of the figures in this paper are availableonline at http://ieeexplore.ieee.org.

Digital Object Identifier 10.1109/TCOMM.2016.2584051

technology, which is the so-called 5G technology, beyond whatcurrent 4G LTE can provide. Besides ultra-densification andmmWave, massive multiple-input multiple-output (MIMO)is one of “big three” 5G technology [2], which can offermulti-fold benefits such as enormous enhancement inspectral efficiency and power efficiency [3] and simpletransmit/receiver structures due to the quasi-orthogonalnature [4]. These benefits make massive MIMO one of the fivedisruptive technology directions for 5G communication [5].

Even though the benefits of massive MIMO seem verypromising, several critical challenges must first be addressedbefore it can be implemented in practice. First of all, a chal-lenging task is the analog front-end design [6], for example,each tiny antenna needs its own power amplifier and analog-to-digital convertor (ADC). Moreover, the antenna correlationand mutual coupling due to the increasing number of antennashave to be carefully addressed as well [7], [8]. The researchersin Lund University built a 100-antenna MIMO testbed, andthe size is 0.8 × 1.2 × 1 m with 300kg weight and 2.5kWaverage power consumption [9]. Considering the requirementof deploying a large amount of antennas, massive MIMOsystem has a high implementation cost in indoor scenarios.It is expected that 95% of data traffic will come from indoorin a few years [10], therefore a natural question to ask is: doesthere exist a good alternative that can achieve similar systemperformance to massive MIMO for indoor environments? Theanswer is yes and the time-reversal (TR) technology is poten-tially a counterpart of massive MIMO in indoor scenarios.

It is well known that radio signals will experience manymultipaths due to the reflection from various scatters, espe-cially in indoor environments. TR’s focusing effect is inessence a spatial-temporal resonance effect that brings allthe multipaths to arrive at a particular location at a specificmoment. Such a phenomenon will allow us to utilize thenaturally existing multipaths as virtual antennas to realize themassive multipath effect, which is a counterpart of massiveMIMO effect, even with a single antenna. As shown in Fig. 1,TR inherently treats the multipaths in the environment asvirtual antennas, similar to MIMO that uses multiple antennasfor better spatial multiplexing. In essence, if cooperation ofusers, e.g. cooperative communications, is a distributed way ofachieving MIMO effect of high diversity, then TR is similarlya distributed way to achieve the massive MIMO effect throughutilizing the multipaths as virtual antennas. The TR waveformis nothing but to control each multipath (virtual antenna).

In order to harvest the multipaths, the transmit power andbandwidth can be utilized. More specifically, the maximum

0090-6778 © 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.

Page 2: 3382 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. …

HAN et al.: TIME-REVERSAL MASSIVE MULTIPATH EFFECT 3383

Fig. 1. Comparison between massive MIMO and TR system. (a) MassiveMIMO system. (b) TR system.

number of observable multipaths given by an environmentincreases with the transmit power. Once the power is fixed,the maximum number of observable multipaths is also fixed.In addition, more multipaths can be resolved with the increaseof bandwidth because of the better time resolution. Based onthe real indoor ultra-wide-band (UWB) channel measurement(both LOS and NLOS) in [11] and [12], around 60-80 indepen-dent multipaths can be revealed with a sufficiently large band-width. Later in Section VI, we will discuss about how to real-ize the massive multipath in a practical indoor environment.

TR technology is a promising candidate for indoor commu-nication, but it requires large bandwidth to achieve good timeresolution. The wideband signal naturally requires the highsampling rate based on the Nyquist samping theorem, whichleads to heavy computation burden in terms of processing.Fortunately, as indicated by Moore’s Law, the more powerfulADC and digital signal processor (DSP) reduce the widebandsignal processing cost dramatically [13]. Moreover, researchersand engineers are currently searching for new available wideband and re-allocating bandwidth for 5G technology [2]. ForTR technology, it may use the spectrum of ultra-wide-band(UWB) or mmWave band. Based on the existing study at highfrequencies, there still exists a large amount of multipaths,

which is essential for TR communication. For example, basedon the building penetration and reflection measurements on28GHZ in NYC [14], the RF energy is mostly retained withinbuildings due to low attenuation and high reflection throughindoor materials. Moreover, the delay spread for indoor 60GHzchannels ranges between 30ns and 70ns [15], which indicatesa multipath-rich environment. Even though the spectral effi-ciency of TR technique is not that high, it becomes moreand more important to reduce complexity, operation energyconsumption and offer other benefits given the potential widebandwidth, especially in indoor scenarios.

By exploiting the massive number of virtual antennas,TR system can achieve superior focusing effect in spatial-temporal domain, resulting in the promising performance asan indoor communication candidate for 5G. Moreover, theimplementation complexity of TR system is much lower sinceit utilizes the environment as the virtual antenna array andcomputing resource. Specifically, in this paper, we consider aTime-Reversal Division Multiple Access (TRDMA) downlinkcommunication system [16] to demonstrate the TR massivemultipath effect (TRMME). We further derive the asymptoticachievable rate performance under typical waveforms, i.e., thebasic TR, zero-forcing (ZF) and minimum mean square error(MMSE) waveforms as the number of observable multipathsbecomes sufficiently large. Later, we discuss the approachto realize massive multipaths based on real-world indoorchannel measurements. Through the experiments with realindoor measurements, the achievable rate of a TR widebandsystem with a single antenna is evaluated.

The rest of this paper is organized as follows. We firstdiscuss the existing related work in Section II. The systemmodel is discussed in Section III. In Section IV, the notionof TRMME is introduced assuming that the TR system hasthe ability to reveal massive multipaths in a rich-scatteringenvironment. In Section V, the expected achievable rate ofthe TR system with typical waveforms are investigated. More-over, the asymptotic achievable rates with these waveformsis derived in a massive multipath setting. The approach torealize massive multipaths in a practical indoor environmentis discussed based on the real-world channel measurements inSection VI. Finally, Section VII concludes the paper.

Notations: | · |, (·)T and (·)† stand for absolute value,transpose and conjugate transpose, respectively. The boldfacelowercase letter a and the boldface uppercase letter A representvector in column form and matrix, respectively. ‖a‖ denotesthe Euclidean norm of a vector. a[D] denotes the up-sampledvector by inserting D−1 zeros between two adjacent elementsin the vector a. We denote (a ∗ b) as the linear convolutionbetween two vectors a and b. [A]m,n stands for the elementin the mth row and the nth column of the matrix A. Finally,

we denoted→ as the convergence in distribution.

II. RELATED WORK

The TR technology was first introduced to compensate thedelay distortion on wired transmission lines by Bogert fromBell Labs in the fifties [17]. More recently, TR has drawnmore and more attention from researchers in the wireless

Page 3: 3382 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. …

3384 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. 8, AUGUST 2016

communications field [18]–[20]. Under a rich-scattering envi-ronment, a TR communication system is shown to have thespatial-temporal focusing effect and thus work as an idealplatform for green wireless communications [21], [22] interms of lower power consumption and less radio pollution.A TRDMA scheme is proposed in [16] which utilizes thelocation-specific waveform to separate different users’ signal.It is shown in [16] and [23] that the TR communicationsystem can be extended to multiple-antenna scenarios easily,and more advanced waveform design can be implemented tofurther suppress the inter-symbol-interference (ISI) and inter-user-interference (IUI) to achieve higher data rate [24], [25].The potential application of TR technology in the Internet ofThings is discussed in [26].

Time-Reversal is neither a new terminology in MIMOtechnology as well. First of all, time-reversal beamformingis well known as conjugate beamforming in MIMO systemswhen the system bandwidth is small [27]. Then, for wide-band,frequency-selective channel, OFDM can rigorously decomposethe channel into parallel independent narrow-bandwidth sub-carriers, where TR precoding can be applied [28], [29].TR can be also employed as the precoding scheme directlyfor a single carrier wideband system [30], [31].

The focus of this paper is not on the combination ofmassive MIMO and TR technologies. Instead, we show thatTR technology itself is a promising approach to realize themassive multipath effect, which is similar to massive MIMOeffect, for indoor communications. Together with the theoreticanalysis of the TRMME, the idea of realizing massive virtualantennas with a single physical one and the approach to resolvethe multipaths with the increase of bandwidth in an indoorenvironment constitute the novelty of our paper.

III. SYSTEM MODEL

In this paper, we consider a time-reversal downlink sys-tem where one transmitter simultaneously communicates withN distinct receivers through the TRDMA technique [16].We assume that both the transmitter and receivers are equippedwith one single antenna. However, the results can be easilyextended to the multiple-antenna scenario.

A. Channel Model

Suppose there are totally Kmax independent multipaths fromthe transmitter to the j th receiver, then the channel h j (t) canbe written as

h j (t) =Kmax∑

k=1

h̃ j,kδ(t − τk), (1)

where h̃ j,k and τk are the complex channel gain and path delayof the kth path, respectively. Note that the delay spread of thechannel is given by τC = τKmax .

Let W be the bandwidth of the TR system. Through Nyquistsampling, the discrete channel responses is

h j [n] =∫ nτp

nτp−τp

p(nτp − τ )h j (τ )dτ, (2)

where p(t) is the pulse with main lobe τp = 1/W .

Through (2), a L-tap channel h j = [h j [1], h j [2], ...,h j [L]]T with L = round(τC W ) can be resolved for the linkbetween the transmitter and the j th receiver as follows

h j = [h j,1, h j,2, · · · , h j,L

], (3)

where h j,i is the complex channel gain of the i th tap, andh′

j,i s are independent for all i ∈ [1, L] and j ∈ [1, N].Suppose that there are K non-zero elements in the L-tap

channel h j . When the bandwidth W is small, all elementsin h j are generally non-zero, i.e., K = L. On the other hand,when W is sufficiently large, the side lobes of p(t) becomesnegligible and thus there are at most K = Kmax < L non-zero elements in h j . Let φKmax be the non-zero multipath set,which reflects the physical patterns of scatter distribution inthe environment. Then, h j [k] = 0 for k �∈ φKmax , and fork ∈ φKmax , h j [k] is a complex random variable with zeromean and variance σ 2

k .Prior to the TR-transmission, a pseudo random sequence

is sent to the transmitter from the receiver, based on whichthe channel state information (CSI) h j is estimated. By cross-correlating the received signal with the known pseudo randomsequence, the power of CSI is boosted thus maintaining thegood CSI quality. Due to the more powerful DSP and theefficient Golay correlator [32], the CSI estimation is obtainedquickly in terms of time consumption by converting themultiplication operation into addition/substruction. In addition,based on the real measurement in [33], the CSI is quitestationary given only slightly changing of the environment,which indicates the channel need not to be re-probed veryfrequently and the overhead price of channel probing is verysmall.

Note that pilot contamination, when a lot of users simul-taneously channel probe to the base station, will cause theperformance degradation in the TR system due to the non-ideal CSI. In the following, we assume the estimated CSI isperfect.

B. TRDMA Downlink Communication

In the TR system, the transmitter simultaneously communi-cates with multiple receivers. Specifically, as shown in Fig. 2,the information to be transmitted to the j th receiver, denotedas X j , is first up-sampled by a backoff factor D to alleviate theinterference, and then precoded by a waveform g j . Actually,the symbol rate is lower down by D to suppress the ISIcaused by the multipath channel. Note that multiple designsof the waveform such as basic TR waveform [21], zero-forcing (ZF) waveform [34] and minimal mean square error(MMSE) waveform [24] can be utilized, and the details will bediscussed in the next section. After that, all signals to differentreceivers are mixed together as follows

S[k] =N∑

i=1

(X [D]

i ∗ gi

)[k], (4)

where

X [D]i [k] =

{Xi [k/D], if mod(k, D) = 0,

0, otherwise.(5)

Page 4: 3382 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. …

HAN et al.: TIME-REVERSAL MASSIVE MULTIPATH EFFECT 3385

Fig. 2. A TRDMA System.

The mixed signal is broadcast to all receivers through therich-scatter environment. At the receiver side, the j th receiversimply scales the received signal and down-samples it to obtainthe estimated signal Y j as follows

Y j [k] = (h j ∗ g j )[L]X j [k − L

D] +

2L−1D∑

l=1,l �=L/D

(h j ∗ g j )

[Dl]X j [k − l] +N∑

i=1,i �= j

2L−1D∑

l=1

(h j ∗ gi )[Dl]Xi [k − l]

+ n j [k]. (6)

Without loss of generality, we assume with the typical wave-forms (h j ∗g j ) has the resonating effect at time index L. Thenthe first term in (6) is the desired signal, the second term isthe ISI, the third term is the IUI, and the last term is thenoise.

The (6) can be re-written by replacing the convolution asinner product as follows

Y j [k] = H( L

D )

j g j X j [k − L

D] +

(2L−1)/D∑

l=1,l �=L/D

H(l)j g j X j [k − l]

+(2L−1)/D∑

l=1

H(l)j

⎝N∑

i=1,i �= j

gi Xi [k − l]⎞

⎠+ n j [k], (7)

where H(m)j is the mth row of the (2L − 1)/D × L matrix H j

decimated by rows of Toeplitz matrix, which can be written in

(8), as shown at the bottom of this page. Therefore, H( L

D )

j isthe time-reversal channel, i.e.,

H( L

D )

j =[h j [L] h j [L − 1] · · · h j [1]

]. (9)

C. Expected Achievable Rate for Individual User

Let P and Pn be the average transmitting power andnoise power, respectively, and (·)† represent the conjugatetranspose operator. According to (7) and the uplink-downlinkduality [35]–[37], the achievable rate of the j th receiver canbe derived using its dual uplink format, where the uniformpower allocation is assumed. Then we take an expectation ofthe downlink achievable rate as shown in (10), as shown at thebottom of this page. In the rest of the paper, we analyze theexpected achievable rate of the TR system.

IV. TIME-REVERSAL MASSIVE MULTIPATH EFFECT

In this section, we derive a TRMME for the TR technique ina rich-scattering environment. Similar to the massive MIMOeffect in massive MIMO given an excessive amount of anten-nas [4], the multipath profile of different users in the TRsystem will also be orthogonalized given massive independentmultipaths. Considering the channel delay spread in wideband

H j =

⎜⎜⎜⎜⎜⎜⎜⎜⎜⎜⎝

h j [D] h j [D − 1] · · · h j [1] 0 · · · · · · 0h j [2D] h j [2D − 1] · · · · · · h j [1] 0 · · · 0...

.... . .

. . .. . .

. . .. . .

...h j [L] h j [L − 1] · · · · · · · · · · · · · · · h j [1]...

.... . .

. . .. . .

. . .. . .

...0 · · · 0 h j [L] · · · · · · h j [L − D + 1] h j [L − 2D]0 · · · · · · 0 h j [L] · · · h j [L − D + 1] h j [L − D]

⎟⎟⎟⎟⎟⎟⎟⎟⎟⎟⎠

(8)

R j = W

DE

⎡⎢⎢⎣log2

⎛⎜⎜⎝1 +

PN g†

j H( L

D )†j H

( LD )

j g j

PN g†

j

(H†

j H j − H( L

D )†j H

( LD )

j

)g j + P

N

∑Ni=1,i �= j g†

j H†i Hi g j + Pn

⎞⎟⎟⎠

⎤⎥⎥⎦ (10)

Page 5: 3382 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. …

3386 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. 8, AUGUST 2016

Fig. 3. The Spatial Focusing Ball with 125MHz Bandwidth.

system, the channel matrix considered in the following is thecombination of decimated Toeplitz matrices in (8).

Theorem 1 (Time-Reversal Massive Multipath Effect): WhenKmax is sufficiently large, with the asymptotic setting thatW → ∞ to resolve all the multipaths, we have

⎧⎨

⎩[QQ†]m,n

d→ 0, if m �= n

[QQ†]m,mλm

d→ 1, otherwise,(11)

where Q = [HT1 ,HT

2 , · · · ,HTN ]T ,

d→ represents the con-vergence in distribution, and λm = ‖h j ‖2 if m = ( j − 1)(2L − 1)/D + L/D.

The proof for Theorem 1 is listed in the appendix. Since Q isthe combination of CSIs from the transmitter to N receivers,the term QQ† represents the correlation matrix of these NCSIs. Therefore, the derived TRMME implies that the CSIsto N receivers become orthogonal to each other under the rich-multipath setting. Based on the indoor measurements with theTR prototype in [33], TR with 125MHz bandwidth is capableto formulate a spatial focusing ball as shown in Fig. 3. With thederived TRMME, the focusing ball of TR naturally shrinks toa pinpoint in a rich-scattering environment with a sufficientlylarge bandwidth, which is also predicted and observed inthe massive MIMO system. Therefore, the derived TRMMEis a counterpart of the massive MIMO effect in indoorscenarios.

In practice, we need that Kmax is large enough to achievethe massive multipath effect. Based on the real indoor mea-surement in Sec. VI.B, we have demonstrated that the numberof the resolved multipaths in a typical indoor environment islarge enough given a sufficiently large bandwidth. Even thoughKmax is a fixed value given the power and environment, therestill exist other methods to realize massive multipaths. Sincethe TR and MIMO technology are not mutually exclusive, theindependent multipaths can be easily scaled up by adding afew antennas. How to realize massive multipaths is discussedwith real indoor measurement later in Section VI. In thefollowing, the asymptotic performance of TR technologiesin a rich-scattering environment is derived based on theTRMME.

V. EXPECTED ACHIEVABLE RATE UNDER

DIFFERENT WAVEFORMS

In this section, we analyze the asymptotic rates ofTR technology. First, we derive the expected achievable rateunder typical waveforms: basic TR waveform [21], ZF wave-form [34] and MMSE waveform [24]. Then, the asymptoticalachievable rate with the three waveforms is further derivedbased on the TRMME derived in Section IV.

A. Expected Achievable Rate

The three waveforms are shown in the following,

g j =

⎧⎪⎪⎨

⎪⎪⎩

H(L/D)†j /‖H(L/D)

j ‖, Basic TR

cZ F Q†(QQ†)−1

el j , ZF

cM M S E(Q†Q + 1pu

I)−1

Q†el j , MMSE

(12)

where cZ F and cM M S E are normalization constants,Q = [HT

1 ,HT2 , · · · ,HT

N ]T , el j is an elementary vector withl j = ( j − 1)(2L − 1)/D + L/D, I is the identity matrix, andpu is the transmitting signal-to-noise ratio (SNR) of each userdefined as

pu = P

N Pn. (13)

With the definition of Q and el j above, we have

Q†el j = H(L/D)†j . (14)

Note that under the multipath-rich scenario, ZF waveformcan completely cancel out the interference given a largeamount of independent multipaths. In addition, MMSE wave-form has a simpler closed form solution with the fixed dualuplink power allocation [24].

Considering the more and more powerful DSP and the smalltime consumption of channel probing, the overhead of channelprobing and waveform design is ignored in the followingachievable rate analysis.

Theorem 2 (Expected Achievable Rate): The expectedachievable rate of the TR system with basic TR waveform,ZF waveform, and MMSE waveform can be written asfollows

RBasicj

= W

DE

[log2

(1 + pu‖h j ‖4

pu([QQ†QQ†]l j ,l j − ‖h j ‖4)+ ‖h j‖2

)],

RZ Fj = W

DE

[log2

(1 + pu

[(QQ†)−1]l j ,l j

)],

RM M S Ej = W

DE

⎡⎢⎣log2

⎛⎜⎝

1[(I + puQQ†

)−1]

l j ,l j

⎞⎟⎠

⎤⎥⎦. (15)

The proof for Theorem 2 is listed in the appendix. Notethat the equations in Theorem 2 are not in closed-formdue to the general channel model assumed in this paper.Theorem 2 serves as a starting point to derive the asymp-totical expected achievable rate, which will be shown inlater sections. Even though (15) seems similar to those for

Page 6: 3382 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. …

HAN et al.: TIME-REVERSAL MASSIVE MULTIPATH EFFECT 3387

MIMO MRC/ZF/MMSE receivers, the matrix Q is differentfrom the channel profile matrix in MIMO system, whichresults in significantly different derivation of the asymptot-ical performance in the TR system. More specifically, dueto the large channel delay spread in the TR system, thereexists ISI. Therefore, backoff factor D is adopted in ourpaper and the channel profile Hi becomes the decimatedToeplitz matrix, which is much more complicated than thatin MIMO system. Furthermore, it is the first work analyzingthe asymptotical achievable rate for TR system with variouswaveform design methods with considering the ISI in practicalsystem.

From Theorem 2, we can see that the expressions ofexpected achievable rate under different waveforms are closelyrelated to QQ† and

[QQ†QQ†

]l j ,l j

. Actually, the asymptotical

property of QQ† has been studied previously as the TRMME.In the following section, we will further explore the propertyof[QQ†QQ†

]l j ,l j

when Kmax is sufficiently large, and study

the corresponding asymptotic expected achievable rates withdifferent waveforms.

B. Asymptotic Performance

We derive the asymptotic property of[QQ†QQ†

]l j ,l j

in thefollowing Lemma.

Lemma 1: When Kmax is sufficiently large, under theasymptotic setting that W → ∞ to reveal all the multipaths,we have

limW→∞sup

[QQ†QQ†

]l j ,l j

− ‖h j ‖4

∑Kmaxk=1 σ 2

k

= α, (16)

where α = 2N/D.The proof for Lemma 1 is listed in the appendix. In a

massive MIMO system, when the number of antennasgrows large, the random channel vectors between the usersand the base station become pairwisely orthogonal [38].Similarly, in a TR system, when the number of multipathsgrows, the random channel vectors between the receiversand the transmitter are also pairwise orthogonal, as shownin the TRMME. Different from the matched filter beam-forming in massive MIMO system, basic TR waveform can-not completely remove the interference due to the channeldelay spread in the wideband system. Therefore, the analysisof interference in Lemma 1 is needed for the derivationof the asymptotic expected achievable rate with basicTR waveform.

Based on the TRMME and Lemma 1, we can analyzethe asymptotic expected achievable rate under different wave-forms, and the results are summarized in the followingTheorem.

Theorem 3: When Kmax is sufficiently large, the asymptoticexpected achievable rate under W → ∞ with theZF waveform and MMSE waveform satisfy that

limW→∞

RZ Fj

W/D= lim

W→∞RM M S E

j

W/D

= E

[log2

(1 + pu‖h j ‖2

)], (17)

while the asymptotic expected achievable rate with the basicTR waveform satisfies the following equation,

limW→∞ inf

RBasicj

W/D= E

⎡⎢⎢⎢⎣log2

⎛⎜⎜⎜⎝1 + pu‖h j‖2

puα(∑Kmax

k=1 σ 2k

)2

‖h j ‖2 + 1

⎞⎟⎟⎟⎠

⎤⎥⎥⎥⎦ .

(18)

The proof for Theorem 3 is listed in the appendix. FromTheorem 3, we can see that the ZF and MMSE waveformsgenerally outperform the basic TR waveform in terms ofexpected achievable rate. However, when D is sufficiently

large so thatα(∑Kmax

k=1 σ 2k

)2

‖h j ‖2 goes to zero, this is the case whenthe ISI and IUI are eliminated, then the basic TR waveformcan achieve the same asymptotic expected achievable rate withZF and MMSE waveforms.

VI. SIMULATIONS AND EXPERIMENTS

In this section, we conduct simulations and experiments toevaluate the expected asymptotical performance of a TR sys-tem under various settings. We assume that the N receivers areuniformly, randomly distributed and share the same channelmodel, which is discussed in Section III. Since more receivedpower will be captured within the multipath-rich environment,we assume the expected channel gain as an increasing functionof the number of independent multipaths Kmax .

A. Asymptotical Performance With Varying Kmax

Theorem 3 holds when Kmax is sufficiently large. We firstvalidate our theoretical analysis in Theorem 3 consideringvarying Kmax . In the following, we assume W is so large thatall Kmax multipaths can be revealed. The y-axis is DR j/W ,where R j is the expected achievable rate of the j th receiver,D is the backoff factor and W is the system bandwidth. Sincethe channel gain is assumed to be an increasing functionof Kmax , the asymptotical performance would increase withKmax as well. The case when D is not sufficiently large,e.g., D = Kmax is first investigated. The expected asymp-totical performance of each receiver is shown in Fig. 4 withpu = 5dB and different N . From Fig. 4, we can observe thatthe performance using ZF and MMSE waveforms convergesto the same limit quickly as Kmax becomes sufficiently large.Also, there is a gap between the asymptotic limit of ZF/MMSEwaveform and the lower bound of the basic TR waveform. Thisis mainly because when the basic TR waveform is used andthe D is not large enough, there exists residual ISI and IUI andα(∑Kmax

k=1 σ 2k

)2

‖h j ‖2 cannot be negligible. By comparing the results

with N = 6 and N = 20, we notice that the gap becomeseven larger when N increases, which is due to the increase ofα = 2N/D.

We also compare the asymptotical performance of basic TR,ZF and MMSE waveforms with a larger D. It can be seenin Fig. 8 that the gap between the asymptotic performanceof ZF/MMSE waveform and that of the basic TR waveformbecomes much smaller when D and Kmax are both sufficiently

Page 7: 3382 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. …

3388 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. 8, AUGUST 2016

Fig. 4. The asymptotic performance with varying Kmax , D = Kmax andpu = 5dB. (a) N = 6. (b) N = 20.

larger. Such a phenomenon is mainly due to less severe ISI

and IUI and a much smallerα(∑Kmax

k=1 σ 2k

)2

‖h j ‖2 . Therefore, thebasic TR waveform can achieve the same optimal asymptoticexpected achievable rate with ZF and MMSE waveforms withsufficiently large D.

Note that pu is fixed as 5dB in the simulations, whichimplies that the trend in Fig. 4 and Fig. 8 also applies tothe energy efficiency. In other words, the energy efficiency ofthe TR system increases with Kmax .

B. The Number of Observable Independent Multipaths Kin a Typical Indoor Environment

To achieve the asymptotic performance in Theorem 3requires the TR system to resolve a sufficiently largeamount of multipaths in the environment. In this subsection,

Fig. 5. The Floor Plan and Experiment Setting.

we investigate the property of K in a typical indoor environ-ment using real-world measurements. First, we demonstratethat, in a typical office, the number of resolvable multipaths islarge with a sufficiently large bandwidth. Then, the approachto increase Kmax is further discussed and validated throughreal measurements.

We use two Universal Software Radio Peripherals (USRPs)as channel sounders to probe the channel in a typical officeroom, whose floor plan is shown in Fig. 5. As shown in thefigure, TX is placed on a grid structure with 5cm resolutionand RX is placed at the corner. With two USRPs, we scan thespectrum, e.g., from 4.9GHz to 5.9GHz, to acquire the channelimpulse response with a bandwidth of 10MHz-1GHz.

We employ eigenvalue analysis to determine the valueof K for any given bandwidth W . First, we estimate the covari-ance matrix of the measured channels Kh,W using statisticalaveraging

Kh,W = 1

N

N∑

i=1

hi,W h†i,W , (19)

where hi,W is the channel information obtained at location iwith bandwidth W and N = 100. Since Kh,W is Her-mitian and positive definite, there exists a unitary matrix Usuch that

Kh,W = U�U† =L∑

i=1

λi,Wψiψ†i , (20)

where λ1,W ≥ λ2,W ≥ · · · ≥ λL ,W and L = τC W .In Fig. 6, we show the percentage of the captured energy El

versus the number of significant eigenvalues l, with El defined

as El =∑l

i=1 λi∑Li=1 λi

. From Fig. 6, we can see that the channel

energy is concentrated in a small number of eigenvalues whenthe bandwidth is small, while spread over a large number ofeigenvalues as the bandwidth increases. In other words, thedegree of freedom K increases as the bandwidth W increases.This is further confirmed in Fig. 7, where we show the numberof significant eigenvalues versus the channel bandwidth byfixing the captured energy at 98%.

From previous measurements, Kmax is a large value ina typical indoor environment. Now we discuss an approachto further increase Kmax in practical environment. Since theTR and MIMO technology are not mutually exclusive, the

Page 8: 3382 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. …

HAN et al.: TIME-REVERSAL MASSIVE MULTIPATH EFFECT 3389

Fig. 6. Percentage of captured energy versus the number of significanteigenvalues.

Fig. 7. Number of significant eigenvalues K at different bandwidth W .

degree of freedom can be further scaled up by deploying acouple antennas to harvest hundreds of virtual antennas asshown in Fig. 7. As indicated in the figure, it would be easyto realize massive virtual antennas with a few antennas in theTR system instead of installing hundreds of physical antennas.

C. Achievable Rate Evaluation

In the following, we will demonstrate that even with asingle antenna, TR wideband system is still capable to reacha promising achievable rate based on our indoor experiment.Our experiment is conducted with the real indoor channel mea-surement and the achievable rate in TR system is calculatedbased on Theorem 2.

We first evaluate the expected achievable rate of theTR system in a typical indoor environment using the channelmeasurements in the previous subsection, with W = 1GHz.Then we compare the performance of the TR system withthat of a massive MIMO system. Clearly, there is a tradeoff

Fig. 8. The asymptotic performance with varying Kmax , D = K 1.5max , N = 6

and pu = 5dB.

Fig. 9. Expected achievable rate with N = 10 and W = 1GHz.

in selecting a proper D: W/D in Theorem 2 will decreaseas D increases, while both the ISI and IUI get reduced asD increases. In Fig. 9 we show the the expected achievablerate of different waveforms with different D.

We can see that the expected achievable rate of the basicTR waveform saturates quickly as pu increases because itis interference-limited with N = 10 receivers. Increasing Dmay decrease the expected achievable rate for the basicTR waveform if the decrease in W/D dominates the increasein SINR for a relatively large D as shown in Fig. 9. Theexpected achievable rates of ZF and MMSE waveforms alsosaturate at high pu with D = 15, but can be improvedby increasing D, e.g. D = 30, to reduce the interference.However, it may hurt the rate performance if we increase Dtoo much, e.g., D = 50.

We choose D = 30 as the backoff factor used in the TR sys-tem to evaluate the achievable rate in a practical indoor envi-ronment, as shown in Fig. 10, which is comparable to a 20MHzmassive MIMO system with around 500 transmit antennas.

Page 9: 3382 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. …

3390 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. 8, AUGUST 2016

Fig. 10. Expected achievable rate with W = 1GHz, N = 10 and D = 30.

Fig. 11. A Time-reversal prototype.

Note that TR technology pays the price of spectral effi-ciency loss for the low cost and complexity implementa-tion for indoor communications. For example, as shown inFig. 11 [33], the TR prototype is a customized softwaredefined radio (SDR) platform for designing and deployingTR-based communication systems. The size of the radio is5cm by 17cm by 23cm, the weight is about 400g, andthe power consumption is 25W. Compared with the massiveMIMO prototype built in [9], the complexity and operationpower consumption are obviously much lower. Consideringthe potential wide bandwidth available in future (e.g., UWBand mmWave band), the complexity, energy consumptionand other metrics become more and more important com-pared with the spectral efficiency in indoor scenarios, whichmakes the TR technology a promising candidate for indoorcommunication.

VII. CONCLUSION

In this paper, we demonstrate that the TR technology,through harvesting the naturally existing virtual antennas, can

offer a cost effective solution to realize the massive multipatheffect, which is a counterpart of massive MIMO effect inindoor scenarios. With the derived massive multipath effect,we further derive the asymptotic rates of TR technology in arich-scattering environment. We validate with simulations thatthe TR system with typical waveforms can achieve the limitingachievable rate with a sufficiently large amount of multipathsrevealed. Finally, based on the real channel measurements, itis shown that the single-antenna TR wideband system canachieve promising rates in a practical indoor environment.By utilizing the environment as virtual antenna array andcomputing resource, the low complexity of TR technology isideal for indoor communications. What a TR system needsis a large enough bandwidth to harvest the multipaths inthe environment, which can be made possible with moreaffordable high-speed ADC and wide spectrum in mmWaveband.

APPENDIX

A. Proof for Theorem 1

Proof: In a massive multipath environment, Kmax issufficiently large but finite. To reveal all the multipaths, weconsider the asymptotic setting that W → ∞. Notice thatevery element in QQ† is the sum of multiple independentvariables, which converges to a Gaussian random variablein distribution when Kmax is sufficiently large based on thecentral limit theorem. Since Gaussian random variable is onlydetermined by the first and second moment and obviously eachelement in QQ† has zero mean, we only need to prove thelargest variance of off-diagonal element will converge to zero.

Based on the definition of Q, we have

QQ† =

⎡⎢⎢⎢⎢⎢⎣

H1H†1 H1H†

2 · · · H1H†N

H2H†1 H2H†

2 · · · H2H†N

......

. . . · · ·HN H†

1 HN H†2 · · · HN H†

N

⎤⎥⎥⎥⎥⎥⎦. (21)

With (21), we can directly obtain[QQ†

]

l j ,l j= H

( LD )

j H( L

D )†j = ‖h j ‖2, (22)

where [·]m,n represents the element in the mth row and thenth column of the matrix.

Then, we prove that QQ† is diagonal by examining the off-diagonal elements. Note that each off-diagonal matrix (∀i �= j )in (21), Hi H

†j , can be expanded as

Hi H†j =

⎡⎢⎢⎢⎢⎢⎢⎢⎢⎣

H(1)i H(1)†

j H(1)i H(2)†

j · · · H(1)i H

( 2L−1D )†

j

H(2)i H(1)†

j H(2)i H(2)†

j · · · H(2)i H

( 2L−1D )†

j...

.... . . · · ·

H( 2L−1

D )

i H(1)†j H

( 2L−1D )

i H(2)†j · · · H

( 2L−1D )

i H( 2L−1

D )†j

⎤⎥⎥⎥⎥⎥⎥⎥⎥⎦

.

(23)

Page 10: 3382 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. …

HAN et al.: TIME-REVERSAL MASSIVE MULTIPATH EFFECT 3391

From (23), we can see that each element of Hi H†j ,[

Hi H†j

]

m,n= H(m)

i H(n)†j , is the sum of multiple independent

random variables. Therefore, when Kmax is sufficiently large,[Hi H

†j

]

m,ncan be regarded as a Gaussian random variable,

whose distribution is completely determined by the first andthe second moments.

Based on the independence between the channel taps anddistinct receivers, it is obvious that

E

[H(m)

i H(n)†j

]= 0, (24)

while the second moment can be upper bounded as follows

E

[|H(m)

i H(n)†j |2

](a)=

L∑

l=1

E

[|H(m)

i (l)|2|H(n)j (l)|2

]

(b)≤L∑

l=1

E

[|H( L

D )

i (l)|2]

E

[|H( L

D )

j (l)|2]

(c)=(∑Kmax

k=1 σ 2k

)2

L, (25)

where (a) is obtained directly from the independence, (b) isbased on the matrix structure in (8) and (c) comes from thefact that the Kmax multipaths are randomly distributed amongthe L-tap channel and thus

E

[|h j (m)|2

]= E

[|h j (n)|2

]=∑Kmax

k=1 σ 2k

L, ∀m, n. (26)

Due to the path loss attenuation, σ 2k ≤ 1, which means

that∑Kmax

k=1 σ 2k ≤ Kmax . Under the asymptotic setting that

W → ∞, L → ∞ according to the definition that L =round(τC W ). Since Kmax is finite, K 2

max/L → 0 as W → ∞,i.e., (c) goes to 0. From (24) and (25), we can concludethat [

Hi H†j

]

m,n

d→ 0, ∀m, n, and i �= j. (27)

Next, let us examine the diagonal submatrix of QQ†, whichcan be expanded as

H j H†j =

⎢⎢⎢⎢⎢⎢⎢⎢⎣

H(1)j H(1)†

j H(1)j H(2)†

j · · · H(1)j H

( 2L−1D )†

j

H(2)j H(1)†

j H(2)j H(2)†

j · · · H(2)j H

( 2L−1D )†

j...

.... . . · · ·

H( 2L−1

D )

j H(1)†j H

( 2L−1D )

j H(2)†j · · · H

( 2L−1D )

j H( 2L−1

D )†j

⎥⎥⎥⎥⎥⎥⎥⎥⎦

.

(28)

Similarly, each element[H j H

†j

]

m,n= H(m)

j H(n)†j can

be regarded as Gaussian variable when Kmax is sufficientlylarge. Since H(m)

j and H(n)j are independent when m �= n,

similar to (24) and (25), we can derive⎧⎨

⎩E

[H(m)

j H(n)†j

]= 0, m �= n,

E

[|H(m)

j H(n)†j |2

]≤ (

∑Kmaxk=1 σ 2

k )2

L , m �= n,(29)

and given K 2max/L → 0 as W → ∞, we have derived

that [H j H

†j

]

m,n

d→ 0, ∀ j, and m �= n. (30)

Therefore, we can conclude that QQ† is diagonal. Thiscompletes the proof.

B. Proof of Theorem 2

1) Expected Achievable Rate Under Basic TR Wave-form: From (12), the basic TR waveform is g j =H(L/D)†

j /‖H(L/D)j ‖. Therefore, we have

g†j H

( LD )†

j H( L

D )

j g j = ‖H( L

D )

j ‖2, (31)

and

g†j

(N∑

i=1

H†i Hi

)g j = H

( LD )

j Q†QH( L

D )†j

‖H( L

D )

j ‖2. (32)

According to the definition of H(L/D)j , we have

‖H( L

D )

j ‖2 = ‖h j‖2, and H(L/D)j is the (L/D)th row of

H j and thus lthj row of Q. Therefore, (31) and (32) can be

re-written as

g†j H

( LD )†

j H( L

D )

j g j = ‖h j ‖2, (33)

and

g†j

(N∑

i=1

H†i Hi

)g j =

[QQ†QQ†

]l j ,l j

‖h j ‖2 , (34)

where [ · ]l j ,l j is the (l j , l j ) element of the matrix.Substituting (33) and (34) into (10), the expected achievable

rate of j th receiver with the basic TR waveform can bewritten as

RBasicj

= W

DE

[log2

(1 + pu‖h j‖4

pu([QQ†QQ†]l j ,l j − ‖h j‖4)+ ‖h j ‖2

)].

(35)

2) Expected Achievable Rate Under ZF Waveform: With theZF waveform g j = cZ F Q†(QQ†)

−1el j , we have

⎡⎢⎣

H1g j...

HN g j

⎤⎥⎦ = Qg j = cZ F QQ†(QQ†)

−1el j = cZ F el j . (36)

According to (36), we can derive the following

g†j H

†i Hi g j =

{0, ∀i �= j,

g†j H

( LD )†

j H( L

D )

j g j = c2Z F , i = j.

(37)

Substituting (37) into (10), we can see that both theISI and IUI are eliminated, and thus the expected achievablerate with ZF waveform can be written as

RZ Fj = W

DE

[log2

(1 + puc2

Z F

)]. (38)

Page 11: 3382 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. …

3392 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. 8, AUGUST 2016

RM M S Ej

(a)= W

DE

⎢⎢⎣log2

⎜⎜⎝1 + g†j H

( LD )†

j H( L

D )

j g j

g†j

(H†

j H j − H( L

D )†j H

( LD )

j +∑i �= j H†

i Hi + 1pu

I)

g j

⎟⎟⎠

⎥⎥⎦

(b)= W

DE

⎣log2

⎝1 + g†j H

( LD )†

j H( L

D )

j g j

g†j� j g j

(c)= W

DE

[log2

(1 + H

( LD )

j �−1j H

( LD )†

j

)](40)

Since g†j g j = c2

Z F [(QQ†)−1]l j ,l j = 1, the expected achiev-

able rate with ZF waveform in (38) can be re-written as

RZ Fj = W

DE

[log2

(1 + pu

[(QQ†)−1]l j ,l j

)]. (39)

3) Expected Achievable Rate Under MMSE Waveform:According to (12) and the Woodbury matrix identity [39], theMMSE waveform can be written as

g j = cM M S E

(Q†Q + 1

puI)−1

H( L

D )†j

= cM M S E�−1j H

( LD )†

j

H( L

D )

j �−1j H

( LD )†

j + 1, (41)

where � j � Q†Q − H( L

D )†j H

( LD )

j + (1/pu)I.

By multiplying both sides in (41) with H( L

D )

j , we can derivethe following

H( L

D )

j �−1j H

( LD )†

j = 1

1 − H( L

D )

j

(Q†Q + 1

puI)−1

H( L

D )†j

− 1.

(42)

Moreover, according to (41), we have

g†j H

( LD )†

j H( L

D )

j g j =c2

M M S E

(H( L

D )

j �−1j H

( LD )†

j

)2

(H( L

D )

j �−1j H

( LD )†

j + 1

)2 , (43)

and

g†j� j g j = c2

M M S E H( L

D )

j �−1j H

( LD )†

j(

H( L

D )

j �−1j H

( LD )†

j + 1

)2 . (44)

Then, the expected achievable rate in (10) can bere-rewritten in (40), as shown at the top of this page, where(a) is the direct result from g†

j g j = 1, (b) comes from thedefinition of � j , and (c) are based on (43) and (44).

By substituting (42) into (40), the expected achievable ratewith MMSE waveform can be further simplified as

RM M S Ej = W

DE

⎢⎣log2

⎜⎝1

1 − H( L

D )

j

(Q†Q + 1

puI)−1

H( L

D )†j

⎟⎠

⎥⎦

= W

DE

⎡⎢⎢⎢⎣log2

⎛⎜⎜⎜⎝

1

1 −[

Q(

Q†Q + 1pu

I)−1

Q†

]

l j ,l j

⎞⎟⎟⎟⎠

⎤⎥⎥⎥⎦

= W

DE

⎡⎢⎣log2

⎛⎜⎝

1[(I + puQQ†

)−1]

l j ,l j

⎞⎟⎠

⎤⎥⎦, (45)

where the second equality comes from the definition of H( L

D )

jand the last equality comes from the following derivation byutilizing the Woodbury matrix identity [39],

(I + puQQ†

)−1 = I − Q(

1

puI + Q†Q

)−1

Q†. (46)

Up to now, we have derived the expected achievable rateunder different designs of waveform, and the results aresummarized in Theorem 2.

C. Proof of Lemma 1

Proof: With the definition of Q and (9), we have[QQ†QQ†

]

l j ,l j− ‖h j‖4

=N∑

i=1,i �= j

(2L−1)/D∑

l=1

|H(l)i H

( LD )†

j |2 +(2L−1)/D∑

l=1,l �=(L/D)

|H(l)j H

( LD )†

j |2,

(47)

which is the sum of multiple independent random variables.Therefore,

[QQ†QQ†

]l j ,l j

− ‖h j ‖4 can be regarded as a

Guassian random variable when Kmax is sufficiently large.Similar to (25), we have the following⎧⎪⎪⎨

⎪⎪⎩

E

[|H(l)

i H( L

D )†j |2

]≤ (

∑Kmaxk=1 σ 2

k )2

L , i �= j,

E

[|H(l)

j H( L

D )†j |2

]≤ (

∑Kmaxk=1 σ 2

k )2

L , l �= (L/D).(48)

Page 12: 3382 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. …

HAN et al.: TIME-REVERSAL MASSIVE MULTIPATH EFFECT 3393

Therefore, the expectation of[QQ†QQ†

]l j ,l j

− ‖h j ‖4 canbe bounded by

E

[[QQ†QQ†

]

l j ,l j− ‖h j‖4

]≤ N(2L − 1)

D

(∑Kmax

k=1 σ 2k )

2

L

≤ α

(Kmax∑

k=1

σ 2k

)2

, (49)

with α = 2N/D.Similar to the argument in the derivation of (26), the fourth

moment of h j (m) can be given as

E

[|h j (m)|4

]= E

[|h j (n)|4

]= 2

(∑Kmaxk=1 σ 2

k

L

)2

, ∀m, n.

(50)

Then, we have,⎧⎪⎪⎨

⎪⎪⎩

E

[|H(l)

i H( L

D )†j |4

]≤ 4(

∑Kmaxk=1 σ 2

k )4

L3 , i �= j,

E

[|H(l)

j H( L

D )†j |4

]≤ 4(

∑Kmaxk=1 σ 2

k )4

L3 , l �= (L/D).(51)

Note∑Kmax

k=1 σ 2k ≤ Kmax holds due to path loss attenuation.

Moreover, K 2max/L → 0 as W → ∞. Therefore, the

variance of[QQ†QQ†

]l j ,l j

− ‖h j ‖4 goes to zero as W → ∞in the multipath-rich scenario. Combining the first momentin (49), we can derive the result in Lemma 1. This completesthe proof.

D. Proof of Theorem 3Proof: According to the TRMME, we have

[(QQ†

)−1]

l j ,l j

‖h j ‖2d→ 1, (52)

since the inverse of a diagonal matrix should be diagonal.Then, according to (39), the asymptotic expected achievable

rate under ZF waveform is

limW→∞

RZ Fj

W/D= E

[log2

(1 + pu‖h j ‖2

)]. (53)

Similarly, with the TRMME, we can also have[(

I + puQQ†)−1

]

l j ,l j

d→[(I + puλ)

−1]

l j ,l j

= 1

1 + pu‖h j ‖2 . (54)

By substituting (54) into (45), the asymptotic expectedachievable rate under MMSE waveform is

limW→∞

RM M S Ej

W/D= E

[log2

(1 + pu‖h j ‖2

)]. (55)

Finally, by substituting (16) of Lemma 1 into (35), theasymptotic expected achievable rate under basic TR waveformcan be lower bounded as

limW→∞inf

RBasicj

W/D= E

⎢⎢⎢⎣log2

⎜⎜⎜⎝1 + pu‖h j ‖2

puα(∑Kmax

k=1 σ 2k

)2

‖h j ‖2 + 1

⎟⎟⎟⎠

⎥⎥⎥⎦ .

(56)

This completes the proof.

REFERENCES

[1] “Visual networking index,” Cisco, San Jose, CA, USA, CiscoWhite Paper 1454457600809267, 2016.

[2] J. G. Andrews et al., “What will 5G be?” IEEE J. Sel. Areas Commun.,vol. 32, no. 6, pp. 1065–1082, Jun. 2014.

[3] H. Q. Ngo, E. G. Larsson, and T. L. Marzetta, “Energy and spectral effi-ciency of very large multiuser MIMO systems,” IEEE Trans. Commun.,vol. 61, no. 4, pp. 1436–1449, Apr. 2013.

[4] T. L. Marzetta, “Noncooperative cellular wireless with unlimited num-bers of base station antennas,” IEEE Trans. Wireless Commun., vol. 9,no. 11, pp. 3590–3600, Nov. 2010.

[5] F. Boccardi, R. W. Heath, A. Lozano, T. L. Marzetta, and P. Popovski,“Five disruptive technology directions for 5G,” IEEE Commun. Mag.,vol. 52, no. 2, pp. 74–80, Feb. 2014.

[6] J. Liu, H. Minn, and A. Gatherer. (Jun. 2015). Analog FrontEnd Design Challenges for 5G Massive MIMO [Online]. Avail-able: http://www.comsoc.org/ctn/death-5g-part-2-will-analog-be-death-massive-mimo

[7] X. Artiga, B. Devillers, and J. Perruisseau-Carrier, “Mutual couplingeffects in multi-user massive MIMO base stations,” in Proc. IEEEAPSURSI, Jul. 2012, pp. 1–2.

[8] C. Masouros, M. Sellathurai, and T. Ratnarajah, “Large-scale MIMOtransmitters in fixed physical spaces: The effect of transmit correla-tion and mutual coupling,” IEEE Trans. Commun., vol. 61, no. 7,pp. 2794–2804, Jul. 2013.

[9] J. Vieira et al., “A flexible 100-antenna testbed for massive MIMO,” inProc. IEEE GC Wkshps, Dec. 2014, pp. 287–293.

[10] M. Panolini. (Mar. 2011). Beyond Data Caps: An Analysisof the Uneven Growth in Data Traffic. [Online]. Available:http://www.senzafiliconsulting.com/

[11] R. Saadane, A. Menouni, R. Knopp, and D. Aboutajdine, “Empir-ical eigenanalysis of indoor UWB propagation channels,” in Proc.IEEE Global Telecommun. Conf. (GLOBECOM), vol. 5. Nov. 2004,pp. 3215–3219.

[12] A. M. Hayar, R. Knopp, and R. Saadane, “Subspace analysis of indoorUWB channels,” EURASIP J. Appl. Signal Process., vol. 2005, no. 3,pp. 287–295, Jan. 2005.

[13] A. Inamdar et al., “Progress in design of improved high dynamic rangeanalog-to-digital converters,” IEEE Trans. Appl. Supercond., vol. 19,no. 3, pp. 670–675, Jun. 2009.

[14] T. S. Rappaport et al., “Millimeter wave mobile communications for 5Gcellular: It will work!” IEEE Access, vol. 1, pp. 335–349, May 2013.

[15] P. F. M. Smulders and L. M. Correia, “Characterisation of propagationin 60 GHz radio channels,” Electron. Commun. Eng. J., vol. 9, no. 2,pp. 73–80, Apr. 1997.

[16] F. Han, Y.-H. Yang, B. Wang, Y. Wu, and K. J. R. Liu, “Time-reversal division multiple access over multi-path channels,” IEEE Trans.Commun., vol. 60, no. 7, pp. 1953–1965, Jul. 2012.

[17] B. Bogert, “Demonstration of delay distortion correction by time-reversal techniques,” IRE Trans. Commun. Syst., vol. 5, no. 3, pp. 2–7,Dec. 1957.

[18] A. Derode, P. Roux, and M. Fink, “Robust acoustic time reversal withhigh-order multiple scattering,” Phys. Rev. Lett., vol. 75, pp. 4206–4209,Dec. 1995.

[19] H. T. Nguyen, J. B. Andersen, and G. F. Pedersen, “The potential useof time reversal techniques in multiple element antenna systems,” IEEECommun. Lett., vol. 9, no. 1, pp. 40–42, Jan. 2005.

[20] R. L. de L. Neto, A. M. Hayar, and M. Debbah, “Channel divisionmultiple access based on high UWB channel temporal resolution,” inProc. IEEE VTC, Sep. 2006, pp. 1–5.

[21] B. Wang, Y. Wu, F. Han, Y.-H. Yang, and K. J. R. Liu, “Greenwireless communications: A time-reversal paradigm,” IEEE J. Sel. AreasCommun., vol. 29, no. 8, pp. 1698–1710, Sep. 2011.

[22] M.-A. Bouzigues, I. Siaud, M. Helard, and A.-M. Ulmer-Moll, “Turnback the clock: Time reversal for green radio communications,” IEEEVeh. Technol. Mag., vol. 8, no. 1, pp. 49–56, Mar. 2013.

[23] Y. Jin, Y. Jiang, and J. M. F. Moura, “Multiple antenna time rever-sal transmission in ultra-wideband communications,” in Proc. IEEEGlOBECOM, Nov. 2007, pp. 3029–3033.

[24] Y. H. Yang, B. Wang, W. S. Lin, and K. J. R. Liu, “Near-optimalwaveform design for sum rate optimization in time-reversal multiuserdownlink systems,” IEEE Trans. Wireless Commun., vol. 12, no. 1,pp. 346–357, Jan. 2013.

[25] E. Yoon, S. Y. Kim, and U. Yun, “A time-reversal-based transmissionusing predistortion for intersymbol interference alignment,” IEEE Trans.Commun., vol. 63, no. 2, pp. 455–465, Feb. 2015.

Page 13: 3382 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. …

3394 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. 8, AUGUST 2016

[26] Y. Chen et al., “Time-reversal wireless paradigm for green Internet ofThings: An overview,” IEEE Internet Things J., vol. 1, no. 1, pp. 81–98,Feb. 2014.

[27] I. H. Azzam and R. S. Adve, “Linear precoding for multiuser MIMOsystems with multiple base stations,” in Proc. IEEE ICC, Jun. 2009,pp. 1–6.

[28] L. Kewen, M. Zherui, and H. Ting, “A novel TR-STBC-OFDM schemefor mobile WiMAX system,” in Proc. IEEE 8th ISAPE, Nov. 2008,pp. 1365–1368.

[29] M. Maaz, M. Helard, P. Mary, and M. Liu, “Performance analysis oftime-reversal based precoding schemes in MISO-OFDM systems,” inProc. IEEE 81st VTC, May 2015, pp. 1–6.

[30] A. Pitarokoilis, S. K. Mohammed, and E. G. Larsson, “Uplink perfor-mance of time-reversal MRC in massive MIMO systems subject to phasenoise,” IEEE Trans. Wireless Commun., vol. 14, no. 2, pp. 711–723,Feb. 2015.

[31] C. Zhou, N. Guo, B. M. Sadler, and R. C. Qiu, “Performance studyon time reversed impulse MIMO for UWB communications based onmeasured spatial UWB channels,” in Proc. IEEE MILCOM, Oct. 2007,pp. 1–6.

[32] B. M. Popovic, “Efficient Golay correlator,” Electron. Lett., vol. 35,no. 17, pp. 1427–1428, Aug. 1999.

[33] Z. H. Wu, Y. Han, Y. Chen, and K. J. R. Liu, “A time-reversal paradigmfor indoor positioning system,” IEEE Trans. Veh. Technol., vol. 64, no. 4,pp. 1331–1339, Apr. 2015.

[34] R. C. Daniels and R. W. Heath, “Improving on time-reversal with MISOprecoding,” in Proc. 8th Int. Symp. Wireless Pers. Commun. Conf., 2005,pp. 18–22.

[35] D. N. C. Tse and P. Viswanath, “Downlink-uplink duality and effectivebandwidths,” in Proc. IEEE ISIT, Jul. 2002, p. 52.

[36] M. Schubert and H. Boche, “Solution of the multiuser downlink beam-forming problem with individual SINR constraints,” IEEE Trans. Veh.Technol., vol. 53, no. 1, pp. 18–28, Jan. 2004.

[37] R. Hunger and M. Joham, “A general rate duality of the MIMO multipleaccess channel and the MIMO broadcast channel,” in Proc. IEEE GlobalTelecommun. Conf., Nov./Dec. 2008, pp. 1–5.

[38] E. Telatar, “Capacity of multi-antenna Gaussian channels,” Eur. Trans.Telecommun., vol. 10, no. 6, pp. 585–595, 1999.

[39] G. H. Golub and C. F. Van Loan, Matrix Computations, vol. 3.Baltimore, MD, USA: The Johns Hopkins Univ. Press, 2012.

Yi Han received the B.S. degree in electrical engi-neering (highest honor) from Zhejiang University,Hangzhou, China, in 2011. He is currently pursuingthe Ph.D. degree with the Department of Electricaland Computer Engineering, University of Maryland,College Park, MD, USA.

His research interests include wireless communi-cation and signal processing. He was a recipientof Class A Scholarship from Chu Kochen HonorsCollege, Zhejiang University, in 2008. He was alsoa recipient of the Best Student Paper Award at the

IEEE ICASSP in 2016.

Yan Chen (SM’14) received the bachelor’s degreefrom the University of Science and Technologyof China in 2004, the M.Phil. degree from theHong Kong University of Science and Technologyin 2007, and the Ph.D. degree from the University ofMaryland, College Park, MD, USA, in 2011. Beinga Founding Member, he joined Origin Wireless Inc.,as a Principal Technologist in 2013. He is currently aProfessor with the University of Electronic Scienceand Technology of China. His research interestsinclude multimedia, signal processing, game theory,

and wireless communications.He was the recipient of multiple honors and awards, including the Best

Student Paper Award at the IEEE ICASSP in 2016, the best paper award at theIEEE GLOBECOM in 2013, the Future Faculty Fellowship and DistinguishedDissertation Fellowship Honorable Mention from the Department of Electricaland Computer Engineering in 2010 and 2011, the Finalist of the Dean’sDoctoral Research Award from the A. James Clark School of Engineering,the University of Maryland in 2011, and the Chinese Government Award foroutstanding students abroad in 2010.

Beibei Wang (SM’15) received the B.S. degree(highest honor) in electrical engineering from theUniversity of Science and Technology of China,Hefei, in 2004, and the Ph.D. degree in electri-cal engineering from the University of Maryland,College Park, in 2009. She was with the Univer-sity of Maryland as a Research Associate from2009 to 2010, and with Qualcomm Research andDevelopment from 2010 to 2014. Since 2015, shehas been with Origin Wireless Inc. as a PrincipleTechnologist. Her research interests include wireless

communications and signal processing. She received the Graduate SchoolFellowship, the Future Faculty Fellowship, and the Dean’s Doctoral ResearchAward from the University of Maryland, and the Overview Paper Award fromIEEE Signal Processing Society in 2015. She is a co-author of Cognitive RadioNetworking and Security: A Game-Theoretic View (Cambridge UniversityPress, 2010).

K. J. Ray Liu (F’03) was named a DistinguishedScholar-Teacher with the University of Maryland,College Park, in 2007, where he is currently aChristine Kim Eminent Professor of InformationTechnology. He leads the Maryland Signals andInformation Group conducting research encompass-ing broad areas of information and communicationstechnology with recent focus on future wireless tech-nologies, network science, and information foren-sics, and security.

Dr. Liu is a fellow of AAAS. He was a recipientof the 2016 IEEE Leon K. Kirchmayer Technical Field Award on graduateteaching and mentoring, the IEEE Signal Processing Society 2014 SocietyAward, and the IEEE Signal Processing Society 2009 Technical AchievementAward. He is recognized by Thomson Reuters as a Highly Cited Researcher.

Dr. Liu is a member of IEEE Board of Director. He was President of theIEEE Signal Processing Society, where he has served as Vice President -Publications and Board of Governor. He has also served as the Editor-in-Chief of IEEE Signal Processing Magazine.

He also received teaching and research recognitions from the University ofMaryland, including the University-level Invention of the Year Award, and thecollege-level Poole and Kent Senior Faculty Teaching Award, the OutstandingFaculty Research Award, and the Outstanding Faculty Service Award fromA. James Clark School of Engineering.