+ All Categories
Home > Documents > PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel...

PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel...

Date post: 10-May-2020
Category:
Upload: others
View: 1 times
Download: 0 times
Share this document with a friend
73
Principles of Communications Principles of Communications Weiyao Lin Shanghai Jiao Tong University Chapter 5: Digital Transmission through Baseband s lChanne Channels Textbook: Ch 10.1-10.5 2009/2010 Meixia Tao @ SJTU 1
Transcript
Page 1: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Principles of CommunicationsPrinciples of Communications

Weiyao LinShanghai Jiao Tong University

Chapter 5: Digital Transmission through Baseband slChanneChannels

Textbook: Ch 10.1-10.5

2009/2010 Meixia Tao @ SJTU 1

Page 2: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Topics to be CoveredTopics to be Covered

Source A/D Channel Detector D/A UserSource converterChannel Detector converter

User

Digital waveforms over baseband channelsBand limited channel and Inter symbol interferenceBand-limited channel and Inter-symbol interferenceSignal design for band-limited channelsS t d i d h l li tiSystem design and channel equalization

2009/2010 Meixia Tao @ SJTU 2

Page 3: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

5.1 Baseband Signalling Waveforms

To send the encoded digital data over a basebandTo send the encoded digital data over a basebandchannel, we require the use of format or waveformfor representing the datafor representing the data

System requirement on digital waveformsEasy to synchronizeHigh spectrum utilization efficiencyGood noise immunityNo dc component and little low frequency componentNo dc component and little low frequency componentSelf-error-correction capability

2009/2010 Meixia Tao @ SJTU

…3

Page 4: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Basic WaveformsBasic Waveforms

Many formats available Some examples:Many formats available. Some examples:On-off or unipolar signalingPolar signalingReturn-to-zero signalingBipolar signaling – useful because no dcSplit-phase or Manchester code – no dcSplit-phase or Manchester code – no dc

2009/2010 Meixia Tao @ SJTU 4

Page 5: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

0 1 1 0 1 0 0 0 1 1

On-off (unipolar)

polarpolar

Return to zeroReturn to zero

bi lbipolar

M h tManchester

2009/2010 Meixia Tao @ SJTU 5

Page 6: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Spectra of Baseband SignalsSpectra of Baseband Signals

