Professional Documents
Culture Documents
10,OCIOBER 1
W
we &
te that the hdividual sinusoids are orthogonal on the The first component is the modulation value x k modified
symbol interval, that is
by the channel transfer function. This component experiences
N-1 an amplitude reduction and phase shift due to the frequency
c % k & = (1/N)Ixk12skl (2) offset. Since Nis always much greater thanXE,N sin (?rc/N)
n=O may be replaced by r e .
where Xnk = (l/N)XkeZrink/N. The second term is the IC1 caused by the frequency offset
We also note that the N point discrete Fourier transform and is given by
(dft). of (1) is ,the N point sequence K
, a
4= (XI&){(sin?re)/(Nsin(x(l- k E)/N))) +
1s-K
l#k
. ej7re(N-l)/Ne-jr(l-k)/N . (8)
= {XO,
XI,.-.XK,
0, 0 , . ..o, 0,x - K . ..x-2,X I } In order to evaluate the statistical properties of the ICI, some
(3) furtherassumptions m necessary.Specifically, it will be
a S S U l l l e d that E[Xk] = 0 and E[XkX;] = IXl26lk, that is,
ofmodulationvalues.Equation(1) is theinversediscrete the modulation values have, zero mean and are uncorrelated.
Fourier transform (IDFl') of (3) anddefinesapractical Wi th this provision E[&]= 0, and
modulation-carrier synthesis technique for generating OFDM
K
with perfect o~ogonality.
After passingthrough a bandpasschannel,thecomplex
e
ndop e of the & vd sequence can be expressed as
e l#k
/ {Nsin(?r(l- L
I=:, 1
.{sinac}2 -I-~ ) / N ) } z . (9)
y,, = <1/N)
XJ$ke2xjn(k+c)lN
+pun;
The average channel gain, E{IHi12} = lHI2, is constant so it
n=o, 1 , 2,..., N - 1 (4) can be separated from the sum and (9) becomes
where & is the transfer function of the channelatthe E[1&12]= IX121H12(sin.lrc)2
fresueacy of the kth m e r , t is the relative frequency offset K-k
of the channel (the ratio of the actual frequency offset to . l / { N s i n ( r ( p + ~ ) / ~ ) } ~(10)
.
the i&xmnier spin&, and w,, is the complex envelope of p=-K-k
additive white Gaussian noise (AWGN). Let the actual symbol ##O
transmitted be the N + Ns point sequence The sum in (10) can be bounded for E = 0. It consists of 2K
{ x N - N ~ , . . .,XN--2, XN-I, ~ ~ 5 1 . -,, ~. N - I } (5) positive terms. The intmval of the sum is contained within the
longer interval -2K 5 p <_ 2K,ita loaation dependent on k.
with Ng greater than orequal to thetimespread ofthe Recall that2K 5 N - 1. Also note-thefollowing; the argument
channel. The N, point precursor signal allows the received of the sum is periodic with period N , it is an ev& function of
symbol sequence to. reach steady state by n = 0 (we assume p, and itis even about p = N / 2 . Thus the 2K terms of the sum
1
2910 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 4 2 NO. 10, OCIDBER 1994
m. WWCY OFFSETE ~ T I M A ~ O N
If an OFDM transmission symbol is repeated, one receives,
ih the absence of noise, the 2N point sequence
r~ 1
= 0, 1,.. . , 2 N - 1. (16)
The kth element of the N point dft of the first N points of
(16) is
N-1
-5
aI am 0.1 0.15 az nz a3 0.35 a4 0.45 05
n=O
Fig. 1. S N R versus relative frequency offset.
andthekthelement of the dft of thesecond half of the
sequence is
N terms in the intervals -N/2 5 p 5 -1
are a subset of the 2N-I
and 1 5 p 5 N/2 for every k. Consequently,
K-k NI2 n=N
N -1
l/(Nsin?rp/N)' < 2 E l / ( N s i n ( ~ p / N ) ) ' . (11)
p=--K--k p=l = C T ~ + N ~ - ' ~ ' ~k ~=/0,~ 1,.
; .. ,N - 1.(18)
PZO
n=O
) ~ Ipl 5 N/2. There-
Observe that (sin~pPjN)"2 ( ~ P / N for
fore,
N f2 103
< 2c1/(2p)2 < - c l / p 2 = 7r2/12 = 0.882 (12) Observe that between the first and second DFT's, both the
p=1 Zp=1 IC1andthesignal are altered inexactlythesameway,by
upper boundsthesum for small E. Numerically,wehave a phase shift proportional to frequency offset. Therefore, if
dekrmined that the sum in (10) isboundedby 0.5947 for offset E is estimated using observations (20) it is possible to
E < 0.5 so that obtain accurate estimates even when the offsetis too large for
satisfactory data demodulation.
E[11k1*] ; 5 0.5
5 0 . 5 9 4 7 1 X 1 2 1 H 1 2 ( ~ i n ~ ~ ) 2161 (13) It is shown in the Appendix that the maximum likelihood
upper bounds the variance of the IC1 for values of frequency estimate (MLE)of E is given by
offset up to plus or minus one half the carrier spacing. i= (1/27r) tan-1
Equation (13) may be used to give a lower bound for the
S N R at the outputof the dft for the OFDM carriers in a channel
with AWGN and frequency offset. Thus,
SNR 2 l X l " l H 1 2 { S i n ? r E / ( ~ E ) ) 2 / This is an intuitively satisfying result since,in the absence of
E each k . Fig. 2 shows
{0.5947)X121H12'(Sin?r~)2 + E [ l w k 1 2 ] } . (14) noise, the angle of Y 2 k Y i k is ~ A for
simulation results for the estimate of E obtained using (21)
It is easilyestablishedthat ~ X ~ 2 ~ H ~ 2 / E=[ /EJN,, W ~ ~ 2 versus
] E for values of EJN, corresponding to 17 and 5 dB.
,--
.
..
a3 as a4 0.4s
a1 ais as
symbols is not necessary.
Let ibf complex values (Zk}be representedbyalength Using (A.4), it follows directly that (A.15) is identically zero
2M row vector when 0 = Q such that
I
= [ Z l R Z2R ’ . .Z M R ZlI &I ’* ’Z M I ]
+
sin ( ~ ) [ Y Z R Y : R y z r % I l = cos ( ~ ) [ Y ~ ~ Y-Ey zRR Y , t l l .
(A.16)
= [ZR 211. (A. 1) Therefore,
Consider the random vectors
Y1=R1+W1 (-4.2)
Y2 = RlH(6) + w2 (A.3)
L
e = me!$f(Y2 18, Y M Y l I @)I. (A.6) [I] R. W. Chang, “Synthesis of band-limited orthogonal signals for multi-
channel data transmission,” Bell Sysr. Tech J., vol. 45, pp. 1775-1796,
Dec. 1966.
But 9 gives no information about Y 1 ,that is 121 S. Darling, “On digital single-sideband modulators,”IEEE Trans. Circuit
Theory, vol. CT-17, pp. 409414, Aug. 1970.
W l I Q) = f w d (A.7) [3] S . B. Weinstein and P. M. Fibert, D ’‘ ata transmission by frequency-
division multiplexing using the discrete Fourier transform,” IEEE Trans.
so that Comnutn. Technol., vol. COM-19, pp. 628-634, Oct. 1971.
[4] J. A. C.Bingham, ‘“ulticarriw modulation for data transmission: An
6 = m z [ f ( Y 2I 8,Y l ) ] . (A.8) idea whose time has come,” IEEE Cornnurn. Mug., vol. 28, pp. 17-25,
Mar. 1990.
- _
~- _ ~- ~-
I
pJY---.---~L- ~ ~ ~ .~ ~ ~~ ~ ~ ~ 1