Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Systems
Achankeng Leke* and John M. Cioffi
Information Systems Laboratory
Stanford University, Stanford, CA 94305-9510, USA
1 Introduction
The concept of multitone transmission has attracted a
2 DMT Structure
lot of interest recently as a means to increase the data A typical DMT structure in shown in Figure 1. The entire
rate on a channel under given requirements such as fixed bandwidth is divided into N parallel subchannels. An input
transmitter power budget and equal probability of error bit stream of data rate R bits/sec. is buffered into blocks
on all subchannels. The two most common forms of of b = RT bits, where T is the symbol period. The load-
Multicarrier Modulation (MCM) are Orthogonal Frequency ing algorithm assigns a certain number of bits, bi, to each
Division Multiplexing (OFDM) and Discrete Multi-tone subchannel where
Modulation (DMT). OFDM has been used in applications
such as Digital Audio Broadcasting (DAB) while DMT has
been selected by the American National Standards Institute
and the European Telecommunications Standard Institute
as the standard for transmission over Asymmetric Digital
Subscriber Lines (ADSL) [3]. Unlike OFDM which assigns and No, is the number of subchannels turned on.
the same number of bits to each subchannel, DMT systems
assign more bits to subchannels with higher signal-to-noise
levels. The scheme used to assign energy and bits, known
as loading algorithm, is an important aspect of the design of
a DMT system. One well researched method, the waterfill
algorithm, has long been known to generate the optimal
energy distribution and achieve capacity; it has however
been difficult to implement in practice. Other suboptimal
algorithms have been proposed [1,2] which maximize margin
for a target data rate. However, transmitting at the
"This work was supported by a grant from Sumitomo Electric Indus- Figure 1: DMT Transmit/Receive Structure
tries and a Stanford University Graduate Fellowship. The first author
can be reached via email at alekeQisl.stanford.edu.
Authorized licensed use limited to: Soongsil University. Downloaded on August 04,2010 at 07:58:28 UTC from IEEE Xplore. Restrictions apply.
The encoder then translates the bits, bi, into symbols, X i , tion points, and Q: is the variance of the noise in subchannel
chosen from the appropriate constellation. The time sym- n. The minimum is achieved when all subchannels have the
bols, zi, are obtained by Inverse Fourier Transform, and a same probability of error. Setting equal the error probabili-
cyclic prefix of length v - ideally the length of the chan- ties, Fischer arrives at a set of iterative equations which also
nel - is added to the beginning of the DMT symbol. This lead to a flat-energy distribution. The results obtained show
cyclic prefix is used to combat intersymbol interference and a slight improvement in signal-to-noise ratio over Chow's al-
make the transmitted sequence look periodic. To eliminate gorithm [2].
intercarrier interference, the first v received samples in each
DMT block are discarded. Taking the Fourier Transform of
the other received samples, we obtain independent par-
allel subchannels which can be individually decoded using a
simple memoryless decoder for each subchannel. 4 Proposed Loading Algorithm
DMT loading algorithms assign higher bit rates to carriers
3 Existing Loading Algorithms with higher SNR levels and lower bit rates to those with
lower SNR levels while subchannels with, signal-to-noise
Three multicarrier loading algorithms, all of which are ratios below a certain threshold are completely turned off.
suboptimal compared to waterfilling, are in use today: The most crucial aspect of loading algorithms is determining
Hughes-Hartogs, Chow [l],and Fischer [2]. They are all which subchannels to turn off and which ones to turn on.
mainly fixed data rate algorithms.
Turning on a subchannel which should actually be off
increases the probability of error in that subchannel which
The Hughes-Hartogs algorithm generates a table of in- then dominates the overall probability of error. Once the
cremental energies required to transmit one additional subchannels to be turned on have been determined, the
bit on each of the subchannels. Then at each step, one total energy can be distributed to them in a variety of ways.
more bit is added to the subchannel that requires the
least incremental energy. The extensive sorting needed The first step in the proposed algorithm is to deter-
renders the algorithm impractical for applications where the mine which channels should be turned off. From the
number of bits per DMT symbol as well as the number of
waterfilling solution, a subchannel is turned off when the
subchannels used are large. amount of energy to be assigned to it is negative [5]. Let
Hn and u: represent respectively the gain and the noise
Chow's algorithm exploits the fact that the difference variance on the nth subchannel. Subchannel m will be
between the optimal waterfilling distribution and the turned off if:
flat-energy distribution is minimal. Thus, the same amount
of energy is assigned to the channels turned on:
E
=-
En (2)
Non
and the number of bits in each subchannel is given by:
bn = log, (1 + S N R n -) (3)
where E is the total energy budget, once again is the SNR
r.Tm gap representing how far our system is from achieving ca-
where S N R , is the signal-to-noise ratio on subchannel pacity, and Non is the number of subchannels turned on. (5)
n, r is the SNR gap representing how far our system is can be rewritten as
from achieving capacity, and ym is the system performance
margin. This iterative algorithm is repeated, with a dif- 1 1
ferent set of subchannels turned off a t each step, until the
optimal margin is achieved and the sum of the bits in each 9m Non n=l
Authorized licensed use limited to: Soongsil University. Downloaded on August 04,2010 at 07:58:28 UTC from IEEE Xplore. Restrictions apply.
The procedure can be summarized as follows: 5 Simulation Results and Discus-
I 1. Compute subchannel signal-to-noise ratios gn for unit sion
input energy.
~
5 . If gN,, frequency
~
0 Turn off that subchannel
* NSR =
1
. [ Non-l
+ Cn=1 1
gn
I 25
(a)
1
* Non = Non - 1
6 . Repeat step 5 until all subchannels turned on have
SNR’s above the threshold.
At this point, the subchannels to be turned on and off
have been identified. The next step is to distribute the avail-
able energy among the subchannels and compute the number VI
z15
of bits per subchannel. One method of distributing the en- m
1516
Authorized licensed use limited to: Soongsil University. Downloaded on August 04,2010 at 07:58:28 UTC from IEEE Xplore. Restrictions apply.
1
05
0
-5 -4 -3 -2 -1 0 i 2 3 4 5
x IO6
(b)
2 E
6 '
I5 $15
U)
1 E l
F O5
05 W
% -4 -3 -2 -1 0 1 2 3 4 5
0 Frequency [Hz] x 10"
-5 -4 -3 -2 -1 0 1 2 3 4 5
Frequency [Hz] x IO6
over channels not turned off can then be used to transmit ad-
ditional information. A typical example would be the trans-
mission of highly reliable data - high margin and low gap -
at a target fixed data rate while the remaining usable sub-
channels carry data transmitted at the maximum achievable
throughput, with little or no margin and a higher gap. This
optimization problem reduces to:
x IO1
(b)
4
-
$3 i,2
c
L1
$2
%
subject to:
&?I
m
0
-5 -4 -3 -2 -1 0 1 2 3 4 5
Frequency [Hz] x 10' i,l
The main difference of this algorithm compared to the pre- where b i , j and E ~ Jrepresent respectively the number of bits
vious ones is in the way it is implemented: the subchannels and the amount of energy assigned to the ith subchannel of
to be turned off are first determined which is the most crucial the j t h service, RI represents the fixed data rate guaranteed
aspect of any algorithm. After which, any desired energy dis- by the first service, and E represents the total energy budget.
tribution can be achieved. Furthermore, as in [2], logarithms
are only computed once and sorting is also performed once at In order to maximize the rate of the second service,
the beginning. In our proposed algorithm, only one iteration the first service should use the minimum number of
loop is performed while the previous ones use two. Finally, subchannels necessary t o achieve the target rate. Thus,
this algorithm maximizes throughput at a given margin while subchannels with the best signal-to-noise ratios will carry
the others maximize margin for a given data rate. the first service. Given the target rate and margin, Chow's
algorithm [l] can be used to identify this first set of
subchannels; our proposed algorithm will then maximize
6 Rate Adaptive System the throughput on the remaining usable subchannels. An
illustration of this application is shown in Figure 6. The
The proposed algorithm is well suited for rate adaptive ap- first service has a fixed normalized rate of 1 bit/Hz and a
plications. In such applications, a target data rate and/or margin of 2 dB while the second service transmits at the
margin are guaranteed. Once the target is reached, any left- maximum possible rate with no margin.
1517
Authorized licensed use limited to: Soongsil University. Downloaded on August 04,2010 at 07:58:28 UTC from IEEE Xplore. Restrictions apply.
[5] J.M. Cioffi. Digital Data Transmission. Manuscript in
preparation.
[6] A. Leke and J.M. Cioffi. Transmit Optimization for
Time-Invariant Wireless Channels Utilizing a Discrete
Multitone Approach. In Proc. IEEE ICC’97, pp. 954-
958, Montreal, June 1997.
[7] G. Raleigh, S.N. Diggavi, A.F. Naguib, and A. Paulraj.
Characterization of Fast fading Vector Channels for
Multi- Antenna Communication Systems. In Proceedings
of 28 Asilomar Conference on Signals, Systems, and
Computers, v01.2, pp. 853-7, 1994.
[8] W.C. Jakes, Microwave Mobile Communications. New
York: John Wiley, 1974.
7 Conclusion
In this paper, we proposed a new loading algorithm which
maximizes throughput at a given margin. Two versions of
the algorithm were presented: the flat-energy method lead-
ing to a suboptimal energy distribution and the optimal but
slightly more complex waterfilling solution. The proposed
algorithm is well suited for slowly varying rayleigh fading
channels for which it is advantageous to always transmit at
the maximum achievable data rate in order to overcome the
variations in the channel. This algorithm was combined with
Chow’s in a rate adaptive application t o produce two sets of
services: a highly reliable, fixed rate service along with a
maximum rate service with lower reliability in the leftover
usable subchannels.
References
[l]P.S. Chow, J.M. Cioffi, and J.A.C. Bingham. A Prac-
tical Discrete Multitone Transceiver Loading Algorithm
for Data Transmission over Spectrally Shaped Channels.
IEEE Transactions on Communications, 43(2/3/4) :
773-775, February/March/April 1995.
[2] R.F.H. Fischer and J.B. Huber. A New Loading Al-
gorithm For Discrete Multitone Transmission. In Proc.
IEEE GLOBECOM’96, pp. 724-728, London, Novem-
ber 1996.
[3] American National Standards Institute (ANSI). Asym-
metric Digital Subscriber Line (ADSL) Metallic Inter-
face Specification. Draft American National Standard
for Telecommunications, December 1995.
Authorized licensed use limited to: Soongsil University. Downloaded on August 04,2010 at 07:58:28 UTC from IEEE Xplore. Restrictions apply.