Consider a random binary sequence g0(t) - 0,g1(t) - 1Consider a random binary sequence g0(t) 0,g1(t) 1The pulses g0(t)g1(t)occur independently withprobabilities given by p and 1-p respectively Theprobabilities given by p and 1 p,respectively. Theduration of each pulse is given by Ts.

)(t )(ts0 ( 2 )Sg t T+

1 ( 2 )Sg t T−

Ts∑=∞

tsts )()( s∑=−∞=n

n tsts )()(0 ( ), w ith p rob .

( )( ) w ith prob 1

sn

g t nT Ps t

g t nT P−⎧

= ⎨⎩

2009/2010 Meixia Tao @ SJTU 6

1 ( ), w ith p rob . 1sg t nT P− −⎩

Page 7: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Power Spectral DensityPower Spectral Density

PSD of the baseband signal s(t) isPSD of the baseband signal s(t) is

221 1 m m m∞

∑20 1 0 12

1 1( ) (1 ) ( ) ( ) ( ) (1 ) ( ) ( )ms s s s s

m m mS f p p G f G f pG p G fT T T T T

δ=−∞

= − − + + − −∑

1st term is the continuous freq. component2nd term is the discrete freq. component

2009/2010 Meixia Tao @ SJTU 7

Page 8: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

For polar signalling with and p=1/20 1( ) ( ) ( )g t g t g t= − =

21 21( ) ( )S f G fT

=

For unipolar signalling with and p=1/2, and g(t) is a rectangular pulse

0 ( ) 0g t = 1( ) ( )g t g t=

2sin( ) fTG f T

fTπ

π⎡ ⎤

= ⎢ ⎥⎣ ⎦

2sin 1( ) ( )

4 4xT fTS f f

fTπ δ

π⎡ ⎤

= +⎢ ⎥⎣ ⎦

For return-to-zero unipolar signalling /2Tτ =

2

[ ]

2

2odd

sin / 2 1 1 1( ) ( ) ( )16 / 2 16 4x

m

T fT mS f f ffT Tmπ δ δ

π π⎡ ⎤

= + + −⎢ ⎥⎣ ⎦

2009/2010 Meixia Tao @ SJTU 8

Page 9: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

PSD of Basic WaveformsPSD of Basic Waveforms

4T

unipolar1T

2T

4T

2T

4T

2/Tτ = Return-to-zero polar

16T16

2/Tτ =

Return-to-zero unipolar

2009/2010 Meixia Tao @ SJTU 9

2T

4T

1T

3T

p

Page 10: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

5.2 Bandlimited Channel

A bandlimited channel can be modeled as a linear filterA bandlimited channel can be modeled as a linear filterwith frequency response limited to certain frequency range

The filtering effect will cause a spreading (or smearing out)The filtering effect will cause a spreading (or smearing out)of individual data symbols passing through a channel

2009/2010 Meixia Tao @ SJTU 10

Page 11: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

For consecutive symbols, this spreading causes part of theFor consecutive symbols, this spreading causes part of thesymbol energy to overlap with neighbouring symbols,causing intersymbol interference (ISI).

2009/2010 Meixia Tao @ SJTU 11

Page 12: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Baseband Signaling through Bandlimited Ch lChannels

Input to tx filter ( ) ( )s ii

x t A t iTδ∞

=−∞

= −∑( ) ( )t i T

ix t A h t iT

=−∞

= −∑Output of tx filter

Output of rx filter

2009/2010 Meixia Tao @ SJTU 12

Page 13: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

P l h t th i filt t tPulse shape at the receiver filter output

Impulse response of the cascade connection of tx,channel, and rx filters

Overall frequency response

Receiving filter outputg p

( ) )()( tnkTtpAtv ok

k +−= ∑∞

∞=k −∞=

2009/2010 Meixia Tao @ SJTU 13

Page 14: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Intersymbol InterferenceIntersymbol Interference

The receiving filter output v(t) is sampled at tm=mTThe receiving filter output v(t) is sampled at tm mT

(to detect Am)

D i d i lGaussian noise

ISI i ifi tl d d th bilit f th d t d t t

Desired signal intersymbol interference (ISI)Gaussian noise

ISI can significantly degrade the ability of the data detector.

2009/2010 Meixia Tao @ SJTU 14

Page 15: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Eye DiagramsEye Diagrams

A visual method to investigate the problem of ISIA visual method to investigate the problem of ISIGenerated by connecting the received waveforms to aconventional oscilloscopeconventional oscilloscopeOscilloscope is re-triggered at every symbol period ormultiple of symbol periods using a timing recoverymultiple of symbol periods using a timing recoverysignal.Segments of the received waveforms are thenSegments of the received waveforms are thensuperimposed on one anotherThe resulting display is called an eye patternThe resulting display is called an eye pattern

2009/2010 Meixia Tao @ SJTU 15

Page 16: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Eye Diagrams (cont’d)Eye Diagrams (cont d)

Distorted binary waveDistorted binary wave

Eye pattern

2009/2010 Meixia Tao @ SJTU 16Tb

Page 17: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Eye Diagrams (cont’d)Eye Diagrams (cont d)

Example eye diagrams for different distortionsExample eye diagrams for different distortions,each has a distinctive effect on the appearance ofthe “eye opening”the eye opening

The width of the eye opening defines the time interval overwhich the wave can be sampled. The best sampling time isc t e a e ca be sa p ed e best sa p g t e sthe instant when the eye is open widestThe height of the eye opening defines the margin over noise

2009/2010 Meixia Tao @ SJTU 17

Page 18: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

ISI MinimizationISI Minimization

Choose transmitter and receiver filters whichChoose transmitter and receiver filters whichshape the received pulse function so as toeliminate or minimize interference betweeneliminate or minimize interference betweenadjacent pulses, hence not to degrade the bit errorrate performance of the linkrate performance of the link

2009/2010 Meixia Tao @ SJTU 18

Page 19: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

5.3 Signal Design for Bandlimited ChannelZero ISI

The effect of ISI can be completely negated if it is possibleThe effect of ISI can be completely negated if it is possibleto obtain a received pulse shape, p(t), such that

Echos made to be zero at sampling points

or

This is the Nyquist condition for Zero ISIIf p(t) satisfies the above condition, the receiver outputIf p(t) satisfies the above condition, the receiver outputsimplifies to

2009/2010 Meixia Tao @ SJTU 19

Page 20: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Nyquist Condition: Ideal SolutionNyquist Condition: Ideal Solution

Nyquist’s first method for eliminating ISI is to useNyquist s first method for eliminating ISI is to use

( )⎟⎠⎞

⎜⎝⎛==

Tt

TtTttp sinc

//sin)(

ππ

P(f)1

⎠⎝TTt /π

p(t) p(t-T)“brick wall” filter 1brick wall filter

f1/2T-1/2T 0

L

The minimum transmission bandwidth for zero ISI. A channel with

Let = called the Nyquist bandwdith,

2009/2010 Meixia Tao @ SJTU 20

bandwidth B0 can support a max. transmission rate of 2B0 symbols/sec

Page 21: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Achieving Nyquist Condition

Difficult to design such p(t) or P(f)

Achieving Nyquist Condition

Difficult to design such p(t) or P(f) P(f) is physically unrealizable due to the abrupttransitions at ±Btransitions at ±B0

p(t) decays slowly for large t, resulting in littlei f i li ti i th imargin of error in sampling times in the receiver.

This demands accurate sample point timing - a/major challenge in modem / data receiver design.

Inaccuracy in symbol timing is referred to as timingjitter.

2009/2010 Meixia Tao @ SJTU 21

Page 22: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Practical Solution: Raised Cosine SpectrumPractical Solution: Raised Cosine Spectrum

Let P(f) decrease toward to zero gradually rather thanLet P(f) decrease toward to zero gradually rather thanabruptly.

P(f) is made up of 3 parts: passband stopband andP(f) is made up of 3 parts: passband, stopband, andtransition band. The transition band is shaped like a cosinewave.

⎧ P(f)

( )⎪⎪⎪

−<≤⎬⎫

⎨⎧

⎥⎤

⎢⎡ −

+

<≤

= 1011

1

2||||cos11||0 1

)( fBfffff

ff

fP π

P(f)1

2B f

⎪⎪⎪

−≥

⎭⎬

⎩⎨ ⎥

⎦⎢⎣ −

10

10110

2||0

||222

)(

fBf

ffffB

f

f2B00 B0f1

2B0-f1

2009/2010 Meixia Tao @ SJTU 22

⎩ 0

Page 23: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Raised Cosine SpectrumRaised Cosine Spectrum

P(f) α = 0 R ll ff f t1

0.5

α = 0

α = 0.5

α = 1 0

11Bf

−=αRoll-off factor

f2B00 B0 1.5B0

0.5 α = 1 0

The sharpness of the filter is controlled by . Whenα = 0 this reduces to the “brick wall” filter.The bandwidth required by using raised cosinespectrum increased from its minimum value B0 top 0actual bandwidth B = B0(1+α)

2009/2010 Meixia Tao @ SJTU 23

Page 24: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Time-Domain Pulse ShapeTime Domain Pulse Shape

Inverse Fourier transform of raised cosine spectrumInverse Fourier transform of raised cosine spectrum

00 2 2 2

cos(2 )( ) sinc(2 )1 16

B tp t B tB t

παα

=− 01 16 B tα

Ensures zero crossing at desired sampling instants Decreases as 1/t2, reduces the tail of g

the pulses such that the data receiving is relatively insensitive to sampling time error

T0 2TTb0 2Tb α=1

α=0.5α=0

t/Tb0 1 2-1-2

α=0

2009/2010 Meixia Tao @ SJTU 24

Page 25: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Choice of Roll-off FactorChoice of Roll off Factor

Benefits of small aBenefits of small aHigher bandwidth efficiency

Benefits of large asimpler filter with fewer stages hence easier top gimplementless sensitive to symbol timing accuracyless sensitive to symbol timing accuracy

2009/2010 Meixia Tao @ SJTU 25

Page 26: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Signal Design with Controlled ISIPartial Response Signals

Relax the condition of zero ISI and allow aRelax the condition of zero ISI and allow acontrolled amount of ISI

Th hi th b l t f 2WThen we can achieve the max. symbol rate of 2Wsymbols/sec

The ISI we introduce is deterministic or“controlled”; hence it can be taken into account at;the receiver

2009/2010 Meixia Tao @ SJTU 26

Page 27: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Duobinary SignalDuobinary Signal

Let {ak} be the binary sequence to be transmitted. TheLet {ak} be the binary sequence to be transmitted. Thepulse duration is T.

Two adjacent pulses are added together i e 1k k kb a a= +Two adjacent pulses are added together, i.e. 1k k kb a a −+

Id l LPFIdeal LPF

The resulting sequence {bk} is called duobinary signal

2009/2010 Meixia Tao @ SJTU 27

Page 28: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Characteristics of Duobinary Signaly gFrequency domain

( )2( ) 1 ( )j fTLG f e H fπ−= +

( 1/ 2 )( )

0 ( )L

T f TH f

⎧ ≤⎪= ⎨⎪⎩ otherwise

2 cos ( 1/ 2 )j fTTe fT f Tπ π−⎧ ≤⎪= ⎨⎪

0 ( )⎨⎪⎩ otherwise

2009/2010 Meixia Tao @ SJTU 28

Page 29: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Time domain Characteristics

[ ]( ) ( ) ( ) ( )Lg t t t T h tδ δ= + − ∗ sin / sin ( ) // ( ) /t T t T T

t T t T Tπ π

π π−

= +−/ ( ) /t T t T Tπ π

sinc sinct t TT T

−⎛ ⎞ ⎛ ⎞= +⎜ ⎟ ⎜ ⎟⎝ ⎠ ⎝ ⎠

2 sin /( )

T t Tt T t

ππ

= ⋅−T T⎝ ⎠ ⎝ ⎠

is called a duobinarysignal pulse

( )g t

( )t T tπ

signal pulseIt is observed that:

0(0)= 1g g =

1( )= 1g T g =

(The current symbol)

(ISI to the next symbol)1( )g g

( )= 0 ( 0 1),ig iT g i= ≠(ISI to the next symbol)

D 1/t2 d t ithi 1/2T2009/2010 Meixia Tao @ SJTU 29

Decays as 1/t2, and spectrum within 1/2T

Page 30: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

DecodingDecoding

Without noise, the received signal is the same as theWithout noise, the received signal is the same as thetransmitted signal

y a g∞

=∑ a a b= + = A 3 level sequence

When is a polar sequence with values +1 or -1:0

k i k ii

y a g −=

=∑ 1k k ka a b−= + =

{ }ka

A 3-level sequence

1

1 1

2 ( 1)0 ( 1, 1 or 1, 1)2 ( 1)

k k

k k k k k k

a ay b a a a a

a a

− −

= =⎧⎪= = = = − = − =⎨⎪⎩

When is a unipolar sequence with values 0 or 112 ( 1)k ka a −

⎪ − = = −⎩{ }ka

0 ( 0)⎧ 1

1 1

0 ( 0)1 ( 0, 1 or 1, 0)2 ( 1)

k k

k k k k k k

a ay b a a a a

a a

− −

= =⎧⎪= = = = = =⎨⎪ = =⎩

2009/2010 Meixia Tao @ SJTU 30

12 ( 1)k ka a −= =⎩

Page 31: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

To recover the transmitted sequence, we can useTo recover the transmitted sequence, we can use

1 1ˆ ˆ ˆk k k k ka b a y a− −= − = −

Main drawback: the detection of the current symbol relies onthe detection of the previous symbol => error propagation willthe detection of the previous symbol => error propagation willoccur

How to solve the ambiguity problem and error propagation?How to solve the ambiguity problem and error propagation?

Precoding:A l diff ti l di th t{ } ⊕Apply differential encoding on so thatThen the output of the duobinary signal system is

{ }ka 1k k kc a c −= ⊕

b +2009/2010 Meixia Tao @ SJTU 31

1k k kb c c −= +

Page 32: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Block Diagram of Precoded D bi Si lDuobinary Signal

{ }a { }c { }b ( ){ }ka { }kc { }kb( )LH f ( )y t

{ }1kc −

2009/2010 Meixia Tao @ SJTU 32

Page 33: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Modified Duobinary SignalModified Duobinary Signal

Modified duobinary signalModified duobinary signal

2k k kb a a −= −

After LPF , the overall response is( )LH f

4( ) (1 ) ( )j fTLG f e H fπ−= −

22 sin2 ( 1/2 )0

j fTTje fT f Tπ π−⎧ ≤⎪=⎨⎪⎩ otherwise⎩

sin / sin ( 2 ) /( ) t T t T Tg t π π −= −

22 sin /T t Tπ( )/ ( 2 ) /

g tt T t T Tπ π

= −− ( 2 )t t Tπ

= −−

2009/2010 Meixia Tao @ SJTU 33

Page 34: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

2009/2010 Meixia Tao @ SJTU 34

Page 35: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

PropertiesProperties

The magnitude spectrum is a half-sin wave and henceThe magnitude spectrum is a half sin wave and henceeasy to implement

No dc component and small low freq componentNo dc component and small low freq. component

At sampling interval T, the sampled values are(0 ) 10

1

(0 ) 1( ) 0( 2 ) 1

g gg T gg T g

= =

= == =

also delays as . But at , the timing offset

2( 2 ) 1( ) 0 , 0 ,1, 2i

g T gg iT g i

= = −= = ≠

t T=( )g t 21 / talso delays as . But at , the timing offset may cause significant problem.

t T( )g 1 / t

2009/2010 Meixia Tao @ SJTU 35

Page 36: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Decoding of modified duobinary signalDecoding of modified duobinary signal

To overcome error propagation precoding is alsoTo overcome error propagation, precoding is alsoneeded.

2k k kc a c −= ⊕

The coded signal is

2k k k

2k k kb c c −= −g 2k k k

kakc kb ( )LH f

2kc −

2009/2010 Meixia Tao @ SJTU 36

Page 37: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Update

N h di dNow we have discussed:Pulse shapes of basebandsignal and their po er spectr msignal and their power spectrumISI in bandlimited channelsSi l d i f ISI dSignal design for zero ISI andcontrolled ISI

We next discuss system design in the presenceof channel distortion

Optimal transmitting and receiving filtersChannel equalizer

2009/2010 Meixia Tao @ SJTU 37

Channel equalizer

Page 38: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

5.4 Optimum Transmit/Receiver Filter

Recall that when zero-ISI condition is satisfied by p(t) withRecall that when zero ISI condition is satisfied by p(t) withraised cosine spectrum P(f), then the sampled output ofthe receiver filter is (assume )

Consider binary PAM transmission:

Variance of N =Variance of Nm =

with

Error Probability can be minimized through a proper choice of HR(f) and HT(f) so that is maximum

2009/2010 Meixia Tao @ SJTU 38

(assuming HC(f) fixed and P(f) given)

Page 39: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Optimal SolutionOptimal Solution

Compensate the channel distortion equally between theCompensate the channel distortion equally between thetransmitter and receiver filters

Th th t it i l i i bThen, the transmit signal energy is given by

Hence

By Parseval’s theorem

2009/2010 Meixia Tao @ SJTU 39

Hence

Page 40: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Noise variance at the output of the receive filter is

Performance loss due to channel distortion

Special case:This is the ideal case with “flat” fadinggNo loss, same as the matched filter receiver for AWGNchannel

2009/2010 Meixia Tao @ SJTU 40

Page 41: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

ExerciseExercise

Determine the optimum transmitting and receiving filtersDetermine the optimum transmitting and receiving filters for a binary communications system that transmits data at a rate R=1/T = 4800 bps over a channel with a frequency p q yresponse |Hc(f)| = ; |f| ≤ W where W= 4800 Hz

2)(1

1

Wf

+

The additive noise is zero-mean white Gaussian withspectral density

W

spectral density

2009/2010 Meixia Tao @ SJTU 41

Page 42: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

SolutionSolution

Since W = 1/T = 4800, we use a signal pulse with a raisedSince W 1/T 4800, we use a signal pulse with a raisedcosine spectrum and a roll-off factor = 1.

ThusThus,

Th fTherefore

One can now use these filters to determine the amount ofOne can now use these filters to determine the amount oftransmit energy required to achieve a specified errorprobability

2009/2010 Meixia Tao @ SJTU 42

Page 43: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Performance with ISIPerformance with ISI

If zero-ISI condition is not met thenIf zero ISI condition is not met, then

Let

Then

2009/2010 Meixia Tao @ SJTU 43

Page 44: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Often only 2M significant terms are considered. HenceOften only 2M significant terms are considered. Hence

with

Finding the probability of error in this case is quite difficult.Various approximation can be used (Gaussianapproximation, Chernoff bound, etc).

What is the solution?

2009/2010 Meixia Tao @ SJTU 44

Page 45: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Monte Carlo SimulationMonte Carlo Simulation

V

γ=ThresholdX

~ Vm

Let

t mTm =

γ=Threshold

Let

I xerror occurselse

( ) = ⎧⎨⎩

10 else⎩0

( )∴ = ∑PL

I Xel

l

L11

( )( )=L l 1

where X(1), X(2), ... , X(L) are i.i.d. (independent andidentically distributed) random samples

2009/2010 Meixia Tao @ SJTU 45

y ) p

