Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Providing key background material together with advanced topics, this self-contained
book i s writte n i n a n easy-to-rea d styl e an d i s idea l fo r newcomer s t o multicarrie r
systems.
Early chapters provide a review of basic digital communication, starting from th e
equivalent discrete-time channel and including a detailed review of the MMSE receiver.
Later chapters then provide extensive performance analysis of OFDM and DMT sys-
tems, with discussion s o f man y practica l issue s such a s implementation an d power
spectrum considerations. Throughout, theoretical analysis is presented alongside prac-
tical design considerations, whilst the filter bank transceiver representation of OFDM
and DMT systems opens up possibilities for further optimization such as minimum bit
error rate, minimum transmission power, and higher spectral efficiency .
With plenty of insightful real-world examples and carefully designed end-of-chapter
problems, this is an ideal single-semester textbook for senior undergraduate and grad-
uate students, as well as a self-study guide for researchers and professional engineers.
YUAN-PEI LI N
National Chiao Tung University, Taiwan
SEE-MAY PHOON G
National Taiwan University
P. P . VAIDYANATHA N
California Institute of Technology
CAMBRIDGE UNIVERSIT Y PRES S
Cambridge, New York, Melbourne, Madrid, Cape Town, Singapore,
Sao Paulo, Delhi, Dubai, Tokyo, Mexico City
Cambridge University Press
The Edinburgh Building, Cambridge CB2 8RU, UK
Published in the United States of America by Cambridge University Press, New York
www.cambridge.org
Information o n this title: www.cambridge.org/9781 107002739
A catalog record for this publication is available from the British Library
Preface x i
1 Introductio n 1
1.1 Notation s 7
3 FI R equalizer s 3 3
3.1 Zero-forcin g equalizer s 3 4
3.2 Orthogonalit y principl e an d linea r estimatio n 3 9
3.2.1 Biase d an d unbiase d linea r estimate s 4 1
3.2.2 Estimatio n o f multipl e rando m variable s 4 4
3.3 MMS E equalizer s 4 5
3.3.1 FI R channel s 4 5
3.3.2 MIM O frequency-nonselectiv e channel s 4 8
3.3.3 Example s 5 0
3.4 Symbo l detectio n fo r MMS E receiver s 5 6
3.5 Channel-shortenin g equalizer s 5 9
3.6 Concludin g Remark s 6 5
3.7 Problem s 6 5
vn
Vlll CONTENTS
D F T - b a s e d t r a n s c e i v e r s 13 5
6.1 O F D M system s 13 6
6.1.1 Nois e analysi s 14 0
6.1.2 Bi t erro r rat e 14 2
6.2 Zero-padde d O F D M system s 14 7
6.2.1 Zero-forcin g receiver s 14 7
6.2.2 Th e MMS E receive r 15 0
6.3 Single-carrie r system s wit h cycli c prefi x (SC-CP ) 15 2
6.3.1 Nois e analysis : zero-forcin g cas e 15 5
6.3.2 Th e MMS E receive r 15 6
6.3.3 Erro r analysis : MMS E cas e 15 7
6.4 Single-carrie r syste m wit h zero-paddin g (SC-ZP ) 16 0
6.5 Filte r ban k representatio n o f O F D M system s 16 3
6.5.1 Transmitte d powe r spectru m 16 6
6.5.2 Z P - O F D M system s 16 8
6.6 D M T system s 16 8
6.7 Channe l estimatio n an d carrie r frequencysynchronizatio n 17 8
6.7.1 Pilo t symbo l aide d modulatio n 17 8
6.7.2 Synchronizatio n o f carrie r frequenc y 17 9
CONTENTS IX
7 P r e c o d e d O F D M s y s t e m s 19 3
7.1 Zero-forcin g precode d O F D M system s 19 4
7.2 Optima l precoder s fo r Q P S K modulatio n 19 8
7.3 Optima l precoders : othe r modulation s 20 2
7.4 MMS E precode d O F D M system s 20 3
7.4.1 MMS E receiver s 20 4
7.4.2 Optima l precoder s fo r Q P S K modulatio n 20 7
7.4.3 Othe r modulatio n scheme s 20 9
7.5 Simulatio n example s 21 1
7.6 Furthe r readin g 21 9
7.7 Problem s 22 0
A Mathematica l tool s 32 3
References 34 1
Index 355
Preface
XI
1
Introduction
xa(t) ra(t)
01001100... 0110110
transmitter channel receiver
bit stream bit strea
1
1. Introductio n
transmitter
channel
block #1 bloc k #2
s(n)
(a) " lllllHIIIII l
M 2M
zeros zeros
padding padding
(b)
x(n) illlllll Ihlllll. ll l
copy copy
cyclic cyclic
prefix prefix
(c)
x(n)
M II I illl.l..ll
modulation
symbols
s0(n)
parallel to serial
conversion
s(n) x(n)
cyclic
IDFT -> prefix
W")
transmitter signa l processing
FEQ
Figure 1.4 . DFT-base d transceive r wit h cycli c prefi x adde d a s a guard interval .
S]
'
[40], wireles s loca l are a network s [54] , an d broadban d wireles s acces s [55] . A
variation o f th e cyclic-prefixe d DFT-base d transceive r i s th e so-calle d cyclic -
prefixed single-carrie r (SC-CP ) syste m [129] . T h e modulatio n symbol s ar e
directly sen t ou t afte r a cycli c prefi x i s added . A s i n th e O F D M system , th e
redundant cycli c prefi x greatl y facilitate s equalizatio n a t th e receiver . T h e
SC-CP syste m i s par t o f th e broadban d wireles s acces s s t a n d a r d [55] .
transmitter receive r
sfo) - ! fN W T?
H t
(~\
i W|
-| H x{z) \-+\ N
i 1
w*)-Httf wZ 7 (~\ \
H *M-\V-) \ H^M-IOOM^
transmitting receiving
filters filters
Figure 1.6 . Filte r ban k transceiver , i n whic h onl y th e transmitte r signa l processin g
and receive r signa l processin g part s ar e shown .
Outline
Chapter 2 give s a n overvie w o f a digita l communicatio n system . Fro m a
continuous-time channe l impuls e respons e an d channe l noise , th e equivalen t
discrete-time channe l an d channe l nois e wil l b e derived . Th e equivalen t
discrete-time channe l mode l i s ver y usefu l i n th e analysi s an d desig n o f digita l
communication systems . W i t h suc h a model , ther e i s n o nee d t o rever t t o
the continuous-tim e channe l an d noise . Terminolog y an d fundamental s suc h
as modulatio n symbols , equalization , an d transmissio n ove r paralle l channel s
are als o reviewed .
Chapter 3 i s a stud y o f channe l equalization . W e wil l discus s th e desig n
of F I R equalization , i n whic h th e receive r contain s onl y F I R filters. A ver y
powerful too l calle d th e orthogonalit y principl e wil l b e introduced . Th e prin -
ciple i s o f vita l importanc e i n th e desig n o f MMS E (minimu m mea n squar e
error) receivers . I t ca n b e use d fo r th e equalizatio n o f scala r channel s a s wel l
as paralle l channels .
Chapter 4 give s th e basic s o f multirat e signa l processing . Multirat e build -
ing block s ar e introduced . Th e operation s o f blockin g an d unblockin g t h a t
appear frequentl y i n digita l transmissio n ar e describe d usin g multirat e build -
ing blocks . I n addition , polyphas e decompositio n o f filters i s reviewed . Base d
on th e decomposition , th e polyphas e representatio n o f filter bank s ca n b e de -
rived an d efficien t polyphas e implementatio n ca n b e obtained . Reader s wh o
are familia r wit h multirat e system s an d filter bank s ca n ski p thi s chapter .
Chapter 5 formulate s som e moder n digita l communicatio n system s usin g
multirate buildin g blocks . Th e filter ban k transceive r i s introduce d an d con -
ditions o n th e transmitte r an d receive r fo r zer o IS I ar e derived . Usin g th e
multirate formulation , redundan t sample s ca n b e inserte d i n th e t r a n s m i t t e d
signal. Tw o type s o f redundan t sample s ar e discusse d i n detail : cycli c prefi x
and zer o padding . Th e matri x for m representation s o f thes e system s ar e use d
frequently i n th e discussion s o f application s i n late r chapters .
1.1. Notation s 7
1.1 Notation s
Boldface d lowe r cas e letter s represen t vector s an d boldface d uppe r cas e
letters ar e reserve d fo r matrices . T h e notatio n A T denote s th e transpos e
of A , an d A ^ denote s th e transpose-conjugat e o f A .
Preliminaries o f digita l
communications
transmitter
s(n) x(n)
01001100.. bits-to- xa(t)
transmitter!
symbol signal D/C PiW
bit strea m mappingl processing
channel
9
10 2. Preliminarie s o f digita l communication s
Qa(t)
qa(f)
x(n)
D/C Px(t) xa(t)
Ca(t)
j; r a(t) J p2(t) ^ C/D
r()
T T
T
(a)
(b)
xa{t)= J2 x{k)pi(t-kT).
/c= o o
The receive d signa l r a(t) i s first passe d throug h a receiving pulse P2(t), whic h
produces
oo
c(n) = (p i * c a *p2)(t)
t=nT (2.2 )
q{n) = (q a*P2)(t)
t=nT
Vv (Pi*c a*p2)(t)
^- - ^
0 1 2t
ra{t) = y a(t)e-^^.
2 . 1 . Discrete-tim e channe l model s 13
0.5
0.4
0.3
0.2
0.1
0
- 4 - 2 0 2 4
q
c(n)
v J v= S(n)
J
^
=| 1
'U =
0 , otherwise
' .
L
C(z) = J2c(n)z- n. (2.6 )
n=0
2.1. Discrete-tim e channe l model s 15
-5 - 5
(1) E[c(n)} = 0,
2 (2.7)
(2) E[c{n)c*{n-k)]
= a J{k).
2
n 1/2
1/4
, 1/ 8
1/ 16
|| , 1/3 2
01 2 3 4 5
2.2 Equalizatio n
In wideban d communicatio n systems , th e transmissio n channe l ofte n intro -
duces som e degre e o f intersymbo l interferenc e (ISI ) t o th e receive d signal .
Suppose a signa l x(n) i s transmitte d ove r a n FI R channe l wit h impuls e re -
sponse c(n) , fo r 0 < n < L. The n th e receive d signa l i s
where q(n) i s the channe l noise . A t th e receiver , w e would lik e to proces s r(n)
so that it s outpu t x(n) i s "close " t o x(n no), a delaye d versio n o f the trans -
mitted signa l x(n). Th e intege r n o is called the syste m delay . Suc h processin g
is generally know n a s equalization . Ther e ar e man y equalizatio n techniques .
One approac h i s t o us e a n LT I filte r a{n) a s show n i n Fig . 2.9 . Thi s i s als o
known a s linea r equalizatio n an d th e filte r a{n) i s calle d a n equalizer . Be -
low w e loo k a t som e simpl e equalizatio n techniques . I n late r chapters , mor e
advanced method s fo r channe l equalizatio n wil l b e explored .
Consider th e FI R channe l C(z) = ^2 n= 0c(n)z~n. Whe n C(z) i s known ,
there ar e many method s t o eliminat e o r mitigate ISI . One simple way is to us e
an II R filte r A(z) = 1/C(z). Whe n r{n) passe s throug h th e equalize r a(n) ,
the outpu t wil l b e
x(n) = x(n) + (q * a)(n);
there i s n o ISI . Suc h a n equalize r i s sai d t o b e zero-forcin g (ZF ) an d th e
system i s calle d a n ISI-fre e system . Defin e th e outpu t erro r e{n) a s
q(n)
(a)
-3A - AA 3 A
(b)
-7A -5 A -3 A - AA 3 A5 A7 A
i r
Q{x)=
^mL e ~r2/2dT- (2 -n)
For equiprobabl e PA M symbols , th e symbo l erro r rat e (SER ) i s give n b y
s
SERpam(b) = \ h E P&* \g) = 2(1 " 2- b )Q(J ( 2 2 b 3 _ g s 1 ) A / - o ). (2.12 )
>=ilo&(l+ ^, ( 2 . 4 )
2v L
r
^\ para
where
^ J-J -ftpam
r para
2(1-2-^
If on e compare s th e formul a fo r b with th e channe l capacity , whic h i s given
by
0.5log2 ( 1 + Ss/Afo) (bit s pe r use) ,
the quantit y T pam represents th e differenc e i n the require d SN R betwee n th e
PAM schem e an d th e channe l capacity . Therefor e T parn is also know n a s th e
SNR gap . Fo r a moderate erro r rate , th e inverse Q function i s relatively
flat. Therefor e th e SN R ga p is well approximate d b y
10
B 2-bi t PA M
0 3-bi t PA M
10"
10"'
DC
LU
CO
10"'
10
10
10 1 52 0 25 30
SNR(dB)
O Hi -LLpam r Fpam i n d B
L
para
2
10" 2.21 3.44
3
10" 3.61 5.57
10" 4 5.05 7.03
5
icr 6.50 8.13
icr 6 7.98 9.02
7
lO" 9.46 9.76
000 01 0 11 1 11 0 01 0 10 0 10 1 110 .
s(n) : - 7 A , - A , 3A , A , - A , 7A , 5A , A .
s(n) : - 7 A , - A , A , A , - A , 7A , 5A , 3 A .
000 01 0 11 0 11 0 01 0 10 0 10 1 111 .
s = (2f c + l ) A j ( 2 Z + l ) A , w h e r e k, I G { 0 , 1 , . . ., 2 6 _ 1 - 1} . (2.16 )
2
Unless mentione d otherwise , th e QA M symbol s i n this boo k hav e a square constellation .
Hence eac h QA M symbo l carrie s a n eve n numbe r o f bits .
2.3. Digita l modulatio n 23
2
s=E[\Sf]= -^(2*b-l).
#3A_
0010 0110 1110 1010
01 11
A A
0011 0111 1111 1011
I
-A A ^3A ^A A 3A
-A -A
00 10 0001 0101 1101 1001
.-3A
0000 0100 1100 1000
(a) (b )
5fip.( = 2(l-l)0( v / ( 2 2 t 3 _^ / 2 ).
2 17
SERqam{2b) 2SERpam(b) = 4(l - ^ ) Q ( J^[^J- ( - )
1
BERqam(2b) -SER qam(2b). (2.18 )
26~
Figure 2.1 4 show s th e BE R performanc e o f 26-bit QA M fo r differen t b using
Monte Carl o simulatio n an d th e formul a i n (2.18). Agai n w e se e tha t the
experimental and theoretical BER curves match almos t perfectly . Th e formul a
in (2.18 ) give s a very goo d approximatio n o f th e actua l BER .
2b = log2 (l + -^) , (2.19 )
\- L qam J
2.3. Digita l modulatio n 25
* 2-bi t QA M
e 4-bi t QA M
3 6-bi t QA M
10 1 52 0
SNR(dB)
SERa
b (2.20)
4(1 -2~ )
Again fo r moderat e erro r rates , th e followin g expressio n give s a very accurat e
approximation o f th e SN R gap :
In Tabl e 2.2 , w e list th e value s o f Tqarn fo r som e typica l SER qarn. Althoug h
the formul a i n (2.19 ) i s derive d fo r even-bi t QA M symbols , th e right-han d
side i s als o use d fo r estimatin g th e numbe r o f bit s tha t ca n b e transmitte d
when ther e i s n o even-bi t constrain t [38] .
(a) (b)
Table 2.3 . Transmitte d QA M symbol s s(n), receive d signal s r(n), an d detecte d sym -
bols 7i{n).
so +s o
+s i
> -s ,
channel equalizer
so - * o
S\ . ->A l
S
M-\
0.5*Q(VoT) = 0.19 .
fc = i l o g 2 ( l + % ^Y (2.22 )
M^
M-l
i=0
b0 = 3.37 , 6 i = 0.52 .
2.6 Problem s
2.1 Suppos e w e hav e a communicatio n syste m wit h th e wavefor m (jpi * ca *
p2)(t) give n b y
k=l
where S a(t) i s a continuous-tim e impuls e (whic h i s als o know n a s a
Dirac function) . Thes e channel s ar e know n a s multipat h channels . T h e
parameters a^ an d r ^ are , respectively , calle d th e gai n an d dela y o f th e
fcth path . T h e expressio n abov e show s t h a t c a(t) ha s L paths . Suppos e
t h a t w e hav e a two-pat h channe l wit h a\ = 1 , a 2 = 0.5 , T\ = 0 , an d
r2 = 3 . Assum e t h a t th e convolutio n o f th e transmittin g an d receivin g
pulses yield s
{ , i f0 < t < 1 ;
2- t i f 1<t < 2;
0, otherwise .
Let th e samplin g perio d b e T = 1 . Fin d th e discrete-tim e equivalen t
channel c{n). I f th e dela y o f th e secon d p a t h i s change d t o r 2 = 1 , wha t
is c(n) ?
2.3 Deriv e th e discrete-tim e equivalen t channe l mode l fo r th e passban d com -
munication channe l show n i n Fig . 2. 5 b y showin g t h a t th e channe l an d
noise ar e a s give n i n (2.3) .
2.4 Conside r th e syste m i n Fig . 2.3(a) . Le t th e channe l b e c a(t)= S a(t)
and le t th e transmittin g an d receivin g pulse s b e
P i W = **(* ) = ( 0 , otherwise .
A; 0 1 2 3
ak 5 1 1 0 \/4 0
FIR equalizer s
C(z) = Y,c(n)2
n=0
The channe l nois e q(n) i s a zero-mea n wid e sens e stationar y (WSS ) process .
In thi s chapter , w e shal l conside r FI R equalization . Th e equalize r A(z) ha s
transfer functio n
A{z) = J2a{n)2
n=0
noise q(n)
33
34 3. FI R equalizer s
E[\v\2] = vl
T{z) = A{z)C{z).
t(L)_ a{La)_
t C/oxt; a ? (3.3)
3 . 1 . Zero-forcin g equalizer s 35
c(0) 0 0
c(l) c(0)
C(ic) c(0)
Qo 0 (3.4)
c(L c(0)
0 0 =(ic) c(l)
0 0 C(ic)
n0
1 (3.5)
d,is(no) = | | B / s l n o ln o | | , (3.8)
C0(z)
C^z)
x x x x x x x x x x x x x x x x x
51 01 52 0
L
given b y (3.1) . Defin e th e outpu t erro r e(n) x(n) x(n no). I n thi s case ,
the outpu t erro r i s give n b y
large the outpu t erro r varianc e o 2e is dominated b y the nois e power o 2e , which
increases a s L a increases . Increasin g th e lengt h o f the least-square s equalize r
leads t o a large r outpu t error !
The nois e amplificatio n ca n als o b e understoo d fro m a frequenc y domai n
viewpoint. Whe n L a increases , th e approximatio n ci(n ) * ai s(n) ~ S(n
no) become s mor e accurate . I n th e frequenc y domain , Ai s(e^UJ) approache s
l/Ci(ejuJ) whe n L a i s large . A s Ci(e juJ) i s a lowpas s filter wit h Ci(e j7r) =
0.05, th e equalize r Ai s{e^) i s a highpas s filter wit h Ai s(e^) ~ 20 ; the high -
frequency componen t o f th e channe l nois e q(n) i s severel y amplifie d b y th e
least-squares equalizer .
e = x x.
E[ey?]=0, fo r i = 0 , 1 , . . . , K - 1 ; (3.12 )
E[\x - x\ 2} = E[\x -x + x- x \
2
}.
40 3. FI R equalizer s
E[\x\2] = E[\e \
2
]+E[\x\%
a relatio n t h a t ca n als o b e verifie d directl y b y usin g th e orthogonalit y princi -
ple. I t follow s fro m th e abov e equatio n t h a t th e powe r o f th e MMS E estimat e
x i s alway s les s t h a n t h a t o f x, unles s th e estimatio n erro r i s zero .
3.2. Orthogonalit y principl e an d linea r estimatio n 41
x = ax + T , (3.13 )
(i) r ha s zero-mean ,
E[T] = 0;
^ [ x | x ] = ax + ^[T|X] .
^ [ x | x ] = ax.
= J ^ . (3.16 )
2
In mos t practica l communicatio n systems , thes e assumption s ar e ofte n vali d becaus e
(i) th e channe l nois e i s usuall y zero-mea n an d independen t o f th e desire d signa l x, an d (ii )
the transmitte d symbol s ar e usuall y ii d wit h zer o mean , whic h implie s tha t th e interferin g
symbols ar e als o independen t o f x an d o f zero-mean .
42 3. FI R equalizer s
^biased = P + I -
Moreover th e constan t a i s real , satisfyin g 0 < a < 1 , an d th e biase d an d
unbiased SNR s ca n b e respectivel y expresse d a s
e = x x = (a l)x + r .
%unb,A. X_\_/OL.
22
-cri at
J u
x^ eu x^ue
44 3. FI R equalizer s
?[eyt] = 0 . (3.22 )
E[e^}= 0.
# [ x t x ] = E[JC\JC ] + E[e{e };
the sam e righ t triangl e relatio n continue s t o hold . A s i n the cas e o f one rando m
variable, th e MMS E estimat e x ^ i s a biase d estimat e unles s th e estimatio n
error e ^ = 0 . Thu s th e followin g SN R fo r th e kth estimat e i s biased :
o
G
xh ,
n ^/c,_ L
Pk,biased o
fik,biased = an d j3k =.
1 - Oi k t - a k
3.3 M M S E equalizer s
We ar e no w read y t o deriv e minimu m mea n square d erro r (MMSE ) equal -
izers. Conside r th e transmissio n syste m i n Fig . 3.1 . A n equalize r i s calle d a n
MMSE equalize r i f i t minimize s th e quantit y
E[\e(n)\2}=E[\x(n)-x(n-n0)\2},
3.3.1 FI R channel s
For a n L c t h orde r channe l c(n) wit h nois e q(n), th e receive d signa l i n Fig . 3. 1
is
Lc
y(n) = 2_. c(k)x(n k) + q(n).
k=o
It i s assume d t h a t th e transmitte d signa l x(n) i s a zero-mea n wid e sens e
stationary (WSS ) rando m proces s an d th e nois e q(n) i s a zero-mea n WS S
process uncorrelate d wit h x(n). T h e outpu t o f a n L a t h orde r equalize r a(n)
is give n b y
Matrix formulatio n
Define th e followin g vectors :
a(0 ) " y(n) q(n) x(n)
a(l) y(n- 1 ) q(n - 1 ) x(n 1 )
x (3.25)
y = cz L x + ^
where Ci ow i s th e ( L + 1 ) x (L a + 1 ) Toeplit z matri x i n (3.4) . Unde r th e
assumption tha t th e nois e q(n) an d transmitte d signa l x(n) ar e uncorrelated ,
we hav e
R 7/ C T T D fi* Rq.
Similarly w e ca n expres s th e cros s correlatio n vecto r r xy(no) a s
a C
lowIlxClow + R q ^lowrXjxJ-n0- (3.26)
3
Because eac h entr y o f y i s a mixtur e o f channe l nois e an d transmitte d signal , th e
autocorrelation matri x H y i s i n genera l invertible , excep t fo r som e ver y specia l cases .
3.3. MMS E equalizer s 47
{no) = x- l n 0
R
x c iow \C lowIl*xCiow + R* J C ZowR*lno, (3.28 )
B R
^= ^T ^ C l o w [C lowRlCiow + R* J C lowYCx.
Zero-mean ii d input s
In man y systems , th e transmitte d sample s x(n) ar e zero-mea n an d ii d (in -
dependent an d identicall y distributed) . This , i n particular , implie s t h a t th e
autocorrelation matri x R x = XI. I n thi s specia l case , th e MMS E equalize r
and th e matri x B ^ become , respectively ,
a ( C L C I O .+ ^ R ; ) cLlno , (3.30 )
where
a = [ B J Jn
0,n0 >
48 3. FI R equalizer s
a
^ = [C lowCiow + -I J C Zowlno,
_L = Ci
B_L ^low ( CjCi ow"I-\
ow \^low^low "I
- J -C1 ^lowi
Bi. = Q o t u CL ( C ^ C L + 1) . (3.33 )
E[ey^} = 0.
3.3. MMS E equalizer s 49
A-_L = K'xyK'y i
Zero-mean ii d inputs
W h e n t h e input signal s Xi are zero-mean a n d iid, t h e autocorrelation matri x
reduces t o R x = XI. T h e MMSE equalize r A ^ a n d t he autocorrelatio n
matrix R e becom e
A= Cf CCf + -^R Q
R e = S X[I- B J , (3.36 )
where
C f ( C Cf + - ^ R 0 ) C .
Pk,biased
1 - [Bjfcf c
3.3.3 Example s
Example 3. 3 Frequency-nonselective scalar channel. Le t u s conside r th e trans -
mission o f th e signa l x ove r a frequency-nonselectiv e channel . Th e receive d
signal i s
y = ex + q,
c*<72 7c *
a= =
| c | ^ + af ^ T T ' (3 '37)
2
^ 7|c| ic*
T h e outpu t erro r e = x x i s
- 1 7c *
e 2 2
7|c| + l 7 |c| + l
2
P = l\c\ ,
3.3. MMS E equalizer s 51
H e(n )
e . (n )
sigv '
-x e q(n)
HI I | | | | || | | | | | | | | |
*X ) ( )( X X X ) ( X X X X X X X X X X
10 1 52 02 5
L
DQ
D
cc 1 0
CO
55
zero-forcin g
least-square s
MMSE
10 15 20 25 30
Y(dB)
S (e JC0)
-30
0.2 0. 4 0. 6 0. 8
Frequency normalize d by7t
juJ 2
Figure 3.7 . Exampl e 3.4 . Th e powe r spectr a \C(e )\ Sx(ejuJ) an d ^(e -
15
zero-forcin g
10
CD least-square s
CD
C/)
- MMSE
=
o
Q.
"D
E
-5
-10
0.2 0. 4 0. 6 0. 8
Frequency normalize d by7t
~1 c
c1
MKl + T^ + c 2) for k = 0 , 1 .
crj,
J [Re,l] fcfc
k,mmse ~ L"e,_LjK K Q _^ _ ~-l _| _ c 2 \ 2 _ 4 C 2 '
~2\ 47C 2
Pk,biased = ( 7 + 1 + 7 C )
I + 7 - 1 + c ,2: *
T h e unbiase d SN R o f th e MMS E receive r ca n b e compute d usin g th e formul a
Pk = Pk,biased ~ 1 , an d i t i s give n b y
47c 2
c2
Pk = 7 + 7 1
l+ 7" +c2'
for / c = 0 , 1 . Computin g th e differenc e betwee n th e unbiase d SNR s o f th e
MMSE an d zero-forcin g receivers , w e ge t
47C 2 47C 2
Pk Pk,zf = T
I + 7 - 1 + c ,:2 '
which i s alway s greate r t h a n zero . Unlik e th e scala r cas e i n Exampl e 3.3 ,
the MMS E receive r ha s a highe r unbiase d SN R t h a n th e zero-forcin g receiver .
T h e tw o unbiase d SNR s fo r c = 0. 5 ar e plotte d i n Fig . 3.9 . I t i s see n t h a t th e
difference ca n b e significan t fo r a moderat e SNR .
3. FI R equalizer s
A A
Ma
w
MMSE rp 1 / I X rp , symbol w
W
receiver P1 ^ detection W
E[\ezf\2]=E[\q\
= 2
] l.
From (2.12) , th e symbo l erro r probabilit y i s give n b y
SER=
zf 3/2Q(l ) = 0.238 .
x = ay = 5/6 x + 5/6g .
E[\e J 2 =
]= ^ 5/6 ,
10
LU 1 0
MMSE, Monte-Carl o
* MMSE , formula
10 IIR , zero-forcing
10
10 15 20 25 30
Y(dB)
10 1 52 02 53 03 54 0
SNR (dB)
La
t(n) = (a * c)(n) = N , a(k)c(n k).
k=o
n0 + v
x(n) = 2_j t(k)x(n k) + V ^ t(k)x(n k) +(a* q)(n).
k=n0 kg[n 0,n0+v] , .
vv / vj _ 1 ^/ Qo(n)
Xd(n) x u(n)
power, respectively , a s
no + i/
Pd = x Y, ^ fc
)| 2 > p isi= * Yl l^ fc
)! 2 ' F 9 = ^[l<?o(n)| 2 ]. (3.39 )
k=no fc0[no,no + ^]
Pd
Pisi = xa^CljI - D no)Qowa, (3.40 )
q = a Ixqa ,
where H q i s the (L a + 1 ) x (L a + 1 ) autocorrelatio n matri x o f th e channe l nois e
q(n). Not e t h a t w e hav e use d D j l o D n o = D n o an d ( I D n o ) t ( I D n o ) =
(I Dn o ) i n th e abov e equations . W i t h th e abov e expressions , w e no w procee d
to th e desig n o f th e T E Q a{n). Ther e ar e man y desig n criteri a fo r T E Q .
Below w e conside r th e T E Q t h a t maximize s th e SI R o r SIN R dependin g o n
the availabilit y o f th e nois e statistics .
ajQ0a( .
aopt = ar g m ax - - , (3.41 )
a aTQx a
for som e positiv e semidefinit e matri x Q o an d positiv e definit e m a t r i x 4 Q i .
T h e solutio n t o th e abov e proble m ca n b e obtaine d b y applyin g th e Rayleigh -
Ritz principl e (Appendi x A) . Le t Q 2 b e a positiv e definit e matri x suc h t h a t
Q ^ 1 = Q2Q 2 a n d defin e th e vecto r b = Q ^ X a . The n (3.41 ) ca n b e rewritte n
as
b+Q+Q0Q2b
Q22 ar
*opt = v^ a i ggmma ax
Ap -.
4
In fact , i t ca n b e showe d (se e Proble m 3.20 ) tha t th e matri x C^ ow; (I-
Q i ) i s positiv e definit e excep t fo r th e degenerat e cas e o f L c < z^ , whic h implie s tha t n o
channel shortenin g i s needed .
3.5. Channel-shortenin g equalizer s 63
100
shortened
origina l
40 6 0 80 100
n
100
3.7 Problem s
3.1 Prov e t h a t th e matri x Ci ow i n (3.4 ) ha s ful l ran k wheneve r th e L cth-
order channe l C(z) ^ 0 .
B,S=U
00 ut.
"0 0 1"
01 0
10 0
Let th e inpu t signa l x(n), th e channe l c(n) , an d th e nois e q(n) b e rea l
in Fig . 3.1 .
P= A t [AA t + Q j ^ A ,
B [ B t B + I n] = [BBt+I m ]B,
which prove s t h a t
[ B B t + I m ] _ 1 B = B [B+ B + 1 ] _1
for an y B .
(c) Verif y th e followin g identity :
B + B [B+ B + I n ] _ 1 + [B+ B + I n ] _ 1 = I .
x = a Tcx + a T
q.
Define th e unbiase d SN R
|aTc|Vg
aTRga*
q(n)
x(n) w
c(n) a(n) \w e(n)
W wr 9W
V-
y(n)
td(n)
^
Multirate signa l processing has bee n foun d t o b e very usefu l i n modern com -
munication systems . I n thi s chapter , w e introduce basi c multirat e concept s
which ar e fundamenta l t o man y o f our discussion s i n futur e chapters .
yd(n)=x(Mn), (4.1 )
which means that ever y Mt h sampl e of the inpu t i s retained. Thi s i s demon-
strated i n the figure for M = 3 . Note that th e samples are renumbered b y the
decimator suc h tha t
, . _ ( x(n/M), n = multiple o f M; ( .
Ve[n) Z)
~ \ 0 , otherwise . ^'
71
72 4. Fundamental s o f multirat e signa l processin g
decimator
x(n)
(b) L_L Ir ,
- 3 - 2 - 1 0 1 2 3 4 5 6 7
x(0)
x(6)
*(-3)
yd(n) x(3)
(c) _J_
- 1 0 1 2
(a) x{ri) \M n
-+ y yee([ )
expander
x(n)
(b)
- 1 0 1 2
x(0)
42)
i i
n
ye( )
x(l)
1
(c) 1 -^ 1 ^
- 3 - 2 - 1 0 1 2 3 4 5 6 7
where we have used the fac t tha t y e(Mn) = x(n). Next , fo r th e decimato r we
claim that th e input-outpu t relatio n i n the z-domai n ca n be written a s
x
Yd(z) = ~^Y1 (zl/MW) (decimator) , (4.4 )
=0
M
Note tha t W i s a n Mt h roo t o f unity , tha t i s W = 1 . W e shall defe r th e
proof o f the abov e expression to Sectio n 4.4.
It i s importan t t o understan d (4.3 ) an d (4.4 ) i n term s o f th e frequenc y
variable UJ. Substitutin g z = e JUJ w e have
and
M-l
y d (0= Yl X(e J^-27ri^M) (decimator) . (4.7 )
=0
X{eia) (a)
Y<en (b)
/3
0 rc
X{eia) nQ -2TC
c \ 2TE
-> (a )
/^ x
version version version
V) 2j l
(b)
-27i \ o /
overlap o r
aliasing
M-l
A X M
X(z) or X(z) ^y X{Z I WI). (4.9)
IM ^M M
^=o
Similarly, th e notatio n [x(n)]^ M i s ofte n use d i n th e tim e domai n instea d o f
x(Mn). Fo r th e expande r w e us e simila r notations , namel y [x(n)]^ M an d
[ X ( Z ) ] ^ M - Thes e notation s ar e especiall y usefu l i n th e simplificatio n o f com -
plicated mathematica l expression s containin g multirat e operators .
M-l
Y(z) = [X(z)H(z M)]iM
= ^ E X(z^ M
Wk)H[(z^MWk)M),
k=0
M-l
Y(z) Y,X(z1/MW
= k
) H(z)(x(z))
M IM
k=0
The right-han d sid e is precisely the output o f the system o n the left sid e
of Fig . 4.5(a) . Thi s prove s th e firs t identity . Fo r the secon d identit y
note tha t th e output o f the system o n the left sid e o f Fig. 4.5(b ) i s
M
Y(z) = (x(z)H(z))
= X(z )H(zM),
which i s precisely th e outpu t o f the syste m o n the righ t side . Thi s es-
tablishes th e second identity .
76 4. Fundamental s o f multirat e signa l processin g
M
(H(Z
= )X(Z)) H(z)(x(zj) (4.10 )
MT
I >
x(n) |M - x(Mn)
x(Mn)
-+ x(Mn+M-\)
advance chain
(b)
block 0 bloc k1
x(n)
InlllllhliLi.Ji -
M 2M
x(n)
x0(n) - fM
V") " W
fM
.r
x{(n) - x (n)
-l w
P/S(AQ >
w x(ri)
delay chai n
(a) (b)
|M \M
w w w
-1
z1 r A
| M \M 1
W
w
1
(a)
A
z f
\M \M
1
w
\M |M w
-1
Ak.Z z^ r 1
|M |M w
W w
(b)
A
z^ r
fM i' J l |M
1
(a)
2n/M
(b)
-7i - c o 0 - 7 i / M -oe> 0 0 ce> 0 CO 0 +TC/M n ce >
s(n)
(a) x(n) H(z) |M > y(n)
decimation decimato r
filter
H{J")
lowpass
(b)
-n/3 0 7i/ 3
//(/*)
bandpass
(c)
-n/3 0 n/3
tf(^)
highpass
(d)
-n -27i/ 3 27i/3 n
s(n)
(a) x(n) \M H(z) " An)
expander interpolatio n
filter
(b)
image \ mage
i
\JL^v_
Si^)
(c) _ ^
-71 -7i/3 0 7C/3 CO
lowpass
H(J") filter
(d)
-TI/3 0 TT/ 3 CO
7(<>) final
output
(e)
-71 -TI/3 0 TT/3 CO
x(n)
(a)
s(n)
(b)
- 3 - 2 - 1 0 1 2 3 4 5 6 7
h(n)
(c)
~^^
- 3 - 2 - 1 0 1 2 3 4 5 6 7
y(n) t ft
(d) tT 1 1T t , , 1
-1 0
sin(7m/M)
hyn) = w[n).
Tin
xo(n) = x(Mn).
A'
x Q(n) x Q(n)
z -..^
| M x x{n)
| M x x(n)
1
'T
'll
| M | M
X M-IW ^ M - I W
(a) (b)
x(ri)
w Li t. .
0 1 23 4 5 6 7
J_L
^0()
(b)
xx(n)
(c)
* 2 0)
(d)
H(z) = 2-z~ 1+ z~ 2
+ 4z~ 3 - 2z~ 4
- 3z~ 5 6
+ 5z "
Then the system ca n be redrawn a s in Fig. 4.18(b) . B y using the secon d nobl e
identity (Fig . 4.5(b) ) thi s ca n b e simplifie d t o th e for m show n i n Fig. 4.18(c) .
In thi s implementatio n ther e ar e n o zero-value d sample s enterin g th e filter s
Gk(z). Furthermor e al l th e computation s ar e takin g plac e a t th e lowe r rat e
(i.e. befor e th e expanders) . Observ e tha t th e outpu t y(n) i s th e interleaved
4. Fundamental s o f multirat e signa l processin g
blocked inpu t
vector x(n)
blocked outpu t
vector y(n)
sQ{n) - \N *<>(*)
x(n)
Jk *
s0(n) [\7 > x{n)
-l
^z
^(n) - fJV Fy{z) \\N >
-l
4k G(zN)
\J
NJ
F
M-\(Z)
(a) (b)
*0W X in)
s0(n) \N
^
-1
i ^Z
s,(n) - xx(n)
(c) G(z) \N
^ -1
**-iW L
\ ^
\N 1
[ F 0(z) F -(JV-l) ] G ( ^
x(z) .. . FM-I(Z) ] = [ 1
(4.22)
90 4. Fundamental s o f multirat e signa l processin g
N-l
Hm{z) = ^ Z k
Smk(zN)- (4.24)
fc=0
H0(Z) i r i
ffi(z) I .. \ z
S(z) (4.25)
_ HM-i(z) J | _ z (N-l)
k [17
x(n) x(n)
IN >-
w H0(z) w
1
r z r
-+ Hx(z) -+ IN W W \N
z' S(zW)
r
f
|JV
H HM-X \N W
/
(a) (b)
x(w) x0(n) ^
r
AIL ^
Zi
1A f
^W ^
^ S(z)
(c) z1 r
L ^
W")^
^/
4.6 Problem s
4.1 Determin e whethe r th e decimato r an d expande r hav e on e o r mor e o f th e
following properties : (a ) linearity ; (b ) causality ; (c ) tim e invariance .
\u C(z) | M
> |M C(z) n
for fc = 0 , l , . . . , M- 1 .
x() uo(n) * )
^oW | M \M Fob) i \'
r ux(n)
^(z) | A f \M Fx(z)
(b)
1
r i
"uJn) '
*J H M_x{z) \M\M \-^\ \M\-+\ F M_X{Z)
4.11 DFT banks. Conside r t h e analysi s filte r ban k i n Fig . 4.20 . Suppos e
t h a t N = M an d t h e analysi s filter s H m(z) ar e relate d b y H m(z)=
H0(zWm), fo r m = 1 , 2 , . . . , M - 1 . Such a filte r ban k i s called a D FT
bank. D F T bank s ca n be implemente d efficientl y usin g t h e polyphas e
structure an d they ar e widely use d i n man y applications .
h(z)=WD(zM)e(z),
Multirate formulatio n o f
communication system s
( ) ^2 ^2 s k(i)fk(n - iM).
x n =
k=0 i
95
96 5. Multirat e formulatio n o f communicatio n system s
noise q(n)
uQ(n) x{n)
s0(n) - \M F0 C(z) H0(z) > | M *0()
i iw rw
ux(n) channel r
s^n) -+> \M F^iz) > Hx(z) ^ |M s^n)
i k> 1
U
M M) f
W B >- | M -+ F
M-l( ) z ^HM_X(Z)\-+\JM W*>
transmitting receiving
filters filters
M
(a) s k(n) Ht H H F k&
s (n) sample s of
complex
sk(n-l) ^ lowpass^(n ) bandpass
lowpass
\ Jf example Wt\
example
f
il
W i^W" '
(b) (c)
^T
s n
k( ) envelop e of real
sAn-\)
bandpass/ (n) bandpass
\Fk\ exampl e
Figure 5.2 . (a ) Puls e shaping filter; (b ) exampl e where Fk(z) i s lowpass; (c ) example s
of lowpas s an d bandpas s Fk(z)\ (d ) exampl e wher e Fk(z) i s real-coefficien t bandpass ;
(e) respons e o f a rea l bandpas s filter .
( <>
_u_
s0 s < 2 <> <> 4
JJ _U_
x
>
t
(a) _L__t_
0 1 23 4 5 6 7
Fo Fi FM-\ Fo
fW\ ^
\y) ^^ 1
0 2n CO
2TI/M
output o f Fx
^
(d)
2n c o
2n/M
X(^ro)
frequency multiplexe d signa l
U I U,
Ua
(e) 2 M ^ 2n c o
2n/M
noise q(n
W x(ri)
s N 11 n(") w 7 /- ^ w 1 A rw ? (V A
oW ~+\i n ^0 ^ i , ^| n 0 ^z; |-^- | + 7V | ^ > QK"J
/x channel r
u
s^n) -^ J f TV 11 ivO
H ^i W -| i/^z ) |-^ | | 7 V | ^ W
W ) - * | ft f wZ 7 f_
*| ^Af-l W |
\ \
U|^l(z)|_^|^|_^^B
transmitting receiving
filters filters
Figure 5.4 . Th e M-ban d o r M-subchanne l filte r ban k transceive r syste m wit h redun -
dancy (J V > M).
Mb
n ~N T
bits pe r secon d (bps) .
( = N/M
guard band s
M) ' ^ 1I FM-\ M )
0
^ , r 2lZ
27l/i\T
1
(3) Finall y ther e i s additiv e channe l noise.
s0(n)
W") >W*>
Tkm(z)=0, k^m,
102 5. Multirat e formulatio n o f communicatio n system s
Tkk(z) = 1,
then Sfc(n ) i s affecte d b y onl y a singl e sampl e o f s k(n) (e.g . s k(n 1 ) doe s
not affec t it) . Ther e i s no intra subchannel interference i n th e /ct h p a t h . Thu s
the syste m i s fre e fro m b o t h interference s i f
T(z) = I,
=
Sfc(rc) a ksk(n-nk).
and
Soo{z) SQI(Z)
Sio(z) Sn(z) SlM-
S(z)
>
xQ(n)
U r{n) r0(n) ^
X{ri)
s0(n) - * C(z) IN s (/f )
-i *
x An)
i
^Z Z 1r
r An)
s^n) > fN
-I
1" w
s1()
A k
* z ^r
X
L r
N-l W
\
fN blocked channe l
N ^
c^oo
x0(n) r0(n) ^
s0(n) * 0 (")
rx(ri)
s{(n)
G(z) Cps(z) S(z) ^(AI)
WB> i-iW
W W
transmitting receiving
polyphase matri x polyphase matri x
[z-nHk(z)Fm=
(z)]iN p knz-D"S(m - k),
we
for n = 0 , 1 , . . . , v. Substitutin g thi s resul t int o th e expressio n fo r Tkm{z)->
find t h a t th e M h subchanne l gai n i s give n b y
n=0
x(n) r(n)
x0(n) \N C(z) \N > r Q(n)
w w W
i <z~x zy r
Cj-i(z), if j-i>0;
73~i C(z)]IN (5.4)
CN+J-I(Z)I otherwise ,
108 5. Multirat e formulatio n o f communicatio n system s
which proves that th e transfe r matri x o f the TV-inpu t TV-outpu t syste m i n Fig.
5.9 ha s th e pseudocirculan t for m C ps(z) i n (5.3) .
Assume tha t th e channe l i s FI R wit h orde r is:
C(z)=J2c(^
i=0
cfflz-1 c(l)z-1+c(4)z - 2
1 1 1
Cp S (z) c ^ + c^)*" c(0) + c(3)z "- c ^ ) * "
c(2) 1
c(l) + c(4> -- c(0 ) + c(3)z " 1
When d i V = 6 , w e hav e
in \j
2
Or , mor e specifically , a down circulan t (t o distinguis h fro m a n up circulan t whic h i s
denned i n a n obviou s way ) I n thi s boo k th e ter m circulant alway s refer s t o a dow n circulant .
3
For convenience , w e have normalize d th e D F T matri x s o that i t i s unitary, W ^ W = 1M'-,
the definitio n i s slightl y differen t fro m th e conventiona l one , fo r whic h th e (fc , ra)th elemen t
is W km.
110 5. Multirat e formulatio n o f communication system s
[{-'circW \{ Q = Q[Wt]
w-(M-i)e
iT.
where [ W ^ = 1/y/M [ 1 W~ W'^' 1^ f i s t he th column of
W"!". I n other words , t h e columns o f t he I D FT matri x W" ^ are t he eigenvector s
of C circ a n d t he corresponding eigenvalue s ar e t he D FT coefficient s o f c(n).
This i s true regardless of the values of c(n). Collectin g al l t he M column s for
0 < < M 1, we have prove d
c arc wt = w+r,
where T i s t he diagonal matri x
Co 0
0d
(5.9)
00 CM-l
Using t h e fac t t h a t W + W = I , we ge t
wc arc wt = r,
or equivalentl y
Ccirc = W + r W ; (5.10 )
t h a t is , circulan t matrice s ar e diagonalized b y D FT matrices. Conversely ,
given an y matrix o f t he for m C = W ^ T W , we can write it s (/c, ra)th elemen t
as
M-l M-l
ktijrim
k
Y, < w~ w
c 1
C \k-m)
[C]km
=0 v M vVM
VJ
- = VJ
- 0
M M ^
Define t h e sequence c(n) a s t he I D FT coefficient s o f Ck- T h a t is,
M -- ll
M
1
C(
=0
5.4. Redundanc y fo r IB I eliminatio n 111
Then w e ca n writ e [C] fem = c(k m). A s th e sequenc e c(n) i s periodi c wit h
period M , w e hav e
[C]km = c((k-m)) M,
r = [ r(0 ) r(l ) r( M - 1 ) ] T ,
T
s = [ s(0 ) s(l ) s(M-l) ]
C(z) = J2c(.n)z~n- ( 5 12
- )
n=0
112 5. Multirat e formulatio n o f communicatio n system s
TV = M + v.
Sz(z)
TZ(Z) = C ps(z)xz(z)
= C ps(z)
0
4
By convention , whe n a sequenc e a(n) i s partitioned int o block s o f siz e P , th e /ct h bloc k
begins a t a(kP) an d end s a t a(kP + P 1) . Thi s conventio n wil l b e use d throughou t th e
book.
5.4. Redundanc y fo r IB I eliminatio n 113
zero x(ri)
channel
(a) s(n) padding C(z)
-+ Hn)
previous current
block block
s(n)
(b)
M 2M
previous current
block block
(C)
nonzero samples
due to
channel filtering
r(n)
(d) IM. Ml Mill.
IN
rz(z) = Ci owsz(z),
114 5. Multirat e formulatio n o f communicatio n system s
. ,i'
|M C(z) \N ^r 0 ()
-1
zv *,() i
kZ
u
-1
n
A -1
block of
v zeros
UjT^"
7V=M+v
TAH* - >r AT-l(")
c(i/) c(0)
C/ 0 0 (5.13)
c(0 )
0 0 c(y) c(l)
0 0 c(z/ )
As C/ oli; i s independen t o f z , i n th e tim e domai n w e ca n writ e
r(n) = C/ ow s(n);
the nt h receive d bloc k v(n) depend s onl y on the nt h inpu t bloc k s(n) , bu t no t
other inpu t blocks . There is no IBL Thi s hold s fo r any causa l FI R channe l
C(z) wit h orde r les s tha n o r equa l t o v. A s a result , symbo l recover y ca n
be don e i n a bloc k b y bloc k manner . Wheneve r th e detail s o f blockin g an d
unblocking are not relevan t t o our discussion , w e will adopt th e schemati c plo t
shown i n Fig . 5.13 , whic h i s a mor e compac t descriptio n o f Fig . 5.12 . Th e
legend unde r th e zero-paddin g bo x i s mean t t o indicat e tha t th e bandwidt h
expansion facto r i s N/M (Sectio n 5.1.2) ; tha t is , N M zero s ar e inserte d
per bloc k o f siz e M.
As the zero-padded system is free from IBI , symbol recovery can be achieve d
by choosin g an y lef t invers e o f th e N x M matri x Ci ow. Th e ran k o f Ci ow
5.4. Redundanc y fo r IB I eliminatio n 115
, s( ) .An)
r0(n)
*,(>
^ rx(n)
zero r(n) S/P(7V)
p/s(iio C(z)
padding
channel
NIM
S
M-iW ViW
[plow^lowj ^low->
N = M + v,
x(n) r(n)
cyclic channel discard
(a) s(n) r(n)
prefix C(z) prefix
previous current
block block
(b)
s(n)
ulikili 2M
copy copy
I hln
11 i
11
(c)
x(n) ***
0V
in biillll Ihli l , l . , l l "
N N+V 2N
pr evioiJS curr e
t)lock bloc
corrupted corrupted
(discarded) (discarded)
\1 \
(d)
r(n) *** 1 1
I0n . 1V
IlllllM.lll l l l l l . -
N N+V IN
M sample s M sample s
due only t o du e only t o
previous bloc k curren t bloc k
(e) m llil
previous curren t
block bloc k
discard
prefix
x(n) r{n)
\N C(z) IN * r o<">
v prefi x ^ -1
z
samples channel
i1 4
1 fN jiV r
v-lW
A
sin) s0(n) ^
77 N -+" r (") \
77
z' T A.
*,() F N ^ v+ 1v '
x
cp A.
\r(n)
r
t UH7 *rAL,W/
\ N=M+v
s() x( ) r(n)
0I v
\M-V 0 (5.14)
0L ,
T h e resul t i s a n N x 1 vecto r
x(n) = F cps(n).
c(^) 0 (5.19)
0 c(0)
0
0 0 c(^ ) c(l) c(0 )
s(w)
/
ryri)
cyclic discard
P/S(AQ prefix C(z) S/P(M)
prefix
NIM
channel
S
M-M
rz(z)= C *z(z)
ps(z)
0
where C ps(z) i s th e N x N pseudocirculan t matri x i n (5.5 ) (assumin g t h a t
N = M + p > v). Usin g th e fact s t h a t 0 i s a n p x 1 zero vecto r an d C ps(z) ha s
the specia l for m i n (5.5) , onl y th e firs t (y p) entrie s o f r z(z) ar e dependen t
on z. I n othe r words , th e las t (N v + p) receive d sample s i n r ( n ) depen d
only o n th e curren t transmitte d bloc k s ( n ) . Therefor e b y discardin g th e firs t
{y p) o f eac h receive d block , w e wil l hav e a n IBI-fre e syste m a s show n i n
Fig. 5.17 . Le t r ( n ) b e th e vecto r consistin g o f th e las t (N v + p) entrie s o f
r ( n ) . T h e n w e hav e
r(n) = Cps(n) ,
where C p i s th e (N v-\-p) x M Toeplit z matri x wit h firs t ro w [c{y p) c{y
p-l) . . . c(0 ) 0 . . . 0 ] an d firs t colum n [c{y-p) c{y-p+l) . . . c{y) 0 . . . 0 ] T .
To ensur e th e existenc e o f a zero-forcin g receiver , th e ran k o f C p shoul d b e
at leas t M . Thu s on e necessar y conditio n i s
N - v + p > M.
discard
j
s()
/
x(n) r(n)
sQ(n) fN C(z) IN
channel
fJV -1
N
z|
A
fN -+ |tf >rv-P+l(M)^
A zI
0 fN > |AT
m
v/
^ v-p+2
A.
block of zT
p zeros
Li N=M+p
U{7^
0
u \
>V-iW
Tin)
qa(t)
r(n)
x(n)
D/C Px{t)
Xa(t)
Ca(t)
^r a(t) J P2(t) VaVU C/D
T
T T/N
va{t)= Y,
w. x{k)c e{t-kT) + qe{t),
/c= o o
c(ra) = ( p i * c a * p 2 ) ( t ) | , (5.20 )
\t=nT/N
q(n) = (q a*p2)(t)\ . (5.21 )
\t=nT/N
T h e n w e ca n rewrit e r(n) a s
oo
C(*) = 5>(n)z"n.
n
csse(n)= ( p i * c a *P2)(t)
t=nT
qSsein) = {q a *P2)(* )
t=nT
124 5. Multirat e formulatio n o f communicatio n system s
q(n)
x(n) ^A
>
AT w
y(n)
r*( -\
G
i w r(ri)
\UlA H WI W
T(z)= \C{z)H(z)
IN
q(n)
i
equalizer
y(n)
r(n) I
x(n) ^ fN C(z) H(z) \-^\N\ x(n)
N-l
k
C(z) = ] T z~ Gk(zN),
k=0
N-l
k
H{z) = J2 z Sk(zN).
k=0
N-l
T(z) = Y, G k(z)Sk(z). (5.22
/c=0
)
Given the channel C(z), th e equalizer is zero-forcing if and only if the polyphas e
components Sk(z) satisf y
N-l
Y,Gk{z)Sk{z) (5.23)
/c=0
126 5. Multirat e formulatio n o f communicatio n system s
Qkip) = q(Nn + k)
T(z)=\C(z)H(z) =1
N-l
J2 GiWSfr) = z~ K,
i=0
()
f <?(")
1r 1 , kn)
~~**| O
r
0 (z) | [ J Jy |
-l
w ^1 JV H ^o( z) 1
1 r A
^z z
(a)
] G x{z) 1 * | \N \-*> -1
*\ N H ^(z ) |
kZ
z <T T
1
=
* i
i A
L
H <vi w 1 H t^ H *| S N_Y(z) | - J
v i d e n t i t y syste m
x(n) G 0 (2 ) i ?o(") |
M W -> x(n)
U() |
G t (z) - M ^(z)
(b)
u G
iV-l( Z )
K>> I 1 t
Si(z) = S'(z)/Q(z).
5.7 Problem s
5.1 Conside r th e filte r ban k transceive r syste m show n i n Fig . 5.1 . Suppos e
t h a t th e transmittin g filte r Fi(z) i s a rea l bandpas s filte r wit h frequenc y
response give n b y
F (e jnf 1 ,u e [TT/M , 2 T T / M ] U [ - 2 T T / M , - T T / M ] ;
^' \ 0 , otherwise ,
s(w) s()
J
s0(n)
u C(z)
'
jiV >s Q(n)
T"~P
s^n) fN j i V
i
'z-* zp' r
z p
i i\ ~ * '+ i i- ,
w*>
0 ro 1
1 ri
=P
_N-l_ jnv-ij
(c) Fin d th e firs t colum n an d th e firs t ro w of T(z). Writ e you r answe r
in term s o f Ci(z\ r^ , an d qi.
(d) Sho w tha t T(z) i s a Toeplit z matrix . Tha t is ,
" 0 0 1 "
01 0
10 0
Ccirc(z) = P~ 1r{z)P,
for som e diagona l matri x T(z)7 I f w e can , wha t i s P an d ho w i s T(z)
related t o th e entrie s Ci(z) i n th e first colum n o f C circ(z)7
B(z)=A(z)A(zN)A(z-1),
=
Cps(z) J NCpS(z)JN,
T
[ so(n) si(n ) s M-i(n) : s 0(n) s 1 / _i(n) ] .
V V
v ' v '
original bloc k suffi x
5.7. Problem s 13 3
CO a0
-0
i
q
M-\ ^ ^ "M-l
->
E[\A2\
in term s o f th e vector s c , a , an d q .
(b) Sho w that th e SNR is maximized when ai = c * for i = 0 , 1 , . . . , M-
1, an d th e maximize d SN R i s give n b y
(icoP + ICi p + .- . + l c M - l l 2 ) ^
A/-0
DFT-based transceiver s
135
136 6. DFT-base d transceiver s
y
s
o> ^0 o so
\
q{n) 1/C0
A
s
lt x(n)
+ \ cyclic
w P/S(M)| prefix C(z)
discard
prefix
>
A
$M-\ x
M-\
r ^M-\ S
M-\
p.
i/cM_,
transmitter receiver
6-1 O F D M system s
Chapter 5 explain s t h a t wit h bloc k transmissio n an d prope r insertio n o f re -
dundant samples , ther e wil l b e n o interbloc k interferenc e (IBI) . Tw o commo n
approaches o f adding redundan t sample s ar e zer o paddin g an d cycli c prefixing .
T h e O F D M transceive r i s a n exampl e o f cyclic-prefixin g systems . W h e n th e
channel orde r i s no t large r t h a n th e prefi x lengt h z/ , IB I ca n b e easil y remove d
by discardin g th e prefi x a t th e receiver . Becaus e ther e i s n o IBI , w e wil l con -
sider th e transmissio n o f onl y on e block , i.e . one-shot transmission, i n th e
discussion o f syste m performance . Althoug h th e block s ar e sen t ou t consecu -
tively i n actua l transmission , ther e i s n o los s o f generalit y i n considerin g th e
simple one-sho t scenario . Figur e 6. 1 give s th e bloc k diagra m o f th e O F D M
system, wher e a singl e inpu t bloc k an d a singl e outpu t bloc k ar e shown . T h e
input o f th e transmitte r s i s a n M x 1 vecto r o f modulatio n symbols . A s
there i s usuall y n o bi t an d powe r allocatio n i n th e O F D M system , th e in -
put symbol s Sk hav e th e sam e constellatio n an d th e sam e varianc e s. T h e
symbols ar e assume d t o b e zero-mea n an d uncorrelated , whic h i s usuall y a
reasonable assumptio n afte r prope r interleavin g o f th e inpu t bi t stream . T h e
autocorrelation matri x o f th e inpu t vecto r s i s thu s give n b y
R s sM-
SI
or equivalentl y
yk = C kskJrrk. (6.3 )
Each y k i s simpl y s k scale d b y C k plu s nois e r k. Th e channe l i s thu s diago -
nalized usin g a n IDF T matri x an d a DF T matrix .
Jo
C
J yn FE
Q
i/c
- J o
(a)
^1 l/C,
-*,
-t>*- " * ,
i/c
(b)
J^ /C\
I e M-r \ ic
- s A
k=0
1
A mor e relevan t quantit y i n practic e i s th e continuous-tim e PAPR , whic h i s denne d a s
PAPRt
~ E[\x a{t)\*\ '
where x a(t) i s th e continuous-tim e transmitte d signal . I n thi s definition , PAPRt depend s
on th e transmittin g puls e pi(t) a t th e transmitter . I f a PAP R reductio n metho d i s no t
applied, PAPRt i s usuall y onl y slightl y large r tha n th e PAP R denne d ove r th e discrete -
time transmitte d signa l [149] .
140 6. DFT-base d transceiver s
and
M - 11
lM-1 I 1 M - M - 11
kn| = ~ ' vMmax|sfc| .
So we hav e
max |x n = v M m a x |sfc| . (6.6)
n
PAPR = M^y .
T h e rati o o n th e right-han d sid e i s th e P A P R o f th e inpu t symbols . T h e
P A P R fo r th e O F D M syste m i s M time s th e P A P R o f th e inpu t modulatio n
symbols. Fo r som e applications , e.g . fixed broadban d wireles s acces s system s
[55], M ca n b e a s larg e a s 2048 , whic h lead s t o a 3 3 d B increas e i n P A P R .
Many method s hav e bee n devise d t o reduc e th e P A P R o f th e O F D M system ,
e.g. codin g [57 ] an d ton e reservatio n [148] . A mor e complet e t r e a t m e n t o f thi s
topic an d relate d reference s o n P A P R reductio n ca n b e foun d i n [48 , 149] .
x
a(i) = ^2x(k)p1(t - fcT),
where pi(t) i s th e transmittin g pulse . Th e signa l x a(t) ca n b e furthe r writte n
in term s o f th e inpu t symbol s Sk usin g th e relatio n i n (6.5) . I n th e literature ,
the outpu t o f th e O F D M transmitte r i s commonl y writte n a s
2
xa(t) = Y,s ke- ^t
for som e frequenc y / o o r
xa(t) = J2 sk9(t)e-2*kfot
if a puls e shapin g filter g(t) i s present . Th e expressio n is , i n fact , incorrect
Such a n expressio n i s tru e onl y fo r a n all-analo g implementatio n o f O F D M
system. I t ca n b e show n t h a t th e outpu t o f a n O F D M transmitte r t h a t i s
implemented usin g a n I D F T matri x followe d b y a D / C converte r (wit h o r
without cycli c prefixing ) doe s no t hav e th e abov e expressio n [79] .
- e o
1/Q
discard S/P(AQ W
q(n) 1/C,
prefix
QM-I
- ^M- l
1/^M-l
^ 0
(6.7)
\Ck 12'
M-l
A/o
M E \Ci\ (6.8)
n )=0
' (v^) = 0 ( v / / 3 o / d m ( i ) )
T h e functio n Q(-) , a s define d i n Sectio n 2. 3 representin g th e are a unde r th e
Gaussian tail , i s reproduce d belo w fo r convenienc e
i r
2
Q(x) = - =/ e"^ dr.
n ci{n) C2(n)
0 0.3903 + J0.1049 0.3699+ J0.5782
1 0.6050 + J0.1422 0.4053+ J0.575
2 0.4402+ J0.0368 0.0834+ J0.0406
3 0.0714+ J0.5002 -0.1587 + J0.0156
20
IC/ehl
10
ic2>)f
0 " S ' /
_ -1 0 - \1
CO
\ /
-20
\
1
1
-30
- -
-40
\
-50 0.5 1 1. 52
Frequency normalize d bv7i.
the subchannel s hav e erro r rate s clos e t o zer o excep t fo r thos e clos e t o th e
channel zero . Suppos e on e subchanne l ha s a n erro r rat e o f 0.5 , th e averag e
error rat e wil l b e a t leas t
0 . 5 / M = 1/128 .
T h e averag e erro r rat e wil l sta y aroun d thi s valu e unti l 7 i s larg e enoug h t o
bring dow n th e erro r rat e o f th e wors t subchannels . Not e t h a t th e range s o f
SNR i n Fig . 6.5(c ) an d Fig . 6.6(c ) ar e ver y different . Fo r example , t o obtai n
a B E R o f 1 0 - 4 , w e nee d les s t h a n 2 0 d B fo r c\{n) bu t mor e t h a n 4 0 d B fo r
C2(n), althoug h thes e tw o channel s hav e th e sam e energy . Th e differenc e i s
mainly du e t o th e channe l null .
(a)
01 02 03 04 05 0 60
subchannel index
(b)
(c)
10 1 52 0
y=Es/NQ (dB )
ou
20
m
"O
10
" X /^ "
s. /
rr \/
7 U \/
CO
\/
(a) CD
-10
\
CD
r
O
X)
-20
"
-30 I
01 0 20 3 04 0 50 6 0
subchannel index
(b)
01 0 20 3 04 0 50 6 0
subchannel index
(c)
y=E s /N 0 (dB )
Figure 6.6 . Exampl e 6.1 . Performanc e o f th e OFD M syste m ove r channe l C2(n). (a )
Subchannel SNR s for 7 = 1 6 dB; (b ) bi t erro r rate s o f individua l subchannel s fo r 7 = 1 6
dB; (c ) averag e bi t erro r rate .
6.2. Zero-padde d O F D M system s 147
Qo wt s - q- (6.11)
The tas k o f th e receive r i s t o recove r s fro m th e receive d vecto r r b y usin g
an M x N receivin g matri x S , a s show n i n Fig . 6.7. Tw o types o f receivers ,
zero-forcing an d MMSE , wil l b e derived below .
k /
A
^ so
r
o
q{n)
J,
A
> x(n) si
I> zero
P/S(AQ > padding -> C(z) S/P(A0
A
m
S
M-\
Kslow rN-\
transmitter receiver
- e i
q(n) S/P(7V)
- e M-i
1
Re ==
A/- 0 SS+ Af 0W(clwClowy wK
0
TC/ C c i r c , wher eT (6.14)
IM-
c(0) 0 00 '
c(l) c(0 )0 0
10 0 0 | 10 c(0) 0 c(2) c(i y
c(2) c(l ) c(0 )0
01 0 0 | 01 c(l) c(0 ) 0 c(2 )
0 c(2 ) c(l ) c(0 )
00 1 0 | 00 c(2) c(l ) c(0 ) 0
00 0 1 I0 0 0 c(2 ) c(l ) c(0 )
c(2) c(l )
0 c(2 )
2 N Afo
M\CZ 12'
M-l
12
_L
M
v" - I V
i=0 i=0
E[er^} = 0.
Thus,
1
S = 7 W C L (jC lowCJow + IN) .- (6.16 )
T h e overal l transfe r matri x T fro m th e transmitte r inpu t s t o th e receive r
output s " is
T = SCj owWt.
fibiased{i)= s/c ei
P(i) = Pbiased(i) ~ 1 .
Remarks
T h e efficien t receive r i n (6.15 ) ha s ver y lo w channe l dependence . T h e
channel-dependent par t i s a se t o f M scalars , lik e th e cyclic-prefixe d sys -
tem. T h e pseudo-invers e receive r an d MMS E receiver , however , depen d
heavily o n th e channel . Also , matri x inversion s ar e neede d t o comput e
the coefficient s i n th e receivin g matrices . Fo r th e MMS E receiver , th e
SNR quantit y 7 i s als o require d i n computin g th e receiver .
much highe r SN R i s neede d t o achiev e th e sam e erro r rat e fo r c<i (n). Th e zer o
of C2(n) clos e t o th e uni t circl e make s th e recover y o f inpu t symbol s a t th e
receiver a muc h mor e difficul t task , eve n thoug h C2(n) ha s th e sam e energ y
as ci(rz) .
1(T
. P , . (efficient ):
ofdm-zp v '
10" ofdm-cp -
P
ofdm-zp(PSeud) i
P
10"' M
ofdm-zp,mmse
DC - 3 X
LU 1 0 ^
(a) CO
V
V
10 V
V
10"' V
V
10"
,\ \
10 1 52 02 53 0
y=E s /N 0 (dB )
W
--Pofdm-zp(efficient):
P..
10" ofdm-cp -
P
ofdm-zp(P S e U d ) !
DC _
LU 1 0
;
\ \]
(b) DO
N
V
10" \\
\A
\*
10 ' \ =
\"1 *-
10"' \
10 2 03 04 05 0
y=E s /N 0 (dB )
/ r
/
\ q(n) 1/C0
v -*
cyclic
prefix
-> C(z)
1r
rw w
discard
prefix
-+
P
1/Cj
rM-\
sji/-ii K^circ i/cM-.
transmitter receiver
w w
precoder OFDM post-coder
transmission syste m
W W+
R /y diag
JO, |2 | d | 2 \C M-i\
T h e autocorrelatio n matri x o f th e outpu t nois e vecto r e i s give n b y
Re = WtR^W .
It i s a circulan t matri x a s R ^ i s diagona l (Theore m 5.2) . T h e diagona l ele -
ments o f R e ar e th e same , equa l t o th e averag e o f a 1. Therefor e th e sub -
channel nois e variances , correspondin g t o th e diagona l element s o f R e , ar e
the sam e fo r al l subchannels . W e hav e
1
S 2 (6.19)
M ^ \Ct\ '
=0 ' * '
T h e averag e erro r i s th e sam e a s t h a t i n th e O F D M system .
% T
o ^0
ii ^1
/x
discard
> S/?(M) w 1/C, Wt
q[n) prefix
<1M-\ MM-I
^M-l
i/cM_,
Psc-cp= 1 M- l1 *
2
M Z^i= 0 7|Ci|
*f 1/
s
o q(n)
fM-l
SM-l
1
S= W AW , (6.21)
6.3. Single-carrie r system s w i t h cycli c prefi x (SC-CP ) 157
Xi r, = 0,1,...,M -1 .
1 + 7|C *
W h e n 7 approache s infinity , th e t h diagona l entr y reduce s t o Ai = \jCt an d
the MMS E receive r reduce s t o th e zero-forcin g case . T h e MMS E receivin g
matrix ha s th e interestin g propert y t h a t i t i s als o a circulan t matrix . I t i s
a channel-dependen t diagona l matri x A sandwiche d betwee n a n I D F T an d a
D F T matri x (Fig . 6.14) . I t ha s th e sam e structur e a s th e zero-forcin g receiver .
T h e implementatio n complexit y i s als o th e sam e a s th e zero-forcin g receiver :
one M-poin t D F T , on e M-poin t I D F T , an d M channel-dependen t scalars . I n
terms o f channe l dependence , th e SN R quantit y 7 = S/MQ i s als o neede d fo r
the MMS E receiver , whil e th e zero-forcin g receive r require s onl y th e channe l
response.
C >
X0
discard > W - w+ w
r
S/P(AQ
prefix
rn-i XM-
1
e = ( T - I ) s + S q = W f ( A r - I ) W s + Sq .
V /
v
D
W h e n th e signa l s an d nois e q ar e uncorrelated , th e autocorrelatio n matri x
of th e outpu t erro r R e = ^[ee^ ] i s
Re = W ^ D Dt+ AA 0 AA f )W,
158 6. DFT-base d transceiver s
We can use the subchannel error variance to compute the biased SNR, fiuased
s/rr. Th e unbiase d SN R /3 can b e obtaine d usin g /3 = ^biased 1 -
Comparing wit h th e zero-forcin g receiver , w e ca n se e fro m (6.23 ) tha t
the MMS E receive r alway s ha s a smalle r erro r du e t o th e extr a unit y i n th e
denominator. W e ma y als o observ e tha t eac h o f th e term s i n th e summatio n
in (6.23 ) i s les s tha n one . Th e averag e erro r wil l b e uppe r bounde d b y s.
The subchanne l error s will b e bounde d eve n i f the channe l ha s spectra l nulls .
This is a marked differenc e fro m th e zero-forcin g case , where the averag e erro r
can g o t o infinit y i f th e channe l ha s on e DF T coefficien t equa l t o zero . Th e
MMSE receive r wil l b e muc h mor e robus t agains t channe l spectra l null s a s
demonstrated i n th e followin g example .
Example 6. 3 Th e SC-C P system . Th e simulatio n environmen t an d param -
eters use d i n thi s exampl e ar e th e sam e a s thos e i n Exampl e 6.1 . Fo r th e
SC-CP system , th e erro r rate s ar e the sam e acros s al l subchannels. Fo r chan -
nel ci(n), Fig . 6.15(a) show s the BE R performances o f the SC-C P syste m wit h
the zero-forcin g receive r i n (6.18 ) an d wit h th e MMS E receive r i n (6.21) . Th e
MMSE receive r give s a slightly lowe r BE R tha n th e zero-forcin g receiver . Fo r
comparison, th e erro r rat e o f the prefixe d OFD M syste m i s also shown. Com -
paring th e OFD M an d th e SC-C P systems , bot h wit h zero-forcin g receivers ,
the tota l outpu t error s ar e th e sam e bu t th e SC-C P syste m outperform s th e
OFDM syste m for a moderate value of BER. Th e differenc e i s significant whe n
SNR i s large. Th e performance s fo r channe l C2(n) are show n i n Fig . 6.15(b) .
Although ther e i s n o significan t differenc e i n term s o f performanc e betwee n
zero-forcing an d MMS E receiver s fo r a n almost-fla t channe l lik e ci(n) , fo r
channels wit h spectra l null s th e ga p betwee n th e tw o i s muc h larger . Th e
MMSE receive r considerabl y improve s th e erro r rate , a s w e ca n se e fro m
Fig. 6.15(b) .
6.3. Single-carrie r system s wit h cycli c prefi x (SC-CP ) 159
10"
ofdm-cp
p
sc-cp,zf
sc-cp,mmse
(a)
20 2 5 30
7=E s /N Q (dB )
(b)
10 2 03 04 05 06 0
y=E s /N 0 (dB )
r = Q ows + q . (6.24)
^
/i
r
q(n) o
zero
S
*
P/S(M) padding - C(z)\ S/P(A0
transmitter
s = wt r 1 w i , (6.25)
where T i s the MxN matri x defined i n (6.14) . Th e above receiver differs fro m
the zero-forcin g SC-C P receive r onl y i n T , whic h require s onl y v addition s
6.4. Single-carrie r syste m wit h zero-paddin g (SC-ZP ) 161
S = (C\owClow)-1Clow. (6.26 )
T = 7C L ( 7 Q C L + IJV^CW
H P (efficient )
1
sc-z px ' i
sc-cp,zf
P (pseudo )
x r
sc-zp '
p
sc-cp,mmse
P
sc-zp,mmse
25 30
y = E s / N 0 (dB )
. P (efficient )
sc-zp v '
p
sc-cp,zf
P (pseudo )
sc-zp Vl ^ '
P
sc-cp,mmse
P
sc-zp,mmse
y = E s / N 0 (dB )
|<7()
X\Yl)
*o() -+> fiV I |JV -+>
W C(z) 1/C0
- 1 ,
i
<z z r
s,(n) -+> fiV ~^> \N -+> [0 W ] \ICX
-1
A
^z z ^r
W">
'U
i
^ / W-M-X
\ AJL |JV -+-
(a)
q(n)
p() x( n) r(t 0 v(/i)
*,() )f
C(z)
I/C0
zi
*,() 4N
FcpW [0 W ] i/ci
zi
*4
W">- 11 4T NV \1 *to l
J* J " ! _ _ _ i/c_,
by Fk(z), w e hav e
\q(n)
uQ(n) x(n)
s0(n) t" Fo k"
C(z) A
*9
H0(z) -^> \N *. w
1/C0
ux(n)
r
s^n) fjv F^z) -+ Hx(z) IN ^w
i k >r i/q
U
M-l^ |
Vi<">- fiV Fu-l ^\~"M~I (*) I* 1/CW
transmitting receiving
filters filters
iT(z)= [1 -(N-
- x) ] F c p W t .
z
The /ct h transmittin g filte r i s determine d b y F k{z) = J2i= o iFcpW^fc .
Its impuls e respons e i s
The transmittin g filter s for m a DFT bank. Figur e 6.20(a ) show s th e magni -
tude respons e oiFo(z). A s fo(n) i s a rectangular windo w of length N, F 0 (e ja; )
has zero s a t intege r multiple s o f 2TT/N (excep t uo = 0) . Th e magnitud e re -
sponses o f th e othe r filter s ar e shifte d version s o f |F 0 (e j a ; )|, th e shift s bein g
6.5. Filte r ban k representatio n o f O F D M system s 165
(a)
l*b I l* i I
(b)
2(M-l)n
M
I
z
h( = [ o w ]
VN-1
1
hk(n) yy-(n+v)k -W + l , - i V + 2 , . . . , - i / . (6.30)
M
p r o t o t y p e HQ(Z),
A schemati c plo t o f the magnitud e response s o f the receivin g filter s woul d loo k
very simila r t o t h a t o f transmittin g filter s i n Fig . 6.20 . A sligh t differenc e i s
t h a t th e firs t zer o o f H^{e^) i s a t 2TT/M (instea d o f 2TT/N) a s it s lengt h i s
M. Th e kth filte r i s bandpas s wit h th e passban d centere d a t 2kir/M.
A numerica l exampl e o f th e transmittin g an d receivin g filter s fo r M = 8
and v = 2 i s show n i n Fig . 6.21 . Th e magnitud e respons e o f th e tw o proto -
type filter s FQ(Z) an d HQ(Z) ar e draw n wit h a thicke r line . Th e magnitud e
responses o f al l th e othe r filter s ar e shifte d version s o f thei r respectiv e proto -
types. W e ca n se e t h a t th e firs t sidelob e ha s a n attenuatio n o f aroun d 1 3 d B
only. Th e attenuatio n i s no t adequat e i n man y applications . Mor e detail s o n
the importanc e o f th e frequenc y selectivit y o f th e transmittin g an d receivin g
filters ar e discusse d i n Chapte r 9 .
E[sk(n)s^(i)]
= 0 , Vn,i , an d k ^ j .
SUk(eJ=
n ^\Fk(e J
n\2-
W h e n th e input s o f th e transmitte r ar e jointl y WS S an d uncorrelated , th e
t r a n s m i t t e d signa l x(n) i s CWSS(A^ ) wit h powe r spectru m
15
10
(a)
-5 ft
^imho H hih
-10
0.5 1 1. 5
Frequency normalize d by%.
00
D
(b)
-10
0.5 1 1. 5
Frequency normalize d by7i.
centered a t
12k7T
A Ik I T
7^^r~r r a d / s , o r Hz
TM ' ' MT
with respec t t o th e frequenc y o f th e continuous-tim e Fourie r transform . Thu s
the d a t a o f eac h subchanne l ar e t r a n s m i t t e d i n a separat e frequenc y bin .
In practice , th e transmittin g puls e pi(t) i s no t a n idea l lowpas s filter . It s
stopband attenuatio n i s finit e an d th e passban d gai n i s no t constant . I n thi s
case, xa (t) i s CWSS(NT) an d it s powe r spectru m i s (Appendi x B )
SXa(JV)= ^ 5 x ( e ^ T ) | P i C / n ) | 2 . (6.32 )
^(e^) = | E l ^ (e ^ " 2 W M ) ) | 2 -
keA
It consist s o f shift s o f th e spectru m o f F 0(z).
6-6 D M T system s
T h e discret e multiton e (DMT ) system , ofte n considere d fo r wire d applica -
tions, i s ver y simila r t o th e O F D M system . Th e D M T syste m ha s bee n
successfully applie d t o high-spee d d a t a transmissio n ove r digita l subscribe r
lines (DSL ) suc h a s ADS L (asymmetri c digita l subscribe r lines ) [7 ] an d VDS L
(very-high-Speed digita l subscribe r lines ) [8] . I n DS L application s th e chan -
nel ca n hav e a ver y lon g impuls e response . T o avoi d IBI , w e nee d t o hav e
6.6. D M T system s 169
q(n)
-+
Wti\ ^0
Trn
cyclic
T(z) discard
j
prefix C(z) prefix
equivalent channe l
X
M-l
(a)
x(n)=(q*t)(n) }
r> V "
x0
x(n)
s An)
cyclic r discard
P/S(M)
prefix PISH prefix X,
X
M-l
(b)
fM-k(n)= f k(n).
This ca n b e writte n a s
S S
<^)
= -f(^\FkAen\2 + ^\FkAen\ 2
)-
s s
^n= -f(\Fk(en? + \FM-k(en\2)-
Summing u p th e contribution s fro m individua l subchannels , w e ca n obtai n
the transmitte d powe r spectrum . W h e n frequenc y divisio n multiplexin g (t o
be explaine d i n th e following ) i s used , no t al l th e subchannel s ar e used . I n
this case ,
S*{e?) = ^ E ZsAFk{en\\ (6.35 )
keA
where A i s th e se t o f subchannel s t h a t ar e actuall y use d fo r transmission . (W e
can als o arriv e a t th e sam e resul t usin g propertie s fro m [131]. ) Lik e the O F D M
case (give n i n (6.32)) , th e powe r spectru m o f th e transmitte d continuous-tim e
signal depend s o n th e samplin g perio d an d th e transmittin g pulse .
Remarks
Not e t h a t th e transmitte d powe r spectru m o f th e D M T syste m i s o f th e
same for m a s t h a t o f th e O F D M syste m i f a n equa l powe r allocatio n i s
used, i.e . S s^k = s for al l k.
upstream downstrea m
tones tone s
< ^
13 2 25 5 tone s index
- spectru m mask
signal spectrum
NEX T crosstalk
11 HI
It
FEX T crosstalk
/ 1
AWGN
I RF I
if
ii
1r
"1 ' \ ^~
'~""" "
~
mYi
* - . j ^ i i i
cable bundle
DMT
transceiver 1
line 1
ft _ ^
network
) NEXT /FEXT
n~~I
DMT line 2
u
4-
^ ^
transceiver 2
no+v
kn M
Xk = 1/C e ,, fc , wher eC eq,k = c eq(n)e-^ ^ . (6.36 )
h= l 0g2 ( l + ^ ), (6.38 )
M-l
Rb = Y ^h
0
NT ^ i=0%
(a)
50 10 0 200
time index
(b)
0.2 0. 4 0. 6 0. 8
Frequency normalize d by7i.
-65
(c)
-100
0.2 0. 4 0. 6 0. 8
Frequency normalize d by7i.
6.6. D M T system s 177
100 15 0 250
tone index
100 15 0 250
tone index
n = kJ + no , fo r0 < k < P,
Vn ^n^n ~ r Qui
=0
u= (WtW^WW .
D = diag[e" e e( v+1
> ... e ^ " 1
^],
r-^(ifc),
where Lz denote s th e angl e o f th e comple x numbe r z. Th e abov e method ,
though simple , give s a ver y accurat e estimat e o f th e CF O [95] . Fo r mor e
advanced approache s t o carrie r frequenc y synchronization , se e [9 , 53 , 71 , 85,
91, 93 , 95, 136 , 166].
6.9 Problem s
6.1 Le t M = 4 an d le t th e cyclic-prefi x lengt h v = 2 . Suppos e th e channe l
is C(z) = 1 + z - 1 , th e channe l nois e i s AWGN , th e SN R quantit y
7 = S s/Afo i s 1 0 dB , an d th e modulatio n symbol s ar e Q P S K . Comput e
the subchanne l SNR s /3(z) , th e averag e mea n square d erro r r r , an d th e
average bi t erro r rat e V o f (a ) th e O F D M system , (b ) th e SC-C P syste m
with a zero-forcin g receiver , an d (c ) th e SC-C P syste m wit h a n M M S E
receiver.
6.3 Modified OFDM system with rotated cyclic prefix. I n thi s problem , w e
consider a n O F D M syste m wit h a differen t typ e o f prefi x - a rotate d
cyclic prefix . W h e n w e cop y th e las t v sample s o f eac h bloc k an d plac e
t h e m a t th e beginnin g o f th e block , w e appl y a n extr a rotatio n e j M ( 9 t o
the prefix . T h e rotate d prefi x sample s ar e
e-^XM-i-
182 6. DFT-base d transceiver s
/
/
x
o -> -> r ,
q{n)
x(n)
- rotated discard " r,
P/S(itf) C(z) S/P(M)
prefix j prefix
r
- > i
6.15 DFT-based MMSE SC-ZP system. Conside r th e SC-Z P syste m i n Fig. P6.15 ,
where th e receive r ha s a DFT-base d structure . Th e matri x T i s a s de -
fined i n (6.14) .
(b) Le t y = W s . Sho w t h a t
E[\\y-y\\2]=E[\\s-s\\%
s
o
?()
s
, zero ^r
P/S(AQ -+ padding -> C(z)
*/
M-\ ^
va
Figure P 6 . 1 6 . Nois e pat h fo r th e /ct h subchannel .
Sk = &k + jbk-
where
(lA/2, n = 0,K,
an = <
11, otherwise .
A typ e I D S T (discret e sin e transform ) matri x S j o f dimension s
(K 1) x (K 1) i s give n b y
[Si]nm = J s i n ( - | : ( r a + l ) ( n + l ) ) , 0<m,n<K-l.
Sx(e^lM)K-f\F{ei)\\
6.9. Problem s 187
hk
T(2Sfc - l)/SNR=k (2 - l)/(2 6fc
- 1) .
T
r = [r(v) r(z / + l ) r(N - l)]
ak = S((/C)) M k
~7D ' =
' *' * * *' M ~ 1'
where th e ( ( - ) ) M denote s modul o M operation . T h a t is , th e input s
of th e ne w transmitte r ar e th e origina l input s repeate d Q times .
These tw o transmitter s produc e th e sam e outpu t x e(n).
(b) Sho w t h a t , i n th e absenc e o f channe l noise , th e receive r o u t p u t s yk
are give n b y
(c) Suppos e th e channe l nois e q(n) i s AWG N wit h varianc e A/o - Give n
2/fe, 2/fe+M, , 2/fe+(Q-i)Mj n n d t n e optima l estimat e o f s fe, fo r 0 <
k < M. W h a t i s th e kth subchanne l SN R usin g th e optima l es -
t i m a t e o f s/c ? Compar e wit h th e cas e withou t oversamphng , i.e .
Q = 1 , an d determin e th e gai n o f oversamphn g i n term s o f sub -
channel SNRs .
190 6. DFT-base d transceiver s
yMQ-i
\q(n)
x(n) r(n)
te c(n) -*-
(b)
q(n)
*0 ^0
vX (vi^
n
e\ ;
cyclic discard
tc
s
l > prefix -+ c(n) prefix -+
(v) (0v)
SM-l (c) yMQ-i
Tt
u
o
a
l
1
-6
o P/S
cyclic X g ()
3' prefix
(M0
t
3
<*MQ-1
(d)
zeroth user
ftp' x An) * \
>> cyclic
M-pt
kP+1 P/S(M) > prefix -> cm 1() J u r{n)
IDFTW
kP+P-\
y* / /
(A-l)thuser/
193
194 7. Precode d O F D M system s
J J
OFDM M
precoder post-coder
transmission syste m
V\
G = wtP, s = Pt r 1 w,
where T = dia g [C o C\ C M - I ] an d Ck ar e th e D F T coefficient s o f
the channe l impuls e response . Th e resultin g transmittin g matri x i s a genera l
unitary matrix . A s i n th e previou s chapter , w e assum e t h a t th e transmitte r
input symbol s Sk ar e uncorrelate d an d o f th e sam e varianc e s. Du e t o th e
unitary propert y o f G , th e o u t p u t s o f th e transmittin g matri x als o hav e vari -
ance s. S o th e transmissio n powe r s i s th e sam e fo r al l unitar y precoders .
As G i s a n arbitrar y unitar y matrix , th e proble m o f finding th e optima l pre -
coder i s equivalen t t o on e o f designin g a n optima l bloc k transceive r wit h a
unitary transmittin g matrix . Le t u s first analyz e th e effec t o f th e precode r o n
the subchanne l SNRs . Optima l precoder s t h a t minimiz e th e erro r rat e wil l b e
derived i n subsequen t sections .
7 . 1 . Zero-forcin g precode d O F D M system s 195
\q(n)
receiving matrix S
SM-: A
/ f\ 1 1 1 /
transmitting matri x I/O.
G
W 1/C
i/c u
T
%
> %
1/C0
* > %
q(n)
discard
S/P(M) w P+
prefix
<1M-\ X M-M-l
M-l
eM-i
i/cM_,
Noise analysi s
Assume th e channe l nois e q(n) i s comple x circularl y symmetri c AWG N wit h
zero-mean an d varianc e A/o - Denot e th e receive r outpu t vecto r b y s a s in -
dicated i n Fig . 7.2 . T h e n th e outpu t erro r vecto r e = s come s entirel y
from th e channe l nois e a s th e receive r i s zero-forcing . T h e erro r vecto r e ca n
be analyze d b y considerin g th e receive r bloc k diagra m i n Fig . 7.3 , wher e onl y
the channe l nois e i s shown . T h e vecto r q i s th e blocke d channe l noise . It s
196 7. Precode d OFD M system s
k=0
T h a t is ,
M-l | | 2
al
Kl
k=0 '
T h e precode r P i s unitar y an d thu s eac h o f it s row s ha s uni t energy . T h a t is ,
J2i=o \Pk,i\ 2 = 1 , fo r A : = 0 , 1 , . . . , M 1 . Usin g thi s fact , w e ca n writ e th e
average mea n square d erro r
M-l
as
fc|
k=0 '
It i s th e sam e a s th e averag e erro r o f th e O F D M syste m i n (6.8) . Moreover ,
the averag e erro r i s independen t o f th e precoder . Al l zero-forcin g precode d
O F D M transceiver s wit h a unitar y precode r hav e th e sam e averag e erro r give n
in (7.2) . Not e t h a t whe n on e D F T coefficien t o f the channe l i s zero, th e averag e
error wil l g o t o infinity , a phenomeno n t h a t w e hav e observe d i n th e previou s
chapter. Le t S s b e th e powe r o f th e transmitte r input s (^[|s/e| 2 ] = s) an d le t
/3(i) = s/&e- b e th e SN R o f th e i t h subchannel , the n w e hav e
wher e
/^)= M J | ^ 7 P ^ = ^ / A / ' o . (7.3 )
Z^k=0 |C fc |2
T h e correspondin g subchanne l SN R i s
Pofdmii)=l\Cl\2. (7.5 )
2
Best an d wors t cas e SNR s T h e bound s o n o ei lea d t o th e followin g
bounds o n th e subchanne l SNR s /3(i):
M-l
^ = M E 0 ( V W ) . (7.7 )
i=0
(7.9)
2
? "( x=
) ^ e - /2
2TT
f(y )
O (1/3,f(1/3) )
0 0.2 0.4 0.6 0.8
A plo t o f f(y) i s shown i n Fig . 7.4 . Eac h subchanne l i s operating i n the conve x
or th e concav e regio n o f th e functio n /( ) dependin g o n th e subchanne l SN R
/3(i). I n particula r th e cas e /3(i) > 3 (NS R l//3(i) < 1/3 ) correspond s t o th e
convex regio n o f / ( ) . T h e cas e /3(i) < 3 correspond s t o th e concav e region .
3A
7 > max = 71 . (7.10)
200 7. Precode d OFD M system s
7 < m i n - ^ = 7 0 . (7.11 )
Klow = {7I7 < 70 } , Timid = {7|7 0 < 7 < 7 l } J Tlhigh = {7|7 > 7 l }
We ar e no w read y t o establish a more precis e connectio n amon g th e B E R
performances o f the thre e systems , O F D M , SC-CP , a n d a precode d O F D M
system fo r the thre e SN R regions . Le t us first conside r th e cas e Tlhigh- Fo r
this SN R rang e w e ca n us e th e convexit y o f / ( ) (Appendi x A ) to obtain an
upper boun d fo r the subchanne l B E R s give n i n (7.9) :
/M-l - | 2 \ M- l, 1
M-l M- l
2
^4EEW
M /
U t, ' V7|C fe|
M _ 1
1 / 1 \
^BS'ISF)-^( "2)
We ca n als o appl y th e convexit y o f / ( ) t o obtai n
, M- l / M - l11 2\/ . M- l M- l1 1 2\
V0
M _1
/1 1 \
?s/ 5 ,713 )
( Sw)-^
Combining th e tw o inequalitie s i n (7.12) a n d (7.13), w e obtai n V 0fdm >V>
Vsc-cp for 7 TZhigh- Similarly , whe n 7 G Tliow, w e ca n us e th e concavit y of
/ ( ) t o show t h a t V 0fdm <*P< V sc.cv. Summarizing , w e hav e th e followin g
theorem.
7.2. Optima l precoder s fo r QPSK modulatio n 201
I of dm i > ^ _ / sc-cpi
for 7 G ftfcipfc.
Each o f t he two inequalities relatin g V an d Vsc-Cp become s a n equalit y i f a nd
only i f t h e subchanne l erro r variance s o f t he precode d syste m ar e t he same ,
i.e. a\. = r r , wher e rr i s as give n i n (7.2) .
Error-equalizing precoder s
T h e abov e theore m state s t h a t t h e error rat e o f a precoded O F D M i s t he sam e
as t h a t o f t he SC-CP syste m i f and only i f t he subchannel nois e variance s o2e.
are equalize d t o t h e averag e valu e rr. T h a t is ,
Ml 1 . 9K r Ml .
fc
2K r ST P * f M ) V^1
\Ck\2 " M ^ \C k\
2
'
k=0 ' K | k 0
= ' K |
202 7. Precode d OFD M system s
11
* - * 1 - 1
where a = | M - ^ j a n d C = 3 / ( 2 2 b - 1) . (7.16 )
7.4. MMS E precode d OFD M system s 203
*-sS>w-s>U))- (7 -17)
T h e subchanne l SNR s ar e independen t o f t h e modulatio n schem e use d an d
they observ e t he same uppe r an d lower bound s give n i n (7.6) , min ^ f30fdm(k) <
P{i) < maxf c Pofdm{k). W h e n 7 i s larg e enoug h suc h t h a t al l t he subchannel s
are operatin g i n t h e conve x regio n o f / ( ) , equalizin g t h e subchanne l nois e
variances wil l minimiz e t h e approximate d erro r rat e give n i n (7.17) . T h e
same error-equalizin g precoder s give n i n Sectio n 7. 2 wil l b e optima l i n thi s
case too. On e sufficient conditio n fo r this i s Cfiofdm{i) > 3 , which i s equivalen t
to 7 | C i | 2 > 3 , for al l i. Thi s mean s
(2 2 6 - 1 )
7 > 71 , wher e 7 1 = m a x . z
(7.18 )
k \Ck\
(2 2 6 - 1 )
7 < 70 , wher e7 0= mm.
k \<^k\
Q(v/C^))=a/(^y),
/ / / /
q(n)
cyclic | discard
w prefix C(z)
prefix
SM-\ '
1
S = i?[srt](;[rrt])- .
r= CWcW+P s + q = W + r P s + q ,
Afc
l+7|C f e | 2 '
T h e optima l S ha s th e structur e o f a diagona l matri x sandwiche d betwee n
P t an d W . T o obtai n th e MMS E receive r w e ca n simpl y replac e th e M
channel-dependent scalar s 1/Ck i n th e zero-forcin g receive r b y A& .
7.4. M M S E precode d O F D M system s
-> H
discard S/P W -o H
prefix (M)
- H
ru-\
T= P f A r P . (7.20 )
Si = UiSi + T i , (7-21 )
n= ^UjSj + [Sq]i .
M-l
M-l
,rr -MM E
j ^ -i + 7iai '
^ 1
2
^ ^ K S p - ] / i i + w j - ,7 -24)
Recall t h a t fo r th e zero-forcin g receiver , th e outpu t nois e ca n becom e infinitel y
large i n th e presenc e o f a channe l spectra l null . I n th e MMS E case , eve n i f
the channe l ha s som e D F T coefficient s equa l t o zero , th e subchanne l SNR s
are no t zero . Th e syste m wil l b e mor e robus t t o channe l spectra l nulls . Recal l
the followin g tw o specia l cases .
1 ^ S
U-eusc-cp
MM ^1 +1
^ 7|Cfc|2>
1 1 M- i
E l ^ | 2 T ^ ' (7.26 )
Pbiased(i) l + / 3 ^ ' " ' ' 1+7IQ I
7.4. MMS E precode d OFD M system s 207
1 \ , / 1
l + / 3 ( i ) y \Pbia8ed(i)
Note th e argumen t o f th e functio n h(-) i s th e biase d zt h subchanne l NSR .
Using th e expressio n o f biase d subchanne l NSR s i n (7.26) , th e averag e bi t
error rat e i s give n b y
M - l / M -l
/ 1 M _ 1
1 \
7 30
Vscc^mmse = h ^ g 1 + 7 |^| 2 J ' ( ' )
1 ivi M-1M-1
1 ivi 1 / 1
2
Vmmse < ^ g g |p fc>i| /l ( ^+ ^
= h = r fdm
MT, o [l+1\C^) -
On th e othe r hand , w e ca n als o appl y th e convexit y o f h(y) t o obtain ,
/. M-1M-1 1 1 2\
2
+ l\Ck\
i=0 k= 0
M-l
h sc-cp,mmse'
M
k=0
7.4. MMS E precode d OFD M system s 209
1
j
' mmsey )
p{i)
2
,3 + C - \/C - 1Q C + 9 , 3 + C + y / C 2 -iQC + 9
where z n = an d z\ = .
88
(7.32)
Note t h a t fo r th e O F D M system , whe n 7 i s larg e enoug h suc h t h a t 1/( 1 +
Pofdmip)) < 0 ? th e zt h subchanne l i s operatin g i n th e conve x regio n So o f
g(-). Thi s require s
Zo1 - 1
\C%.-|2
7>
210 7. Precode d O F D M system s
z'1 - 1
7 < 7o , wher e <y 0 = mi n \ . (7.34 )
2
A n M x M typ e I I D C T matri x C J J is given b y
10"
Q)
- 2I
H
o 10'
CD
\\ \
CO
\ \\
10"' \
' ' ofd \ \x
\N '
m
dct \ \x
__ P \\ \
sc-cp
10"' , , , ,t \ \
10 1 5 20
E s /N 0 (dB)
10"
N " ^
\
V,
^^ \ -
^^^^^ \
"S
N
S
\
Q) V
O
10"' , ^"" v
CD
CQ \ Vv
\ V\
10" \
\
P
" M
ofdm
dct \
__ P \
sc-cp i
10"
10 2 03 04 05 0
Es/N0(dB)
Figure 7.8 . Exampl e 7.1 . Bi t erro r rat e performance s o f V of dm, ^Pdcti a n d 1^ sc-cp
for
(a) channel ci(n) and (b) channel C2(n).
7.5. Simulatio n example s 213
10"
TO\.
w
Q) NyVSy
O
10"
Q
CO
10" . P
ofd m
\\ \ \
V\ \
: dc t
:
. ... P
. _ _ P dct,mmse V\ X
' 1 p sc-cp
| sc-cp,mms e
10"
10 15 20
E s /N 0 (dB)
E s /N 0 (dB)
Figure 7.9 . Exampl e 7.2 . Erro r rat e performance s o f MMS E receiver s fo r (a ) channe l
c i ( n ) an d (b ) channe l C2(n) .
7.5. Simulatio n example s 21 5
10"1
>^
\\(
B \>
00
\> N
DC -
-1 0
o
2
\ 'N .
\
LU \ \N
\
\\
10"3 i N
P \ - N
Pofdm
\ \ 'N . N
.
dct,mmse \ '
P\ . . v
N
4 sc-cp,mmse
,, \ A , L ^ .
10"
01 02 03 04 0
E s /N 0 (dB)
(a)
'
"" - .
._. of dm
10 1 r"~^^ - ^ ^S P
dct
-
^St dct,mmse
P
sc-cp
10" r \ ^ ' ^: ^ vv ^ ' psc-cp, mmse -
x ^ N
\
(b) ^ 10 "
\\ Xx
\\
\N
10"
\
\
i
20 30 40 50 60
Es/N0(dB)
1(T
ofdm-cp,1/2 coded
sc-cp,mmse,1/2 coded
25
y = E s / N 0 (dB )
icr
ofdm-cp,1/3 coded
- P sc-cp^mseJ/S code d
20 2 5
y = E s / N 0 (dB )
10
ofdm-cp,1/3 coded
sc-cp,mmse,1/3 coded
CD 1 0 "
m
10 "
10"
10 1 5 25
y=E s /N 0 (dB )
7-7 Problem s
7.1 Le t M = 4 an d le t th e lengt h o f cycli c prefi x v = 2 . Suppos e th e channe l
has tw o coefficient s c(0 ) = c(l ) = 1/ 2 an d Q P S K modulatio n i s used .
Compute 7 0 an d 71 . Fin d th e SN R rang e fo r whic h th e O F D M syste m
has th e smalles t bi t erro r rat e amon g al l zero-forcin g precode d systems .
VSER
x = G 0s,
s = S 0 r.
223
224 8 . Transceive r desig n w i t h channe l informatio n a t th e transmitte r
/ / / /
r
o
\q(n)
x(n)
r
C(z) l
P/S -> H S/P So
SM-\
XjV-1 rN-\
v = N -M
G zp
Go and S o= S 2
0
J- ^zp^low^zpi
c(0) 0 0 0
c(l) c(0 ) 0
ciy) c(0)
-'low 0 (8.2)
c{y) . c(0 )
0 0 c{y) c(l)
0 0 c(u)
^zp^zp^lo i-M-
A
-'low uz 0 zpi (8.3)
226 8. Transceive r desig n w i t h channe l informatio n a t th e transmitter
s= s +e
/ / /
> s
G Xi J
low > #
SM-\
XM-\
-> s M-\
Note that th e matrices XJ zp, V^p , and A are determined by the channel matri x
Clow After w e impose th e zero-forcing condition , th e free parameter s avail -
able i n the transceive r desig n ar e the invertibl e matri x C zp an d the M x v
matrix A zpi whic h i s completely arbitrary .
Go = G Zj, S o = [ 0 S Zj],
c(v) c ( z / - l ) c(0 )0 0
0 c{y) c{y-\) c(0 ) 0
J . (8.5 )
up
0 0 c{y) c{y-l) c(0 )
s= s+e
/ / /
w
s
l W r
GZj ^up Ww w &zj
S
M-\ >
M-l
Xtf-i
^up^zj^zj = AM *
U*i[A 0 ] V t (8.6)
0 .. .0 , s,M-l
1 N ~1 1
=
N^2aL
= ^ traced).
n=0
1
For th e QA M case , i f th e /ct h symbo l carrie s 2b^ bits , th e averag e bi t rat e pe r symbo l
becomes
_. M - l
M ^ k=o
K
8.3. Optima l bi t allocatio n 229
^ = ~/ V traCe ( G
oRGo)= T 7 trace ( RSGJG0J ,
e = Sq ,
where S = S zp an d q = q_ zp fo r th e Z P cas e an d S = S^ - an d q = q_ zj fo r th e
ZJ case .
Recall fro m (2.14 ) t h a t fo r a 6^-bi t PA M symbol , th e bi t numbe r && , th e
symbol powe r s^ an d th e nois e powe r o\ ar e relate d b y
,1 , (, , ;k/l k\
fc^lofe^l + ^ r - j ,
Tk = T , fo r al l k.
s,k = T{2^-l)al k.
s,k^T22bkai. (8.11 )
^ = i E2 X ^
M-l
U2)
kk
k=0
' ^ n ( * [ H J " = -
1/M
U3)
k=0
Z^k=0 a ek GjGo
kk
Gbi; (8.16)
cf-iMJ
1/M '
^= ^ - ^ og 2 ) + ^ i o g 2 (n^ U7)
M-
j_
E k=0 ' <
n
Qut M ^.18)
M-1 ( l/M *
k=o (* ;
2 -M )
(JPl = a
W
j27rk M
where C k = C(e / )i s th e fcth D F T coefficien t o f th e channe l c(n). T h e
parameter a i s a constan t equa l t o on e fo r th e C P - O F D M syste m an d equa l
to N/M fo r th e Z P - O F D M system . Fro m (8.17) , w e ge t th e optima l bi t
allocation a s
bk = 6 + log 2 (|C f c |) - ^ l o g 2 ( n ^ l Q Q.
_ M M 2^k
^k= 0 \C k\
yofdm 1/M '
Uk=0 {\C k\2j
Similarly, w e ca n writ e th e G M a s
M-l/ M- l
II (Vl^| 2 )^= exp - ^ l n l / | C fc|
2
k=0 \ =k 0 /
n
M l 2
~ < i \ ^/ r \I dco
exp / I n w
fe=0 JC*| V *U o |CV' )l227r
If w e defin e th e rati o
1/|C 0 (e i<0 )| 2
- -
0.2 0. 4 0. 6 0. 8
Frequency normalize d by7i.
Figure 8.4 . Plot s o f l/\C 0(eJUJ)\2 an d l/\d(e JUJ)\2, wher e Co (z) = Kl + lz' 1) an d
Ci(z) = - E(l + 0.95z- 1).
1
C0(z) = - ( 1 + 2Z' 1) an d d(z) (1 + 0.95Z- 1 ).
1.95
0\ v
Go \M-V 0
0L ,
234 8 . Transceive r desig n w i t h channe l informatio n a t th e transmitte r
0.4 0. 6
v/M
K
D log2 cr e/e, i f thi s i s positive ;
K otherwise.
$.20)
M-l
6
E
M k=0 ^ b.
a.
water level D
M-\
a,
a,
a M-i
oti ak= l o g ae
7 c
2~ Jt
r22^e2jGjG0l
LJ kk
T22lk(j; 2
GG0
Jfcfc
sk = [ T22lk <i i f ^ 0;
\ 0 , otherwise .
(a) '3
0 1 0 2 0 3 0 4 0 5 0 6 0
tone index
tr
UJ
(b) DO
- e SC-C P
- B CP-OFD M
- V CP-OFD M wit h bi t allocatio n
10"
51 01 52 0
SNR (dB)
10u
10"
DC
UJ
(c) DO
10"
- SC-C P
- CP-OFD M
- V CP-OFD M wit h bi t allocatio n
10"
10 2 0
SNR (dB)
8.4.1 Optima lG zp
Re = G~ pR<9G~pT,
a G
lk = [ * p lR 0 G *p]fcfc-
M X /M
TM ( ~ V
\k=0 )
ut > 22 b
(de t ( G t p G , p ) de t ( G - ^ Q - t ) ) 1 ^ .
^ zp ^Izp'
8.4.2 Optima lA zp
Vzp= [V 0 U i ] , (8.23 )
Re = V zpRTVt
242 8 . Transceive r desig n w i t h channe l informatio n a t th e transmitte r
^ v
IJF W v w ~Q^
T
v
zp e
Po , an d p Po
Pi=Pi,P
Pi Pi
IM A Z
0 P,
I,
J-M J-M
Hn R/y 3.24)
0 0
HPo R poPi
H0
Rt H0
det(Rp)
det(RP0) >
det(RPl)'
det(Ra )
_1
Azp= - U j R ^ Ui (u{R gzpUi) . (8.26 )
A
From th e SV D expressio n Ci ow = U zp
V | p , w e ca n se e ho w th e
0
optimal transceive r works . Th e transmittin g matri x G zp cancel s th e
effect o f V | i n Ci ow, wherea s th e receivin g matri x S zp nullifie s th e
effects o f XJ zp an d A i n Ci ow. Th e minimize d t r a n s m i t t e d powe r i s
given b y
(a)
0.2 0. 4 0. 6 0. 8
Frequency normalize d by7t.
(b)
6 11 111 11
zp,whit e I
5 zp,A=0 -
/A zp,opt
4 "\
^_^ w'\A
E 3 \ / \ ^ . \A
CD
wer (d
2
o
Q.
1S
"D \
CD
-t< \
0 \
-t<
"E
\ \
rans
-1
^
-i'
-2 ^ ^ ^ \ ^^ ~~ ~ -
-3
-4 II III I I
10 1 52 02 53 03 54 04 55 0
M
8.5.1 Optima lS ZJ
^zj^qzjSzj
Jfefc
Szj &zj~BzjS zj
kk kk
248 8 . Transceive r desig n wit h channe l informatio n a t th e transmitte r
SzjRqzjSzj
kk
\k=o
m > 2 2 b ( d e t l S j / B t - B ^ S j / l d e t ^ - ^ S t . ] ) 1
^.
1/2 1/ 2
for som e positiv e definit e matri x H Qzj. On e wa y t o identif y Hq zj i s th e
1/2
Cholesky decomposition . Th e matri x Hq zj i s als o know n a s th e Hermitia n
square roo t o f R q . Usin g th e abov e decomposition , i t ca n b e verifie d b y
direct substitutio n tha t Conditio n (i ) is satisfied i f S^- ha s the followin g form :
Szj = DQ^-R" 1 / 2 , (8.30 )
4
To avoi d degenerate d cases , w e assum e ^q zj i s positiv e definite . I n practice , thi s i s
almost alway s tru e a s Rq ZJ i s th e autocorrelatio n matri x o f a nois e vector .
8.5. Optima l zero-jammin g (ZJ ) transceivers 249
Gzj = B ^ R ^ Q ^ . D - 1 . (8.31 )
8.5.2 Optima lA zj
I
B V A " 1
^ ,
*->zj v zj A ZJ
det[B^.B^] = d e t [ A - 2 ] det[ I + A ^ A ^ - ] .
det[I + A ^ . A ^ ] > 1
bit,szj > ^ 22 f c
[det(A" 2
) det(R,J]1/M = ZJ,opt. (8.32 )
2
(2) For m th e matri x * = R^B^-B^R^ , wher e K qzj i s th e M x M
autocorrelation matri x o f <3Uj-
IM
GZj and S zj J-M -
0
Go = T? cpGcp an d S o = S c;p[0 I M ],
where bot h G cp an d S cp ar e M x M matrice s an d F cp i s th eT V x M matri x
describing th e actio n o f addin g C P (se e (5.14)) , whic h w e reproduc e below :
0\ v
F \M-V 0
*- cp 0L ,
From Sectio n 5.4.2 , w e kno w tha t th e operation s o f addin g C P a t th e trans -
mitter an d removin g C P a t th e receive r conver t th e LT I channe l C(z) t o
an M x M circulan t matri x C circ o f th e for m i n (5.19) . Therefor e th e C P
transceiver i s zero-forcin g i f an d onl y i f
^cp^circ^cp *-M-
^cp y^cp^circ)
cP,oPt = 22 b
(2-detlr-tr- 1] det[R,j) 1/M ,
1 M
1 . /
&cp,opt cyyjM
&zj,opt det[A~2]
[detlT^T-1]/det[A-2]j
6 11 1 11 -11 1
cp-ofd m 1
5
\ cp,opt H
zj.op t 1
4 \ zp.opt h
\
DQ 3 \
"D V
o2 \ J
^.
o
- 1 ^ -^ -^
"D
* ""- " -^
.* . ^'^--. .-
CD
1 ._.__ - j
CO
.
- 1
V
N. * # H
i_
""' ^ \* ' .
-2 ^ " ^ ^ ^ ' " "
-^
-3
-4 11 1 11 _i i 1
10 1 52 0 25 30 35 40 45 50
M
8-7 Problem s
8.1 Suppos e w e hav e a zero-forcin g transceive r wit h thre e subchannels . T h e
output nois e variance s are , respectivel y
2_ 2
w
w \*
w
w W
G
'p ^low
S'zp
w w w
\J
X
M-\
w
259
260 9. D M T system s w i t h improve d frequenc y characteristic s
transmitted spectru m whil e having littl e effec t o n the erro r rat e performance .
For th e receive r sid e RF I ca n b e suppresse d an d th e transmissio n rat e ca n
be improve d considerably . Moreover , whe n th e subfilter s for m a DF T bank ,
they ca n b e tie d nicel y t o windowing, a very usefu l metho d tha t improve s th e
frequency characteristic s o f th e DM T system . Thi s wa y th e window s use d
in windowin g ca n als o b e optimize d throug h th e desig n o f subfilters . I n th e
literature man y windowin g an d non-windowin g method s hav e bee n propose d
to achiev e bette r subchanne l frequenc y separation . Intereste d reader s ar e
referred t o Sectio n 9. 8 fo r mor e reference s o n thi s topic .
sx(ejn = ^J2
^\F*(eJ^\2i
keA
%()
r^n
-+ J'oCO
i i
x(n)
D/C
tT
Pi(t) -> x a(t)
s
:(") fiV Fx(z)
ii
transmitter
keA
JUJ
uk(n)= ii k exp(j(uj 0n + 0)) , wher e fi k = /iH k(e ).
(a)
(a)
1 1. 5
Frequency (MHz)
v(n) -I H 0(z) | ( )
Hiiz)
*\HM_x{z)\ u MJn)
s()
y()
/ q(n)
x(n) y^n)
V) N
u
C(z) H0(z) -> s Q(n)
F0(d - > #
y{(n)
5,(n) IN Fx(z) Hx{z) N
yM-l^
W*)- u \FM-\(Z)\ ^\HM_x(z)\ \N " ^ ^S M-l^>
VU>
T(z)
x(n)
DMT DMT
(a) * transmitter p&\ receiver
q{n)
- *
| DM T
X(ft) I tin) DMT
(b) transmitter C(z) ^W^ P(z)
receiver
Tki(z) Hk(z){P(z)C(z))Fi(z)
IN
It ha s th e sam e expressio n a s (9.4 ) excep t t h a t th e channe l C(z) i s replace d
by th e produc t P(z)C(z). Th e lemm a implie s t h a t , a s lon g a s th e produc t
P{z)C{z) ha s orde r n o large r t h a n z/ , the overal l syste m remain s ISI-free . T h e
idea o f introducin g a n extr a filter i n Fig . 9. 5 wil l b e extende d i n late r section s
to includ e a se t o f filters, calle d subfilters , on e fo r eac h subchannel . On e
9.3. Transmitter s w i t h subfilter s 265
S
M-S")- \\N F
M-l(z) PM-I f
f'(z)
These additiona l filter s wil l b e calle d subfilters a s the y generall y hav e smal l
orders. Wit h th e subfilters , th e kth effectiv e transmittin g filte r i s
F'k{z) = F k(z)Pk(z).
Tkl{z) HkizXPiWCizfiFiiz)
IN
Xk = P k(z)C(z) (9.7)
= e j2/e7r/M
266 9. DM T system s wit h improve d frequenc y characteristic s
They ar e als o shifte d version s o f the ne w prototyp e filter FQ(Z) excep t fo r som e
scalars. Th e ne w prototyp e i s o f lengt h N + a an d i s n o longe r a rectangula r
window. Le t u s denot e it s coefficient s b y cti/y/M, the n
1 N+a-i
F'(z) = = V a iZ-\
N+oc-l
F^Z) = ^wvk y ai w~ ki
z~\
VM to
We ca n writ e i t i n a matri x for m a s follows :
yy-k(l-v)
1 N+1
F(.z) = - L [ l z- z- ]A(zN)
k
V ML J
W~k(N+a-\-v)
9.3. Transmitter s w i t h subfilter s 267
f0(n)
WM
N-l
Po(n)
m I I I i
0a
N-a coefficient s
. . . I I ' m
N-l+a n
V
A0 0A 2z-
where A ( z )
0A i
T h e matrice s A 0 , A i , an d A 2 ar e diagonal ,
11 0 0 I,
k
yy-k(l-v) w~ la 0 0
, wher e F i = 0 I-M-V-OL 0
0 0 I,
yy-k(N+a-l-v -k(M-l)
la 0 0
Therefore, w e hav e
1
1 W~k
1
F'k(z) \1 z- ~N+1] A(z N
)F1 (9.10)
M
W-k(M-l)
(9.11)
268 9. D M T system s w i t h improve d frequenc y characteristic s
s0(n)
t* > x(n)
i -1
kZ
s^n) \N
G(zN) -1
(a) i ^Z
W") \N
_t
s0(n)
-+> u -l
x(n)
s^n) ^z
(b) G(z) -+>tJv -1
>z
A
AJL
-+> _r
\
s()
/ u() t() v()
x(n)
sM _ J -T fJV
*,() _ ->
Wt
M
JTHUL
x Lines fl a
> fJV
z-1
W">- w
4^ fJV
Az A z
a lines
window
M sample s
samples of IDF T
(a) outpu t vecto r t(k)
iilli.lillll
copy
v prefi x
samples of prefixe d
in In.nlillllliii
(b) an d suffixed vector t(k)
a suffi x
copy
j
Figure 9 . 1 0 . Prefixin g an d suffixing : (a ) th e sample s o f th e IDF T outpu t vecto r u ( n ) ;
(b) th e sample s o f th e prefixe d an d suffixe d vecto r t ( n ) .
270 9. DM T system s wit h improve d frequenc y characteristic s
a sample s a samples
window
coefficients a %
lL .
N-\+a i
prefixed and
suffixed
vector t(k) l.iilli.lillllllll.i ^
output due
to the Ath \(k) .
input block _ L! 11111 11 LLL
(a)
a samples
output due
to the th y(k)
input block IIIIII. Ll_L
output due
'<* +1 > . l l l l l l l l . l l
to the (+l)th
input block . .ll.llll.ll .,
overlap-and-add
(b)
a
cti = ^2po(i), i = a , a + 1,... , N - 1 .
i=0
oo
a
9 14
5> = !' ( - )
i=0
Pk{e?2*k>M)= 1, k = 0 , 1 , . . . , M - 1 . (9.15 )
ffM-k(n)= f'k( n
)'
In th e derivatio n o f th e t r a n s m i t t e d powe r spectru m i n (6.35) , th e onl y as -
sumption o n th e transmittin g filter s i s t h a t th e filter s ar e i n conjugat e pairs .
Therefore, th e t r a n s m i t t e d powe r spectru m wit h subfilter s ca n b e obtaine d
directly fro m (6.35) ,
keA
W
S=J S x(eP
u
)dLj 4E *>* I IW" )| 2 du, (9.19 )
Jueo ^ keA Jueo
where O denote s th e ban d i n whic h leakag e i s undesired . Th e tota l leakag e
S ca n b e minimize d i f w e ca n minimiz e th e individua l contributio n Sk fro m
each subchannel ,
J
Sk = f \FUe n\2 doj.
Jooeo
T h e filte r F^(z) i s th e produc t o f Fk(z) an d Pk(z); w e ca n writ e it s Fourie r
transform a s
i^(e*")=Tk(u;)pfc,
9.4. Desig n o f transmi t subfilter s 273
(a)
0.2 0. 4 0. 6 0. 8
Frequency normalize d byn.
(b)
0.2 0. 4 0. 6 0. 8
Frequency normalize d by7i .
I
CQ
wmm mm^mmn
(c)
without subfilter s
wit h subfilter s
0.2 0. 4 0. 6 0. 8
Frequency normalized by7i.
H'k{z) = H k(z)Qk(z).
n
Qk(z) = ^2qk(n)z~ .
n=0
u (n) y0(")
H0(z) ov J
Co CO \N
1
w
vx0
u in) y,(n)
Qi(z) Hi(z) \N
^
vxl
w w
r
I W 17, , , (~\ J
U
M fib
1 ATL
>V-iW
^ H QM-& *| % - l W | I f 1/u
h'(z)
-1H IN
p lines
1413
r(n) g() r P " *
\ *
H I AT
7
H^H-
p-i dOO
-> >
->
1/Jt,
HI3-
W
|tf ->
bM
|A T
1/X*
^p lines
window
0 IM-/3 0
where F 2
1/3 0 1/3
Therefore, w e hav e
1
y"-P z
H'k(z) [1 ^ ...^^-^Fa B (9.24)
M+/3-1
1
H[{z) z
h'(s) r^WFoB (9.25)
M+/3-1
#M-l(4
This expression gives us the implementatio n o f the receive r in Fig. 9.14, wher e
we hav e move d th e decimator s t o th e lef t b y usin g th e nobl e identit y fo r
decimators i n Sectio n 4.1.2 . Not e tha t th e firs t v f3 samples ar e discarde d
due t o th e advanc e operato r z v~$.
In th e DF T ban k implementatio n o f Fig . 9.14 , th e receive d sample s ar e
first multiplie d b y windo w coefficient s b^. Thi s i s illustrate d i n Fig . 9.15(a) .
9.5. Receiver s w i t h subfilter s 279
window
coefficients b t I
11 \L.
M-l+p i
received samples
of the vector r(k)
LllllL iL
p samples p samples
samples of
=(a) the vector g(k)
.illll.nlli.illlllll
add
samples of
the vector g(k)
illll.iill LLL
p samples p samples
samples of
(b) the vector d(&)
illlll
p samples
tf(\H'k&Ut)\2 + \ H'k(e-JUt)\2)
is small. Th e /ct h subchanne l interferenc e ca n b e mitigate d b y designin g Q k(z)
to minimiz e
J < /3/2 ,
2
<t>k= I \H' k(e^)\ duj, (9.30 )
2 k
4k= f \H k(e^)Qk(e^)\ dco = f \H 0(e^- ^)\2\Qk(e^)\2 dco.
Jok Jo k
282 9. DM T system s wit h improve d frequenc y characteristic s
2
4k = I \Ho(en\ \Qk(e^+2k^/M))\2 dr.
(a)
-20
-40
0.2 0. 4 0. 6 0. 8
Frequency normalized byn.
(b)
0.2 0. 4 0. 6 0. 8
Frequency normalized byrc.
50 r
40
30
(c) 20
10
subfilter(firs t case )
subfilter(secon d case )
Rectangular windo w
the literatur e [29 , 143] . Th e cleve r ide a o f usin g extr a redundan t sample s
and foldin g t o reduc e R F I wa s give n i n [143] . Fo r th e suppressio n o f sidelobe s
without usin g extr a redundan t samples , i t wa s propose d i n [61 ] to us e window s
t h a t introduc e controlle d IBI , remove d late r usin g decisio n feedback . A join t
minimization o f R F I an d channe l nois e wa s considere d i n [123] . Th e optima l
window ca n b e foun d usin g th e statistic s o f th e R F I an d channe l nois e [123] .
Also usin g th e statistic s o f th e channe l nois e an d RFI , a join t desig n o f th e
T E Q an d th e receivin g windo w fo r maximizin g bi t rate s wa s give n i n [188] .
Minimization o f R F I usin g subfilter s wa s propose d i n [83] . A nove l combina -
tion o f raise d cosin e windowin g an d per-ton e equalizatio n withou t usin g extr a
redundant sample s wa s give n i n [32] . Per-ton e windowin g fo r R F I suppressio n
without usin g th e informatio n o f R F I an d channe l nois e statistic s ha s bee n
suggested i n [180] . Receive r windowin g ha s als o bee n considere d fo r O F D M
applications. T o improv e th e receptio n o f O F D M systems , i t wa s propose d i n
[98] t o us e Nyquis t windows . Optima l Nyquis t window s wer e considere d i n
[97] t o mitigat e th e effec t o f additiv e nois e an d carrie r frequenc y offsets .
In th e contex t o f R F I mitigation , interferenc e cancellatio n ha s bee n sug -
gested i n [13] . Usin g th e receive r o u t p u t s o f unuse d R F I tone s o r neighborin g
tones, th e parameter s o f th e R F I signa l ca n b e estimate d an d use d t o cance l
interference o n th e tone s t h a t ar e affected . P a r a m e t e r estimatio n an d can -
cellation fo r th e cas e whe n th e R F I sourc e i s a singl e sideban d signa l wa s
developed i n [56] . Base d o n th e approac h i n [13] , a mor e genera l framewor k
for R F I cancellatio n wa s give n i n [140] . Th e metho d i s applicabl e t o R F I o f
all analo g modulatio n schemes , e.g . amplitud e modulation , singl e sideband ,
double sideband , an d s o forth .
9.9 Problem s
9.1 Trapezoidal window. Suppos e th e transmitte r windo w ai i s th e discrete -
time Trapezoida l functio n o f lengt h N + a a s show n i n Fig . P 9 . 1 . T h e
coefficients satisf y a a = a a + i = = a^-i= 1 . Th e tw o end s o f th e
window dro p linearl y t o zero . Th e numbe r o f nonunit y coefficient s o n
each en d i s a.
1k
window / V
coefficients a i / \ \ \ ,
0a N 7V+ af
9.7 W e kno w th e receive r i n Fig . 9.1 4 need s onl y 2(3 more multiplication s
and (3 more addition s pe r bloc k o f output s whe n i t i s compare d wit h th e
conventional D M T receiver . Sho w t h a t whe n th e windo w satisfie s th e
Nyquist property , th e numbe r o f multiplication s ca n b e furthe r reduce d
to (3.
9.8 Transmitter window not satisfying the time domain Nyquist condition.
Suppose th e transmitte r windo w coefficient s a>i i n Fig . 9. 9 d o no t satisf y
the tim e domai n Nyquis t conditio n i n (9.13) . Doe s th e D F T implemen -
tation i n Fig . 9. 9 stil l hav e th e equivalen t receivin g ban k structur e i n
Fig. 9.6 ?
:
&M+i 5 :0,1,...,I/-1.
window
'() ^ "0
ai
*,()
(a) w+ F P/S x(ri)
* cp (N)
W")
Vi
transmitting matrix G
->H >H
>H H
Ai 0 0 C (A0-A2)
W
0A 2
Wf+ A W
00
0
wf
where A Q , A I, an d A 2 ar e diagona l matrice s wit h diagona l ele -
ments consistin g of , respectively , th e first v windo w coefficients , th e
following M v coefficients , an d th e las t v coefficients . T h e matri x
A i s a s i n Proble m 9.1 0 an d C o i s a n L x L lowe r triangula r Toeplit z
matrix wit h th e first colum n give n b y [c o c\ . . . CL-I\ I s
the post-processin g matri x P stil l channel-independen t a s i n P r o b -
lem 9.10 ?
S/P
discard w
prefix
m * i
Minimum redundanc y FI R
transceivers
291
292 10. M i n i m u m redundanc y FI R transceiver s
q(n)
s0(n) - ! fN
11
>\ ^ 0 W | ,
U
n(")
x(n)
4
*9 M
wZ T f_ \ w _1 A fw
n o yz) ! + 7V*
s (n)
0 w
,N c:hannel
r
11 u
i (70
s^n) -+J fN - * | /^(z ) |-* | + # )*> )
H ^l W
wZ 7 /_ \ *
> >r
A
W ^ ft f wE 7
/- ^ \ L+\HM_I(Z}\^\IN\^
*| V i W |
transmitting receiving
filters filters
transmitting receiving
polyphase matrix polyphase matrix
J
s0(n)
q()
oW
s{(n)
G(z) 1(H)
Cps(z) i r()
S(z)
s{(n)
Wn> Ww>
T(z)
C0(z) z-^izj
C\(z) C'o(z) z-YC2{z)
Qjps(z) (10.2)
S(z)Cps(z)G(z)
= A(z), (10.3)
Thus, without los s of generality we can consider this ISI-free conditio n becaus e
delays an d scalin g d o no t chang e th e FI R propert y o f the system .
T h e associate d pseudocirculan t i s
ri-; - 1 2Z- 1
-2Z"1
1
(3pS{z) 1-z- 2z~l
2 - -21
(1 -1 1" 10 o 2 -2 1-z
-1 1 0 01 + z- 0 0 -1 1
l
0 0 00 (i 1
- ) 0 0 2
uw V(*)
10.2.2 DF T decompositio n
It i s known t h a t pseudocirculant s ca n als o b e diagonalize d usin g D F T matrice s
[159]. A n arbitrar y pseudocirculan t C ps(z), no t necessaril y FIR , assume s th e
following decomposition :
Cps(zN=
) T>(z- 1
)WE(z)WJfT>(2 (lOi
"1 0
1
0 z'
D(*)
-7V+1
00 .. .,
'C(z) 0 0
0 C(zW) 0
H(z)
0 0 C(zW N-l\
Property 10.2 . Zero s of det C ps(z) Suppos e the channel C(z) i s a causal
FIR filte r o f orde r L an d th e zero s ar e
#1, 02,..., 0L.
Proof. Let
C{Z) = C(0 ) [ 1 - 0^] [ 1 - 02Z- 1] . . . [ 1 - 0LZ- 1] .
11 [l-^(^)-1 ] = 1-0
N
z~N.
k=0
1N-PN=
(T) -yN- PN+i(r)
= = 7 T V - I ( V ) = 0 .
T h e ran k o f Ts(r) i s thus N pjy. Thi s i s also th e smalles t ran k o f Ts(z), i.e .
m i n r a n k ( r s ( 2 : ) ) = N pjy.
z
iank(Cp8(zN=
)) r a n k ( ( ) = r a n k ( r a ( ^ ) ) ; (10.12 )
PN = MTV - g
Aim
r-plane
N=2
(a) (b)
N=6
(c) (d)
fR e
z-plane
N=2 tf=3
1R e 1R e 1R e
r
|lm
z-plane
N=2 N=3
( fifth fe
\fR e
\ \
1
T,(z)
01 1z-x+z-2
10.3. Transceiver s wit h n o redundanc y 301
det(TO)) = det(S0)G0))det(C^0)) -
As C(z) i s FIR , detCp S(z) i s als o FIR , an d i t i s a dela y i f an d onl y i f C(z)
is a delay . Bot h determinant s o n th e right-han d sid e o f th e abov e equatio n
are FIR . T h e zero-IS I propert y require s d e t ( T ( z ) ) t o b e a delay . Thi s mean s
t h a t b o t h det(S(z)G(z)) an d det(C ps(z)) ar e merel y delays , whic h i n t u r n
implies t h a t C(z) i s a delay . S o i t i s no t possibl e t o achiev e zer o IS I usin g
F I R transmitter s an d receiver s fo r frequency-selectiv e channels .
Lemma 10. 2 Ther e exist s a causa l an d stabl e ISI-fre e minima l filte r ban k
transceiver i f an d onl y i f C(z) i s a minimum-phas e filter . W h e n th e conditio n
is satisfied , on e suc h solutio n i s give n b y
Theorem 10. 1 Conside r th e filte r ban k transceive r i n Fig . 10.1 . Ther e exis t
F I R G(z) an d S(z) suc h t h a t th e transceive r i s ISI-fre e i f an d onl y i f th e
redundancy K = T V M satisfie s
K> p N,
1 IM 1
G(^) = V- ^) S(z)=[lM O J U - ^ ) , (10.15 )
0
u^r^v^v- 1 ^)
IM IM
U(*)
0 0
[G(z)A(z), A-^zWz)]
is also a n FI R ISI-fre e solution . Mor e generally , A(z) ca n b e an y FI R matri x
with a n FI R inverse . I t i s know n tha t suc h a matri x ca n b e factorize d a s a
product o f a n FI R paraunitar y matri x an d a n FI R unimodula r matrix . Se e
[158] fo r mor e detail s o n th e factorizatio n o f suc h matrices .
1 0 0 2Z-1 '
U(s) 2 1-2Z-1 2 V(s) U2-Z-1)
1 2-z-1 1
We kno w p 3 = 1 and th e minimu m redundanc y i s 1 . Le t u s choos e M = 2
and G(z) an d S(z) accordin g t o (10.15) :
-z
G(z)=V-1(z) 1
0
00
S(z)=[h 0]V-\z)
-1/3 2/ 3
The overal l transfe r functio n i s
1 z-' 2z~r -z
00
S(z)Cps(z)G(z) 21 z-1 1 I2.
-1/3 2/ 3
12 1 0
In fact, w e have seen earlier i n Example 10. 3 that pjy = 1 for al l N. Therefor e
the minimu m redundanc y i s 1 for al l N.
Example 10. 5 Conside r th e channe l i n Exampl e 10.2 . Fo r N = 2 , n o tw o
zeros ar e congruous . W e hav e p 2 = 1 and thu s th e minimu m redundanc y i s
1. On e se t o f choices fo r th e unimodula r matrice s U(z ) an d V(z ) i s
2
1 1 z- '
V(z) and V(z)
01
W h e n M = 1 , K = 1 , an d N = 2 , w e hav e p 2 = 1 an d F I R solution s
exist. However , whe n w e increas e K t o 2 , keepin g M = 1 , i.e . i V = 3 ,
we hav e ps = 3 an d ther e ar e n o F I R solution s i n thi s case . This
demonstrates that if solutions of FIR transceivers exist for a given K,
a solution does not necessarily exist if we increase redundancy from K
to K + 1 and keep M fixed.
z-plane
N=2
(a) (b)
1R e
e iW2+e) a n de -j(,r/2+ )
1 + z- 1 2 sin e
10 11
2 sine 0 0 l + 2z- 1cos(2e) 0 1
uw W V(*)
This ha s a ver y larg e coefficien t 1/(2sine) , whic h wil l amplif y channe l nois e
although th e overal l signa l gai n i s stil l unit y (S(z)C ps(z)G(z)
= 1) . T o avoi d
this, w e ca n increas e K b y 1 and ge t aroun d th e proble m o f noise amplification .
Example 10. 7 Conside r th e channe l C(z) an d th e powe r spectru m o f th e
colored channe l nois e show n i n Fig . 10.7 . Th e coefficient s o f th e channe l
c(n) ar e [0.165 9 0.304 5 - 0 . 1 1 5 9 - 0 . 0 7 3 3 - 0 . 0 0 1 5 ] . Th e channe l C(z)
has orde r 4 . Th e channe l an d th e channe l nois e ar e draw n fro m a n ADS L
environment. Th e channe l i s obtaine d b y shortenin g loo p 6 i n [7 ] t o five t a p s
and th e channe l nois e i s a combinatio n o f F E X T crosstal k an d AWG N noise .
For N = 5 , th e minimu m redundanc y i s 1 . W e choos e K = 1 and M = 4 . T h e
F I R transmittin g an d receivin g matrice s ar e a s give n i n (10.15) . Th e input s
are B P S K symbols , renderin g a bi t rat e o f 0. 8 bits/sample . Th e plo t o f bi t
error rat e versu s transmissio n powe r i s give n i n Fig . 10.8 . Fo r comparison ,
we als o plo t th e bi t erro r rat e performanc e o f a cyclic-prefixe d DFT-base d
transceiver wit h th e sam e bi t rat e an d relativ e redundancy , i.e . sam e K/N
or sam e K/M. Th e DFT-base d transceive r need s a t leas t fou r redundan t
samples pe r bloc k a s th e channe l orde r i s 4 . W e choos e M = 16 , K = 4 fo r
the DFT-base d system . Th e syste m wit h minimu m redundanc y require s a
much smalle r transmissio n powe r fo r th e sam e bi t erro r rate .
In thi s exampl e th e minimu m redundanc y i s 1 wherea s th e redundanc y
is 4 fo r th e DFT-base d system . I n mos t case s th e minimu m redundanc y i s
less t h a n th e usua l redundanc y L. A t th e sam e relativ e redundancy , th e
system wit h minimu m redundanc y ha s a smalle r M , i.e . a shorte r bloc k
length. W e shoul d not e t h a t a s th e syste m i s no t DFT-based , th e filter ban k
transceiver ha s mor e channel-dependen t element s i n th e desig n an d implemen -
tation phases . Fo r example , th e transmitte r an d receive r ca n onl y b e designe d
after th e channe l i s known . Th e transmittin g an d receivin g matrice s wil l b o t h
be channel-dependent . W e shoul d als o not e t h a t th e desig n o f th e filter ban k
transceiver i s no t a s straightforwar d a s th e DFT-base d system . Th e unimod -
ular matrice s V ( z ) an d U ( z ) ca n b e ill-conditione d a s w e hav e demonstrate d
in Exampl e 10.6 . Th e computatio n o f th e unimodula r matrice s ca n als o b e
sensitive t o numerica l accurac y an d channe l estimatio n error . Thi s i s eve n
more s o fo r a larg e N.
10.4. M i n i m u m redundanc y 307
(a)
0.2 0. 4 0. 6 O.i
Frequency normalize d by7u.
(b)
w -7 0
0.2 0. 4 0. 6 O.i
Frequency normalize d by7u.
10" i-jn 1
- B - DF T
I minimu m redundanc y
10"
10" \J
10"
10"
10 15 2 02 53 0
Transmission power (dB)
Urn
-plane InIN
0 w,
0
O
Re
.0
C(zWN-n*)\z=ai=C(a= n
1W- *) C(a j)= 0, fo r j = 1 , 2 , . . ., q.
0 ^ 1 , 0 ^ 2 , . - , ^ j , ^ , (10.17 )
^ 1, otherwise .
For example , suppos e C(z) ha s n o multipl e zero s an d assum e th e zero s ar e
divided int o thre e set s >i , >2, and B3 with, respectively , \ = 4 , 2 = 3 , an d
i3 = 2 a s give n i n Tabl e 10.1 . Th e zero s i n th e sam e colum n wil l g o t o th e
Sets Zeros
Bi an OL\2 13 ai4
B2 OL21 OL22 23
B3 31 32
i I I 1
lN-l{z) 7N-2(Z) 7JV-3 (* ) 1N-A{Z)
1N-2(Z)
= JN- (1 a^z-l)(l ,N , ^(l
- * " 1
) ,
3
Example 10. 8 Conside r th e scala r filter C(z) = 1 i n Exampl e 10.2 . I t
J7r 3 _J7r 3
has zero s a t z = e / , e / , an d 1. Whe nTV 2, w e hav e B 1 = {e j7r<3}
B2 = {e~ i 7 r / 3 }, an d 3 = {-!} Ther e i s only one nontrivial diagona l elemen t
71(2). Th e zero s o f ji(z) ar e thos e o f C(z) raise d t o th e powe r o f 2 :
7i(*) = ( l ^ V ) ( i e -i2./3z-l)(1 (-1)2,"1)
10.6. Proo f o f Theore m 10. 2 311
10
3
01 - z~
7o(*) = 7 i ( * 0= 12(2)
We ca n conclud e t h a t
l-z- 0 0
rs(z) 0 1-z-1 0
0 0 1-z'1
diag [l 1 (l-afz- 1
)* (l-afz- 1
)*-1 (1 a^z -l\mil^
(10.20)
312 10. Minimu m redundanc y FI R transceiver s
The proo f i s organized a s follows: W e will first sho w in Sectio n 10.6. 1 tha t
the Smit h for m o f C ps(zN) i s the sam e a s tha t o f 5](z) , th e diagona l matri x
in th e DF T decomposition . Therefor e w e ca n find th e Smit h for m o f 5](z )
instead. Thi s i s tru e regardles s o f whethe r th e zero s o f C(z) ar e distinc t o r
not. I n Sectio n 10.6.2 , w e argu e wh y w e onl y nee d t o conside r C(z) wit h a
single se t o f congruou s zeros . The n w e give a n exampl e fo r finding th e Smit h
form o f 5](z ) (Sectio n 10.6.3) . Thi s exampl e wil l motivat e th e notatio n an d
the approac h tha t w e us e t o find th e Smit h for m o f 5](z ) i n Sectio n 10.6.4 .
We see that A[{z) ca n diffe r fro m Ai(z) a t mos t b y a dela y term. I n fact , thi s
term i s equa l t o unit y (Proble m 10.16) , an d A[{z) = Ai(z). Becaus e th e it h
diagonal element o f the Smit h for m o f E(z) i s Ai(z)/Ai-i(z), w e can conclud e
that th e Smit h form s o f E(z) an d B(z ) ar e the same . Therefor e th e left-han d
side o f (10.21 ) ha s th e sam e Smit h for m a s C ps(zN). Th e right-han d sid e o f
(10.21) i s 5](z ) sandwiche d b y unitar y matrice s W an d W"!" , whic h d o no t
change th e Smit h form . W e ca n conclud e tha t th e Smit h for m o f C ps(zN) i s
the sam e a s tha t o f 5](z) .
10.6. Proo f o f Theore m 10. 2 313
cd k
Ai(z)= $ f[C(zW -),
k e
* n= i
gcd k
Ai(z) YlC^zW^l 3cd Y[C 2(zW -)
n=l n=l
where 0^1,0^2,0^ 3 ar e congruou s wit h respec t t o AT" , OLJ = a\W~ nj^ an d m\ >
^2 > ^^3 - Not e tha t th e zt h diagona l elemen t o f 5](z ) i s C(zW l). Th e zero s
of C(zW l) ar e thos e of C(z) rotated , i.e . aiW~ l,a2W~l,asW~l. The y ca n
also b e expresse d a s
Table 10. 2 list s th e zero s o f C(zW l) i n thi s case . A s eac h zer o o f C(zW l)
can b e expresse d a s a\W~ k fo r som e intege r /CQ , w e onl y sho w th e intege r
314 10. M i n i m u m redundanc y FI R transceiver s
0 0 0 0 0 1 1 3
1 1 1 1 1 2 2 4
2 2 2 2 2 3 3 5
3 3 3 3 3 4 4 0
4 4 4 4 4 5 5 1
5 5 5 5 5 0 0 2
0 00 0 0 11 3
- -4- -4 - -4 - -4 - -2- -2 - -A
-2- - ~2r ~2r ~2r s- -a - -5-
3 33 3 3 44 0
4 44 4 4 55 1
-5- -4- -4 - -4 - -4 - -0- -0 - -2-
(group 1 ) (group 2 ) (group 3 )
is
N-i
A l
6 (z) = Y[ C(zW = ) ( 1- a f z - ^ ) ^ i + ^ 2 + m 3= ^ _ 0,^-6 ^
k=0
kes 2
/30(z)=/31(z)=/3=
2(z) l.
We se e t h a t th e nonunit y term s ar e o f the for m ( 1 a^z~NYi, an d th e
exponents Hi happen t o b e th e sam e a s rai,ra2,and vn 3. I n particular ,
10.8 Problem s
10.1 Suppos e w e hav e a scala r filter C(z) = ( 1 + z~ 2){\ _ 1 ) ; assum e th e
block siz e i s N = 2 .
10.8 Sho w t h a t
N-l
1 N
J ] [l-aizW*)-
= ] l-a z~N,
k=0
N
where W = e~^l '.
IM
G(z)
0
Mathematical tool s
M^ '
i=0
/M-l\ V M
GM=[\[al\
The AM-G M inequalit y say s tha t
AM > GM y
with equalit y i f an d onl y i f a = a\ = = O M - I -
(p+R)-=p--<p-iq'<fr1)-
vJ
l + s^T-i q
323
324 A. Mathematica l tool s
Hadamard inequalit y
For an y M x M positiv e semidefinit e matri x A , th e H a d a m a r d inequalit y say s
that
M-l
n [A]* * ^ det t A ]-
k=0
Fischer inequalit y
Let A b e a positiv e definit e matrix . Partitio n A a s
BC
Ct D
Rayleigh-Ritz theore m
Let Xmin an d A m a x be , respectively , th e larges t an d smalles t eigenvalue s o f a
Hermitian matri x A . T h e n
vtAv
mm -Xrn
v # 0 V ' Tv
V
vUv
HiaX i Xraax-
v#0 v t v
A / ( t 0 ) + ( 1 - A ) / ( t i ) > / ( A t 0 + ( 1 - A)ti) .
^ \f(U) > f
i=0
M-l (M-\ \
i=0 V i= 0 J
g(x)fx(x)dx.
/ -00
Some commonly use d expecte d value s ar e the mean , mea n square d value , an d
variance, give n respectivel y b y
mean m x = E[x],
mean square d valu e = ^[x 2 ],
variance o x = E[{x m x) ] .
327
328 B. Revie w o f rando m processe s
fxy{x,y)
= fx(x)f y(y).
A useful quantit y tha t ofte n come s into the discussio n of two random variable s
is the cross correlation, give n by R xy = E[xy]. W e say x an d y are uncorrected
if
Rxy = E[x]E[y],
and w e sa y x an d y ar e orthogonal i f R xy = 0 . Not e tha t th e independenc e
implies uncorrelatednes s bu t th e convers e i s usuall y no t true . However , fo r
Gaussian rando m variables , th e propert y tha t tw o rando m variable s ar e un -
corrected als o implie s tha t the y ar e independent . Fo r tw o rando m variable s
x an d y tha t ar e zero-mean an d uncorrelated , th e su m w = x + y ha s varianc e
g i v e n b y cr 2w = cr 2x + (j 2y.
Similarly, a se t o f M rando m variable s xo , x\,..., % _ i , ca n b e describe d
by a joint pdf . Th e expecte d value , independence , an d uncorrelatednes s ca n
be define d i n a simila r manner .
Rxy = E[xy*}.
T
E[x]=[E[x0] E[x{\ E[x M-i]]
rL
x0x2 rL
x1x2 E[\x2\\
where R XiXj denote s th e cros s correlatio n betwee n Xi an d Xj. T h e diagona l
of R x consist s o f th e mea n square d value s ^[|x^| 2 ] whil e th e off-diagona l
terms ar e th e cros s correlation s amon g th e rando m variables . I n th e zero -
mean cas e R x i s als o sai d t o b e th e covariance matrix. Observ e t h a t a n
autocorrelation matri x i s alway s Hermitian , i.e . Rj , = R x . Moreover , i t
can b e show n t h a t R x i s positiv e semidefinite . I n th e specia l cas e t h a t th e
elements o f x ar e orthogona l t o on e another , th e autocorrelatio n matri x i s
diagonal. If , i n addition , th e rando m variable s hav e th e sam e varianc e <r 2, th e
autocorrelation matri x become s a ? I .
CO
/e= o o
Rx(0) = / S x(e^)duj/27r.
Jo
Rxy(k)= E[x(n)y*(n-k)].
N-l 1
1 7V_
m
N
n=0
T h e autocorrelatio n functio n ca n b e estimate d b y
1 7V_ x
1
Rx(k)= JJJ^ Y, o(n)x*0(n - k), k = 0,1,... ,N - 1 .
W h i t e processe s
A rando m proces s i s sai d t o b e whit e i f x(m) an d x(n) ar e uncorrelate d fo r
any m ^ n , i.e .
m
r> n\ i l + ali fc = 0,
[m^, otherwise .
Sx(e>") = o* x,Vw.
R(fc) = [ x ( n ) x t ( n - / c ) ] ,
M-l
n=0
h n
E[y(n)] = m y= mx J2 n ( ), m ox
Ry(k) = Rx(k) * h(k) * h*(-k). { }
2
Sy(e?) = S x(e?)\H(e?)\ .
. , X 1 I m x. n is a multiple o f M ,
E[v[n)\ = <
10, otherwise .
Furthermore,
^(^-^KnKln-l)].
n=0
Only th e ter m E[v(fS)v* (k)\ ca n b e nonzero , an d i t i s nonzer o onl y whe n k
is a n intege r multipl e o f M . I n thi s case , th e ter m E[v(0)v* (k)] i s equa l t o
Rx(k/M). Whe n k is no t a multiple o f M ,
Rv(k) = j iE[v(0)v*(-k)]
= 0.
(a) (b)
R^ = P ^ x x ^ P 1 " = P R . P 1 .
In man y case s th e DF T matri x ha s bee n foun d t o b e ver y usefu l i n th e pro -
cessing of random vectors . Conside r th e cas e that P i s the M x M normalize d
DFT matri x W . Whe n th e inpu t vecto r x ha s uncorrelate d elements , it s au -
tocorrelation matri x i s diagonal , an d i n thi s cas e R ^ i s a n M x M matri x
sandwiched betwee n W an d W" L Fro m Theore m 5.2 , w e kno w matrice s o f
such a for m ar e circulant . Furthermore , th e variance s a^. ar e o f th e sam e
value an d i t i s equal t o th e averag e o f the variance s a^ .
n >
A >
p
I I
i i
Blocking
In man y applications , w e bloc k a scala r rando m proces s t o obtai n a vecto r
random process , a s show n i n Fig . B.4 . Th e vecto r rando m proces s i s
T
x(n) = [x(Mn) x(Mn + 1) x(Mn + M - 1)] .
x(n)
x(n) w \M w x{Mn)
w W
zw
|M ^wx{Mn+l)
W
Z
T
| M x(Mn+M-l)
ro ri T2
R(0)
Unblocking
Consider th e interleavin g (unblocking ) syste m o f expanders followe d b y a dela y
chain, a s show n i n Fig . B.5 . T h e syste m interleave s th e M input s t o produc e
a singl e outpu t x(n). I f th e input s ykiji) ar e jointly WSS , the n th e interleave d
o u t p u t x{n) i s C W S S ( M ) . T o se e this , w e firs t verif y t h a t th e mea n functio n
of x(n) i s periodic . Le t u s writ e n = UQ -\- n i M, wher e n o = ((TI))M a n d
the notatio n ( ( - ) ) M denote s modul o M operation . W e se e t h a t E[x(n)\=
E[yno(ni)]. Als o not e t h a t E[x{n + M)\ = E[y no(l + n i ) ] , whic h i s equa l t o
E[yno(ni)] becaus e y no(^) i s WSS . T o se e i f i t satisfie s th e secon d propert y i n
(B.2), le t n - k = 0 + < i M , wher e 0 = ((n - k)) M. T h e n
E[x(n)x*(n-k)]
= ^ [ 2 / n 0 K ) 2 / | 0 ( ^ i ) ] = Ry nQviQ(ni ~
^'
Similarly, w e ca n verif y t h a t
00
0V '
w
W
\M W
-1
^Z
An) w
W
fM -1
A
^z
^M-lO) J | M i
Figure B.5 . Interleavin g (unblocking ) o f M rando m processes .
Rya(T)=RXa(T)*h(T)*h*(-T). (B.6)
B.4. Continuous-tim e rando m processe s 337
Both th e mea n functio n E[x a(t)\ an d th e mea n square d functio n ^[|x a (t)| 2 ]
are periodi c wit h perio d T. Th e (average ) autocorrelatio n functio n i s define d
as
RXa(r) ^J E[x a(t)x*a(t-r)]dt,
T
T
T
T
M-l
^ ^ [ x ( t ) i * ( t - k ) ]
MT A; z= 0
/MT
E/ pi( t - (M + i)T)p\(t -T- (Ml + z - fc)T)dt
M-l
MT A; z= 0
oo
Pl(t - iT)p\(t - r - ( i - k)T)dt. (B.9 )
/
-oo
Let u s defin e
KT) = Pi( T) * P i ( - r
)^
then R Xa (r) ca n b e writte n a s
M_ 1
11
i=0
= ^ ^ ( f c ) M r - f c T ). (B.10)
340 B . Revie w o f rando m processe s
Taking the Fourier transfor m o f the abov e expression, w e obtain the (average )
power spectru m o f xa(t) a s
SXa(jtt) = ^ ( e ^ l J M J f t ) ! 2 , (B.ll )
341
342 REFERENCES
[20] C.-Y . Chen an d S.-M . Phoong, "Pe r tone shapin g filter s fo r D M T trans -
mitters," i n Proc. IEEE Int. Conf. Acoustic, Speech, and Signal Process-
ing, Ma y 2004, p p . 1061-1064 .
[21] C.-Y . Chi, C.-C. Feng, C.-H . Chen, an d C.-Y . Chen, Blind Equalization
and System Identification: Batch Processing Algorithms, Performance
and Applications. Springer-Verlag , 2006 .
[22] T.-D . Chiueh an d P.-Y. Tsai , OFDM Baseband Receiver Design for Wire-
less Communications. Wiley , 200 7
[58] T . Kailath, Linear Systems, Uppe r Saddl e River , NJ : Prentice Hall , Inc.,
1980.
[59] I . Kalet , "Th e multiton e channel, " IEEE Trans. Commun., vol . 37,
pp. 119-124 , Feb . 1989.
[66] A . V. Krishna and K. V. S. Hari, "Filte r ban k precodin g for FIR equaliza-
tion i n high-rate MIM O communications, " IEEE Trans. Signal Process.,
vol. 54 , pp. 1645-1652, Jun e 2006 .
[69] J . W. Lechleider, "Hig h bit rate digital subscriber lines : a review of HDSL
progress," IEEE J, Sel. Areas Commun., vol . 9, pp. 769-784, Aug. 1991 .
[70] C.-C . Li and Y.-P. Lin "Receive r windo w design s fo r radio frequenc y in -
terference suppression, " i n Proc. European Signal Processing Conf, 2006 .
346 REFERENCES
[75] Y.-P . Lin and S.-M . Phoong , "Optima l IS I free DM T transceiver s for dis -
torted channel s with colore d noise," IEEE Trans. Signal Process., vol . 49,
pp. 2702-2712 , Nov . 2001.
[79] Y.-P . Lin and S.-M . Phoong, "OFD M transmitters: analo g representatio n
and DF T base d implementation, " IEEE Trans. Signal Process., vol . 51,
pp. 2450-2453 , Sept. 2003 .
[81] Y.-P . Lin , Y.-P . Lin , an d S.-M . Phoong , " A frequenc y domai n base d
TEQ desig n fo r DS L systems, " i n Proc. IEEE Int. Symp. Circuits and
Systems, Ma y 2006 , pp. 1575-1578 .
[82] Y.-P . Lin, L.-H . Liang , P.-J . Chung , an d S.-M . Phoong , "A n eigen-base d
TEQ desig n fo r VDS L systems, " IEEE Trans. Signal Process., vol . 55 ,
pp. 290-298 , Jan . 2007 .
[83] Y.-P . Lin, C.-C . Li, and S.-M . Phoong , " A filterbank approac h to windo w
designs fo r multicarrie r systems, " IEEE Circuits Syst. Mag., pp . 19-30 ,
first quarter , 2007 .
REFERENCES 347
unbiased estimate , 41 , 4 3
unbiased SNR , 41 , 20 5
SC-CP, 158 , 18 3
Z P - O F D M , 15 0
unblocking, 7 7
r a n d o m process , 33 5
unitary precoder , 19 4
upsampler, 7 1