Professional Documents
Culture Documents
AbstractRecent theoretical results describing the sum-ca- In this second part of the paper, instead of further modifying
pacity when using multiple antennas to communicate with the inverse, we modify the data that is transmitted by judiciously
multiple users in a known rich scattering environment have not
adding an integer vector offset. An important data-modifying
yet been followed with practical transmission schemes that achieve
this capacity. We introduce a simple encoding algorithm that technique originally developed for the intersymbol interference
achieves near-capacity at sum-rates of tens of bits/channel use. (ISI) channel is TomlinsonHarashima (TH) precoding [2], [3].
The algorithm is a variation on channel inversion that regularizes This technique applies a scalar integer offset at the transmitter
the inverse and uses a sphere encoder to perturb the data to that allows cancellation of the interference after application of
reduce the energy of the transmitted signal. The paper is com-
prised of two parts. In this second part, we show that, after the a modulo function at the receiver. Other researchers have re-
regularization of the channel inverse introduced in the first part, cently examined the information-theoretic aspects [4] of TH
a certain perturbation of the data using a sphere encoder can precoding, applied it to spacetime coding [5], and used it to
be chosen to further reduce the energy of the transmitted signal. overcome interchip interference in code-division multiple ac-
The performance difference with and without this perturbation is
shown to be dramatic. With the perturbation, we achieve excellent cess (CDMA) [6], [7].
performance at all signal-to-noise ratios. The results of both We show that a technique related to both TH precoding and
uncoded and turbo-coded simulations are presented. channel inversion can achieve near-sum-capacity even at high
Index TermsBroadcast channel, dirty-paper coding, multiple- SNR, with each user receiving th of the sum-capacity. Our
antenna multiple-user wireless, multiple-input multiple-output technique does not require explicit dirty-paper techniques. In
(MIMO), spatial equalization, sphere encoder, Tomlinson fact, while the technique requires the transmitter to know the
Harashima precoding.
channel, each receiver needs to know only a single prearranged
scalar related to the SNR of the channel.
I. INTRODUCTION Our method requires the joint selection of a vector perturba-
tion of the signal to be transmitted to all the receivers. We show
W HEN an access point with multiple antennas is used to
communicate with many users, each with one antenna,
the communication problem is complicated by the fact that
that sequential application of standard scalar TH precoding to
choose this offset does not perform nearly as well as our joint se-
lection. The perturbation algorithm has the simple interpretation
each user must decode his/her signal independently from the
of placing the largest signal components along the smallest sin-
remaining users. With antennas at the access point and
gular values of the inverse channel, and the smallest signal com-
users, simple inversion of the square matrix channel at the trans-
ponents along the largest singular values of the inverse channel.
mitter allows independent signals to be directed to the various
In general, techniques such as the FinckePohst algorithm [8],
users. However, in the first part of this paper [1], we show that
[9] (which in our context, we label sphere encoding), can aid
plain channel inversion performs poorly at all signal-to-noise
in selecting the desired vector perturbation. In all cases, how-
ratios (SNRs) and for any number of users. Regularization of
ever, the processing at the receiver is simple.
the channel, where a scaled identity matrix is added before the
inverse is taken, improves performance substantially, but still
leaves a gap to capacity. II. MODEL SUMMARY
We briefly review the model introduced in [1]. A general
Paper approved by R. Schober, the Editor for Detection, Equalization, and model for the forward link of a multiuser system includes an
MIMO of the IEEE Communications Society. Manuscript received September access point with transmit antennas and users, each with
30, 2003; revised May 21, 2004. This work was supported in part by the Na- one receive antenna. The received data at the users can be
tional Science Foundation under Wireless Initiative Grant CCR-9979452 and
Information Technology Grant CCR-0081476. written using a vector equation
B. M. Hochwald is with the Mathematics of Communications Research De-
partment, Bell Laboratories, Murray Hill, NJ 07974 USA (e-mail: hochwald@ (1)
lucent.com).
C. B. Peel is with the Communications Technology Laboratory, Swiss Fed-
eral Institute of Technology, CH-8092 Zurich, Switzerland (e-mail: chris.peel@ where contains the data received at each
ieee.org). user. The transmitted signal is , which contains an element for
A. L. Swindlehurst is with the Electrical and Computer Engineering Depart- each of the transmit antennas, the receiver noise vector has
ment, Brigham Young University, Provo, UT 84602 USA (e-mail: swindle@
ee.byu.edu). an element for each user, and the matrix has as
Digital Object Identifier 10.1109/TCOMM.2004.841997 elements, indicating the channel gain between transmit antenna
0090-6778/$20.00 2005 IEEE
538 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 53, NO. 3, MARCH 2005
and user . The power constraint is imposed, channel , the transmitted signal in (6) appears at receiver
with . We construct an unnormalized signal as
such that
or (2)
(10)
Fig. 1. Numerical example of average and for K = 10. A
constellation of 16-QAM symbols was simulated and the cost function (8) was
minimized over ` . We have E~ u = 23:7; E
= 2:34, and = 0:25. Thus,
where , and is the th column of .
E
nearly achieves its lower bound E
1:55 given in (17). We also see that
We assume that . The vector-perturba- E approximately obeys (18).
tion algorithm minimizes (10) over , where , and
we search over the integer vector . We would like to examine the expected arithmetic mean of . Since the columns
the behavior of as a function of . In [1], it is shown that of form an orthonormal basis
for plain (without the perturbation) channel inversion.
We argue that with the perturbation, is approximately con- (13)
stant with , and therefore, the sum-rate for our method grows
linearly with .
Recall that is chosen large enough so that no element of Combining (13) and (12), we see that can also be rewritten
can be made zero. In fact, with our choice of , the norm of
is minimized by choosing . Thus, although a nonzero (14)
increases the norm of , the norm of is decreased
in the process. There is no norm constraint on , and hence, the and is approximately independent of .
choice of possible points form an infinite lattice. We apply the arithmetic-geometric-mean inequality
Define
(11)
(15)
(21)
..
. The algorithm described here differs slightly from [22] in our
use of the parameter . However, the use of is well known
(19) in the dirty-paper coding literature [18], [24], where its use im-
proves performance at low power levels.
Fig. 2 provides an uncoded symbol probability of error plot
where is the th entry of the matrix . We may write for plain channel inversion, regularized inversion, vector per-
this equation in terms of the vector of integers that the modulo turbation, the successive algorithm, and a regularized version
function effectively adds to the signal of the sphere encoder that is presented in Section IV. The prob-
ability of error is shown for 16-QAM signaling with
(20) transmit antennas and users, as a function of . Although the
HOCHWALD et al.: A VECTOR-PERTURBATION TECHNIQUEPART II: PERTURBATION 541
Unfortunately, the analysis of the combined method appears to passes this signal through a modulo function that removes the
be difficult. In [1], is chosen to maximize an approximation to effects of the unknown , and uses a turbo decoder to decode
the SINR. We do not know how to compute the average SINR its intended data . Since we are making comparisons with
after the minimization (22), and is generally no longer the ergodic sum-capacity (3), we allow the channel matrix
when regularization is combined with perturbation. Because to be chosen randomly with every use. This randomly chosen
is significantly smaller in (22) than with regularization alone, effect is obtained on a smoothly varying channel by using an
is too large, and gives too much crosstalk from the interleaver over a long block of many consecutive channel uses.
other users. The optimum is generally significantly smaller. To compare our results with the sum-capacity, we first present
For example, probability-of-error simulations show that our operating points. We examine both and
for , and for . We do not , using 16-QAM constellations with either rate
have a good explanation for these choices of , and leave this (2 b/user) and rate (3 b/user) codes. The sum rate is
as an open problem. therefore
Despite the difficulty of analyzing , we note that much
of the qualitative behavior of the minimizing solution described b/channel use. (26)
in Section III-B for still applies. For example, we find that
, as in Fig. 1, except that The possible sum-rates for are, therefore,
tend to be smaller with . b/channel use and for and , re-
spectively. The sum-rates for are and
A. Simulation of a Complete System . To find the receiver operating points that corre-
To check our distance from capacity, we simulated a complete spond to these sum rates, we turn to Fig. 3, which shows the
system for antennas/users and sum capacity for and systems as a function of
antennas/users. The transmitted signal is . These sum-capacity curves are computed by evalu-
ating (3) numerically (we omit the details). The operating point
(23) for is approximately dB for either or
, and the operating point for is approximately
The receivers know , but not . The users receive (as a dB for either .
vector) We briefly discuss a measure of bit energy that we also in-
clude in our performance curves. The total transmitted signal
(24) power is normalized to unity, and the channel fading coefficients
have unit variance. Therefore, for a transmitted signal that is in-
User models its received signal as dependent of the channel, the signal received at each user also
has unit power. The additive noise at each user has variance .
(25) We may, therefore, define
where contains not only the receiver noise , but also the
crosstalk from other users introduced by . Each user then
542 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 53, NO. 3, MARCH 2005
(27)
[18] G. Caire and S. Shamai, On the achievable throughput of a multi- Christian B. Peel (S93M98) received the B.S.
antenna Gaussian broadcast channel, IEEE Trans. Inf. Theory, vol. 43, (magna cum laude) and M.S. degrees in electrical
pp. 16911706, Jul. 2003. engineering from Utah State University (USU),
[19] G. Ginis and J. Cioffi, Vectored transmission for digital subscriber line Logan, UT, in 1995 and 1997, respectively, and
systems, IEEE J. Sel. Areas Commun., vol. 20, pp. 10851104, Jun. the Ph.D. degree in electrical enginneering from
2002. Brigham Young University (BYU), Provo, UT, in
[20] Z. Tu and R. S. Blum, Multiuser diversity for a dirty-paper approach, 2004.
IEEE Commun. Lett., vol. 7, pp. 370372, Aug. 2003. From 1992 to 1994, he was with the Space
[21] G. J. Foschini, G. D. Golden, R. A. Valenzuela, and M. J. Cans, Sim- Dynamics Laboratory, USU, working on infrared
plified processing for high spectral efficiency wireless communication sensor calibration. From 1993 to 1994, he attended
employing multi-element arrays, IEEE J. Sel. Areas Commun., vol. 17, the Siberian Aerospace Academy, Krasnoyarsk,
pp. 18411852, Nov. 1999. Russia, on a U.S. Information Agency scholarship. He worked as Research
[22] C. Windpassinger, T. Vencel, and R. F. H. Fischer, Precoding and Assistant (1995-1997) and Research Engineer (1997-1999) with the Electrical
loading for BLAST-like systems, in Proc. IEEE Int. Conf. Commun., Engineering Department, USU, doing research on image and video com-
vol. 5, Anchorage, AK, May 2003, pp. 30613065. pression. From 2000-2004, he was a Research Assistant with BYU, working
[23] M. Costa, Writing on dirty paper, IEEE Trans. Inf. Theory, vol. IT-29, on spacetime modulation. He visited the Mathematics of Communications
pp. 439441, May 1983. Department, Bell Laboratories, Murray Hill, NJ, in the fall of 2002, where he
[24] U. Erez, S. Shamai, and R. Zamir, Capacity and lattice strategies investigated coding techniques for the multiple-antenna broadcast channel. He
for cancelling known interference, in Proc. Int. Symp. Inf. Theory, is currently a Postdoctoral Researcher with the Communication Technology
Applicat., Honolulu, HI, Nov. 2000, pp. 681684. Laboratory, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland.
[25] S. ten Brink, private communication, 2003.
[26] U. Erez and R. Zamir, Achieving (1=2) log(1 + SNR) on the AWGN
channel with lattice encoding and decoding, IEEE Trans. Inf. Theory,
vol. 50, pp. 22932314, Oct. 2004.
[27] H. El Gamal, G. Caire, and M. O. Damen, Lattice coding and decoding
achieve the optimal diversity-multiplexing tradeoff of MIMO channels, A. Lee Swindlehurst (S83M84SM99F04) re-
IEEE Trans. Inf. Theory, vol. 50, pp. 968985, Jun. 2004. ceived the B.S. (summa cum laude) and M.S. degrees
[28] B. M. Hochwald and C. B. Peel, Vector precoding for the multi-an- in electrical engineering from Brigham Young Uni-
tenna, multi-user channel, in Proc. Allerton Conf. Commun., Control,
versity (BYU), Provo, Utah, in 1985 and 1986, re-
Comput., Oct. 2003, pp. 14661475.
spectively, and the Ph.D. degree in electrical engi-
[29] S. Shi and M. Schubert, Precoding and power loading for multi-antenna
neering from Stanford University, Stanford, CA, in
broadcast channels, in Proc. Conf. Inf. Sci., Syst., Princeton, NJ, Mar.
1991.
2004, pp. 4752.
[30] C. Windpassinger, R. F. H. Fischer, and J. B. Huber, Lattice-reduc- From 1983 to 1984, he was with Eyring Research
tion-aided broadcast precoding, IEEE Trans. Commun., vol. 52, pp. Institute, Provo, UT, as a Scientific Programmer.
20572060, Dec. 2004. During 19841986, he was a Research Assistant
[31] A. K. Lenstra, H. W. Lenstra, and L. Lovsz, Factoring polynomials in the Department of Electrical Engineering, BYU,
with rational coefficients, Mathematische Annalen, pp. 515534, 1982. working on various problems in signal processing and estimation theory.
From 19851988, he was affiliated with the Information Systems Laboratory,
Stanford University. From 1986 to 1990, he was with ESL, Inc., Sunnyvale,
CA, where he was involved in the design of algorithms and architectures
Bertrand M. Hochwald (S90M95) was born in for several radar and sonar signal processing systems. He joined the faculty
New York, NY. He received the undergraduate de- of the Department of Electrical and Computer Engineering, BYU, in 1990,
gree from Swarthmore College, Swarthmore, PA, and where he holds the position of Full Professor. During 19961997, he held a
the M.S. degree in electrical engineering from Duke joint appointment as a Visiting Scholar at both Uppsala University, Uppsala,
University, Durham, NC. In 1989, he enrolled at Yale Sweden, and at the Royal Institute of Technology, Stockholm, Sweden. His
University, New Haven, CT, where he received the research interests include sensor array signal processing for radar and wireless
M.A. degree in statistics and the Ph.D. degree in elec- communications, detection and estimation theory, and system identification.
trical engineering. Dr. Swindlehurst is currently serving as Secretary of the IEEE Signal Pro-
From 1986 to 1989, he worked for the United cessing Society, and is a past Associate Editor for the IEEE TRANSACTIONS ON
States Department of Defense, Fort Meade, MD. SIGNAL PROCESSING, a past member of the Statistical Signal and Array Pro-
In 19951996 he was a Research Associate and cessing Technical Committee in the IEEE Signal Processing Society, and past
Visiting Assistant Professor at the Coordinated Science Laboratory, University Vice-Chair of the Signal Processing for Communications Technical Committee
of Illinois, Urbana-Champaign. He joined the Mathematics of Communications within the same society. He has served as the Technical Program Chair for the
Research Department at Lucent Technologies Bell Laboratories, Murray Hill, 1998 IEEE Digital Signal Processing Workshop and for the 2001 IEEE In-
NJ, in September 1996, where he is now a Distinguished Member of the ternational Conference on Acoustics, Speech, and Signal Processing. He was
Technical Staff. He holds several patents in the field of multiantenna wireless awarded an Office of Naval Research Graduate Fellowship for 19851988. He
communication. is also a recipient of the 2000 IEEE W. R. G. Baker Prize Paper Award, and
Dr. Hochwald is the recipient of several achievement awards while with the is coauthor of a paper that received a Signal Processing Society Young Author
Department of Defense and the Prize Teaching Fellowship at Yale. Best Paper Award in 2001.