Page 46: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

If one wants P to be within 10%If one wants Pe to be within 10% accuracy, how many independent simulation runs do we need?simulation runs do we need?

If Pe ~ 10-9 (this is typically the case for optical communication systems), and assume each simulation run takes 1 msec, how long will the simulation take?

2009/2010 Meixia Tao @ SJTU 46

Page 47: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

We have shown thatWe have shown thatBy properly designing the transmitting and receiving filtersone can guarantee zero ISI at sampling instants, therebyone can guarantee zero ISI at sampling instants, therebyminimizing Pe.Appropriate when the channel is precisely known and itscharacteristics do not change with timeIn practice, the channel is unknown or time-varying

We now consider: channel equalizerA receiving filter with adjustable frequency responseWith channel measurement, one can adjust the frequencyj q yresponse of the receiving filter so that the overall filterresponse is near optimum

2009/2010 Meixia Tao @ SJTU 47

Page 48: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

5.5 Equalizer

Two main types of equalizersTwo main types of equalizersPreset equalizersAdaptive equalizersAdaptive equalizers

Preset equalizersFor channels whose frequency response characteristics areFor channels whose frequency response characteristics areunknown but time-invariantWe may measure the channel characteristics adjust theWe may measure the channel characteristics, adjust theparameters of the equalizerOnce adjusted, the equalizer parameters remain fixed duringj q p gthe transmission of dataSuch equalizers are called preset equalizers

2009/2010 Meixia Tao @ SJTU 48

Page 49: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Equalizer (cont’d)Equalizer (cont d)

Adaptive equalizersAdaptive equalizersUpdate their parameters on a periodic basis during thetransmission of dataThis is often done by sending a known signal through thechannel and allowing the equalizer to adjust its parameters in

t thi k i l ( hi h i k T i iresponse to this known signal (which is known as Trainingsequence)Adaptive equalizers are useful when the channelAdaptive equalizers are useful when the channel characteristics are unknown or if they change slowly with time.

2009/2010 Meixia Tao @ SJTU 49

Page 50: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Equalizer ConfigurationEqualizer Configuration

T i i Ch lt=mT

TransmittingFilter HT(f)

Channel HC(f)

EqualizerHE(f) vmv(t)

Overall frequency response:

To guarantee zero ISI, Nyquist criterion must be satisfied

Id l ISI li i i h l filt ithIdeal zero-ISI equalizer is an inverse channel filter with

2009/2010 Meixia Tao @ SJTU 50

Page 51: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Linear Transversal FilterLinear Transversal Filter

As ISI is limited to a finite number of samples, the channelAs ISI is limited to a finite number of samples, the channel equalizer can be approximated by a finite impulse response (FIR) filter or a transversal filter

Unequalized input

c-N⊗ ⊗ ⊗ ⊗c-N+1 cN-1 cN

∑t=nT

O(Here τ=T)

Output(2N+1)-tap FIR equalizer

• {cn} are the adjustable 2N+1 equalizer coefficients• N is chosen sufficiently large so that the equalizer spans the

2009/2010 Meixia Tao @ SJTU 51

N is chosen sufficiently large so that the equalizer spans the length of ISI

Page 52: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Zero-Forcing EqualizerZero Forcing Equalizer

Let pc(t) denote the received pulse from a channel to beLet pc(t) denote the received pulse from a channel to be equalized

Tx & ChannelTx & Channel

At sampling time t = mT

To suppress 2N adjacent

2009/2010 Meixia Tao @ SJTU 52

To suppress 2N adjacent interference terms

Page 53: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Rearrange to matrix formRearrange to matrix form

wherewhere(2N+1) x (2N+1) channel response matrix

Thus, given pc(t), one can determine the (2N+1) unknowncoefficients

We have exactly N zeros on both sides of main pulse

2009/2010 Meixia Tao @ SJTU 53response

Page 54: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

ExampleExample

Consider the channelConsider the channel response as shown below

)(tpc

Find the coefficients of a Five-tap transversal

1.0

filter equalizer which will force two zeros on each side of the maineach side of the main pulse response

tT Δ+ tT Δ+3tT Δ+− 2tT Δ+− 4

2009/2010 Meixia Tao @ SJTU 54

tΔ tT Δ+2 tT Δ+4tT Δ+−tT Δ+− 3

Page 55: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

SolutionSolutionBy inspection

The channel response matrix is

. . . . .. . . . .

− −− −

⎡⎢⎢

⎤⎥⎥

10 0 2 01 0 05 0 0201 10 0 2 01 0 05

[ ] . . . . .. . . . .

Pc = − −− −

⎢⎢⎢⎢⎢

⎥⎥⎥⎥⎥

01 01 10 0 2 010 05 01 01 10 0 2

2009/2010 Meixia Tao @ SJTU 55

. . . . .− −⎣⎢ ⎦⎥0 02 0 05 01 01 10

Page 56: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Th i f thi t i b i l th d i f dThe inverse of this matrix, by numerical methods, is foundto be

. . . . .− −⎡⎢

⎤⎥

0 966 0170 0117 0 083 0 056

[ ]. . . . .. . . . .

. . . . .Pc

− =− −

− −− −

⎢⎢⎢⎢⎢

⎥⎥⎥⎥⎥

10118 0 945 0158 0112 0 0830 091 0133 0 937 0158 0117

0 028 0 095 0133 0 945 0170

The coefficient vector is the center column of [Pc]-1.Th f

. . . . .− −⎣⎢⎢ ⎦

⎥⎥0 002 0 028 0 091 0118 0 966

Therefore,c1=0.117, c-1=-0.158, c0 = 0.937, c1 = 0.133, c2 = -0.091

The sample values of the equalized pulse response

It can be verified that

2009/2010 Meixia Tao @ SJTU 56

Page 57: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

• Note that values of peq(n) for n < -2 or n > 2 arepeq( )not zero. For example:

peq ( ) ( . )( . ) ( . )( . ) ( . )( . )

( . )( . ) ( . )( . )

3 0117 0 005 0158 0 02 0 937 0 05

0133 01 0 091 01

= + − + −

+ + − −.0 027=−

peq ( ) ( . )( . ) ( . )( . ) ( . )( . )

( )( ) ( )( )

− = + − − + −

+ +

3 0117 0 2 0158 01 0 937 0 05

0133 01 0 091 0 01( . )( . ) ( . )( . ).+ + − −

=0133 01 0 091 0 01

0 082

2009/2010 Meixia Tao @ SJTU 57

Page 58: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Minimum Mean-Square Error EqualizerMinimum Mean Square Error Equalizer

Drawback of ZF equalizerDrawback of ZF equalizerIgnores the additive noise, may result in significantnoise enhancement in certain frequency rangenoise enhancement in certain frequency range

Alternatively,R l ISI ditiRelax zero ISI conditionSelect equalizer characteristics such that the combined

i th id l ISI d dditi i t th t tpower in the residual ISI and additive noise at the outputof the equalizer is minimizedA h l li th t i ti i d b d thA channel equalizer that is optimized based on theminimum mean-square error (MMSE) criterion is calledMMSE equalizer

2009/2010 Meixia Tao @ SJTU 58

MMSE equalizer

Page 59: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

MMSE CriterionMMSE CriterionOutput from the channel

∑−=

−=N

Nnn nTtyctz )()(

The output is sampled at t = mT:

Let Am = desired equalizer output

( )[ ] Minimum)( 2 =−= mAmTzEMSE

m q p

2009/2010 Meixia Tao @ SJTU 59

[ ]

Page 60: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Expectation is taken over random sequence Am and

where

random sequence Am and the additive noise

MMSE solution is obtained by

2009/2010 Meixia Tao @ SJTU 60

Page 61: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

MMSE Equalizer vs. ZF EqualizerMMSE Equalizer vs. ZF Equalizer

Both can be obtained by solving similar equationsBoth can be obtained by solving similar equations

ZF equalizer does not take into considerationff t f ieffects of noise

MMSE equalizer designed so that mean-squareq g qerror (consisting of ISI terms and noise at theequalizer output) is minimizedq p )

Both equalizers are known as linear equalizers

2009/2010 Meixia Tao @ SJTU 61

Page 62: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Decision Feedback Equalizer (DFE)Decision Feedback Equalizer (DFE)

DFE is a nonlinear equalizer which attempts toDFE is a nonlinear equalizer which attempts to subtract from the current symbol to be detected the ISI created by previously detected symbolsthe ISI created by previously detected symbols

Feedforward Filter

Input Symbol Detection

Output+

Filter Detection

Feedback

-

Feedback Filter

2009/2010 Meixia Tao @ SJTU 62

Page 63: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Example of Channels with ISIExample of Channels with ISI

2009/2010 Meixia Tao @ SJTU 63

Page 64: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Frequency ResponseFrequency Response

Channel B will tend to significantly enhance the noise whena linear equalizer is used (since this equalizer will have to i t d l i t t h l ll)

2009/2010 Meixia Tao @ SJTU 64

introduce a large gain to compensate channel null).

Page 65: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Performance of MMSE EqualizerPerformance of MMSE Equalizer

Proakis & Salehi, 2nd31-taps

2009/2010 Meixia Tao @ SJTU 65

Page 66: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Performance of DFEPerformance of DFE

Proakis & Salehi, 2nd

2009/2010 Meixia Tao @ SJTU 66

Page 67: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Maximum Likelihood Sequence E ti ti (MLSE)Estimation (MLSE)

Transmitting Channel Receivingt=mT MLSE Transmitting

Filter HT(f)Channel

HC(f)Receiving Filter HR(f) ym

(Viterbi Algorithm)

Let the transmitting filter have a square root raised cosine frequency responseq y p

The receiving filter is matched to the transmitter filter withThe receiving filter is matched to the transmitter filter with

The sampled output from receiving filter is

2009/2010 Meixia Tao @ SJTU 67

Page 68: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

MLSEMLSE

Assume ISI affects finite number of symbols, withAssume ISI affects finite number of symbols, with

Th th h l i i l t t FIR di t ti filtThen, the channel is equivalent to a FIR discrete-time filter

T T T T

Fi it t t hi2009/2010 Meixia Tao @ SJTU 68

Finite-state machine

Page 69: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Performance of MLSEPerformance of MLSE

Proakis & Salehi, 2nd

2009/2010 Meixia Tao @ SJTU 69

Page 70: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Equalizers

Preset Adaptive BlindEqualizer

AdaptiveEqualizer

BlindEqualizer

Linear Non-linear

ZF MMSE

DFEMLSEMMSE MLSE

2009/2010 Meixia Tao @ SJTU 70

Page 71: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

2009/2010 Meixia Tao @ SJTU

Homework 3

Textbook Chapter 7: 7.4, 7.18Textbook Chapter 9: 9.4, 9.5, 9.12, 9.24Due: In-class submission on November 7th(Monday)

Page 72: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

S h d l 1Schedule -1

Week 1 Ch01:Introduction

Week 2Week 2Ch02:Signal, random process, and spectra

Week 3

Week 4Ch03:Analog modulation

Week 5

Week 6 Ch04: Analog to Digital Conversion

W k 7Week 7 Ch05: Digital transmission through baseband channelsWeek 8

2000/2010 Meixia Tao @ SJTU 6

Page 73: PrinciplesofCommunicationsPrinciples of Communications · 5.3 Signal Design for Bandlimited Channel Zero ISI The effect of ISI can be completely negated if it is possibleThe effect

Sc,h1e1dul1e, -2

We·ek 91

w·eek 10

We,ek 11

Week 12

w·eek 1:3

Week 14

w·e·ek 11.s

We·ek.116

1Ch06,: S::ig·nia.l .sp,:ace, pr1esentatio1n

1Ch07: 1Q,ptim1al rec1e�·vers.

T'utorial ,and Mi,d,-,term Test

1Ch08,: Digita.l mo,dul,ation te1c.hniq:u1es

1C h091: .syn1c:hro1nization

1C h 1101: Inform at ion the101ry·

1Ch11 1: Chann1ell Codin'.gl

,. .,

印Xfi3 Tao @ SJTU 7


Recommended