Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13:...

35
EE5713 : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine Filter 20-May-15 Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713) 1 Eye Pattern Equalization (On Board)

Transcript of Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13:...

Page 1: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

EE5713 : Advanced Digital Communications

Week 12, 13: � Inter Symbol Interference (ISI)

� Nyquist Criteria for ISI

� Pulse Shaping and Raised-Cosine Filter

20-May-15 Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713) 1

� Eye Pattern

� Equalization (On Board)

Page 2: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

Baseband Communication System� We have been considering the following baseband system

� The transmitted signal is created by the line coder according to

20-May-15 Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713) 2

to

where an is the symbol mapping and g(t) is the pulse shapeProblems with Line Codes

� One big problem with the line codes is that they are not bandlimited

� The absolute bandwidth is infinite

� The power outside the 1st null bandwidth is not negligible. That is, the power in the sidelobes can be quite high

∑∞

−∞=

−=n

bn nTtgats )()(

Page 3: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

� If the transmission channel is bandlimited, then high frequency components will be cut off

– Hence, the pulses will spread out

– If the pulse spread out into the adjacent symbol periods, then it is said that intersymbol interference (ISI) has occurred

Intersymbol Interference (ISI)

Intersymbol Interference (ISI)

20-May-15 Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713) 3

� Intersymbol interference (ISI) occurs when a pulse spreads out in such a way that it interferes with adjacent pulses at the sample instant

� Causes

– Channel induced distortion which spreads or disperses the pulses

– Multipath effects (echo)

Page 4: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

– Due to improper filtering (@ Tx and/or Rx), the received pulses overlap one another thus making detection difficult

Pulse spreading

20-May-15 Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713) 4

another thus making detection difficult

� Example of ISI

– Assume polar NRZ line code

Page 5: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

– Input data stream and bit superposition

Inter Symbol Interference

20-May-15 Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713) 5

� The channel output is the sum of the contributions from each bit

Page 6: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

Note:

� ISI can occur whenever a non-bandlimited line code is used over a bandlimited channel

� ISI can occur only at the sampling instants

� Overlapping pulses will not cause ISI if they have zero

ISI

20-May-15 Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713) 6

� Overlapping pulses will not cause ISI if they have zero amplitude at the time the signal is sampled

Page 7: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

ISI Baseband Communication System Model

channel,theofresponseImpulse)(

r,transmittetheofresponseImpulse)(where

==

th

th

C

T

20-May-15 Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713) 7

receivertheofresponseImpulse)(

channel,theofresponseImpulse)(

==

th

th

R

C

∑ −=∞

−∞=nTn nTthats ),()(

∑∞

−∞=

==+−=n

sCTTn fTththtgwheretnnTtgatr /1),(*)()(),()()(

∑∞

−∞=

+−=n

een tnnTthaty )()()( ),(*)(*)()( ththththwhere RCTe =)(*)(*)()( ththtntn RCe =

Page 8: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

� Note that he(t) is the equivalent impulse response of the receiving filter

� To recover the information sequence {an}, the output y(t) is sampled at t = kT, k = 0, 1, 2, …

� The sampled sequence is

∑∞

−∞=

+−=n

een kTnnTkThakTy )()()(

AWGN term

ISI Baseband Communication System Model

20-May-15 Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713) 8

or equivalently

– h0 is an arbitrary constant

−∞=n

∑ ∑∞

−∞=

≠−∞=−− ++=+=

n knnknknkknknk nhaahnhay

,0

,..2,1,0),(),(where ±±=== kkTnnkThh ekek

AWGN term

Effect of other symbols at the sampling instants t=kT

Desired symbol scaled by gain parameters h0

Page 9: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

Signal Design for Bandlimited Channel

Zero ISI

� To remove ISI, it is necessary and sufficient to make the term

∑∞

≠−∞=

+−+=knn

eenk kTnnTkThaahkTy,

0 )()()(

0,0)(0≠≠=− handknfornTkTh

e

20-May-15 Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713) 9

� Nyquist Criterion

– Pulse amplitudes can be detected correctly despite pulse spreading or overlapping, if there is no ISI at the decision-making instants

Page 10: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

Nyquist Criteria� Nyquist’s three criteria

– Pulse amplitudes can be detected correctly despite pulse spreading or overlapping, if there is no ISI at the decision-making instants

• 1: At sampling points, no ISI

• 2: At threshold, no ISI

• 3: Areas within symbol period is zero, then no ISI

Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713)

Page 11: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

1st Nyquist Criterion: Time domain

p(t): impulse response of a transmission system (infinite length)

1p(t)

� shaping function

Equally spaced zeros,

interval Tfn

=2

1

TfN

=2

1

02t0t

t0

-1

no ISI !

Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713)

Page 12: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

1st Nyquist Criterion: Time domain

Suppose 1/T is the sample rateThe necessary and sufficient condition for p(t) to satisfy

( ) ( )( )

≠=

=0,0

0,1

n

nnTp

Is that its Fourier transform P(f) satisfy

( ) TTmfPm

=+∑∞

−∞=

Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713)

Page 13: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

1st Nyquist Criterion: Frequency domain

( ) TTmfPm

=+∑∞

−∞=

2a Nf f= 4 Nff

0(limited bandwidth)

Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713)

Page 14: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

Proof

( ) ( ) ( )( )

( )∑ ∫

−∞=

+

−=

m

Tm

TmdffnTjfPnTp

212

2122exp π

( ) ( ) ( )∫∞

∞−= dfftjfPtp π2exp

( ) ( ) ( )∫∞

∞−= dffnTjfPnTp π2expAt t=T

Fourier Transform

( ) ( )

( ) ( )

( ) ( )∫

∫ ∑

∑ ∫

−∞=

−∞=−

−∞=

=

+=

+=

T

T

T

Tm

m

T

T

m

dffnTjfB

dffnTjTmfP

dffnTjTmfP

21

21

21

21

21

21

2exp

2exp

2exp

π

π

π

( ) ( )∑∞

−∞=

+=m

TmfPfB

Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713)

Page 15: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

Proof

( ) ( )∑∞

−∞=

=n

n nfTjbfB π2exp

( ) ( )∫− −=T

Tn nfTjfBTb21

212exp π

( ) ( )∑∞

−∞=

+=m

TmfPfB

( )nTTpbn −= ( )( )

==

0nTb ( )

≠=

00 nbn

( ) TfB = ( ) TTmfPm

=+∑∞

−∞=

Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713)

Page 16: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

� Pulse shape that satisfy this criteria is Sinc(.) function, e.g.,

� The smallest value of T for which transmission with zero ISI is possible is

)2(sinsin)(or)( WtcT

tctpthe =

=

T1=

Nyquist Criterion: Time domain

20-May-15 Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713) 16

� Problems with Sinc(.) function

– It is not possible to create Sinc pulses due to

– Infinite time duration– Sharp transition band in the frequency domain

– Sinc(.) pulse shape can cause ISI in the presence of timing errors

• If the received signal is not sampled at exactly the bit instant, then ISI will occur

WT

21=

Page 17: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

Nyquist Criterion: Time domain

1p(t)

� shaping function

20-May-15 Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713) 17

Equally spaced zeros,

interval Tf s

=2

1

Tf s

=2

1

02t0t

t0

-1

no ISI !

Page 18: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

Sample rate vs. bandwidth

� W is the channel bandwidth for P(f)

� When 1/T > 2W, there is no way, we can design a system with no ISI

P(f)

20-May-15 Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713) 18

Page 19: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

Sample rate vs. bandwidth

� When 1/T = 2W (The Nyquist Rate), rectangular function satisfy Nyquist condition

( ) ( ) ( )( )

,otherwise,0

,;sinc

sin

<

=

==WfT

fPT

t

t

Tttp

πππ

( ) ( );rect2

rect21

fTTW

f

WfP =

=

20-May-15 Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713) 19

( ) ( );rect2

rect2

fTTWW

fP =

=

T

W

Page 20: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

Sample rate vs. bandwidth

� When 1/T < 2W, numbers of choices to satisfy Nyquist condition

– Raised Cosine Filter

– Duobinary Signaling (Partial Response Signals)

– Gaussian Filter Approximation

20-May-15 Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713) 20

– Gaussian Filter Approximation

� The most typical one is the raised cosine function

Page 21: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

Raised Cosine Pulse

� The following pulse shape satisfies Nyquist’s method for zero ISI

� The Fourier Transform of this pulse shape is

2

22

2

22 41

cossinc

41

cossin)(

T

trT

tr

T

t

T

trT

tr

T

trT

tr

tp

=−

=

ππ

π

π

20-May-15 Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713) 21

� The Fourier Transform of this pulse shape is

� where r is the roll-off factor that determines the bandwidth

+≥

+≤≤−

−−+

−≤≤

=

T

rf

T

rf

T

r

T

rf

r

TT

T

rfT

fP

21

||,0

21

||2

1,

21

||cos12/

21

||0,

)(π

Page 22: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

Responses for different roll-off factors (a) Frequency response. (b) Time response

Page 23: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

� Bandwidth occupied beyond 1/2T is called the excess bandwidth (EB)

� EB is usually expressed as a %tage of the Nyquist frequency, e.g.,

– Rolloff factor, r= 1/2 ===> excess bandwidth is 50 %

– Rolloff factor, r= 1 ===> excess bandwidth is 100 %

� RC filter is used to realized Nyquist filter since the transition band can be changed using the roll-off factor

Rolloff and bandwidth

20-May-15 Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713) 23

changed using the roll-off factor

� The sharpness of the filter is controlled by the parameter r

� When r = 0 this corresponds to an ideal rectangular function

� Bandwidth B occupied by a RC filtered signal is increased from its minimum value

� So the bandwidth becomes:sT

B2

1min =

( )rBB += 1min

Page 24: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

� Benefits of large roll off factor

– Simpler filter – fewer stages (taps) hence easier to implement with less processing delay

– Less signal overshoot, resulting in lower peak to mean excursions of the transmitted signal

– Less sensitivity to symbol timing accuracy – wider eye

Rolloff and bandwidth

20-May-15 Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713) 24

– Less sensitivity to symbol timing accuracy – wider eye opening

� r = 0 corresponds to Sinc(.) function

Page 25: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

Partial Response Signals

� To improve the bandwidth efficiency

– Widen the pulse, the smaller the bandwidth.

– But there is ISI. For binary case with two symbols, there is only few possible interference patterns.

– By adding ISI in a controlled manner, it is possible to

20-May-15 Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713) 25

– By adding ISI in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist rate

i.e.

Duobinary and Polibinary Signaling

(Covered in the previous lectures)

Page 26: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

2nd Nyquist Criterion

� Values at the pulse edge are distortion-less

Page 27: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

Nyquist Three Criteria� Nyquist’s Three Criteria

– Pulse amplitudes can be detected correctly despite pulse spreading or overlapping, if there is no ISI at the decision-making instants

• 1: At sampling points, no ISI

• 2: At threshold, no ISI• 2: At threshold, no ISI

• 3: Areas within symbol period from other symbols is zero, then no ISI

Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713)

Page 28: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

Example (Two Criteria)

Page 29: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

3rd Nyquist Criterion

� Within each symbol period, the integration of signal (area) is proportional to the integration of the transmit signal (area)

=0,1 n

≠=

==∫+

− 0,0

0,1)(2

12

212 n

ndttpA

T

T

n

n

Page 30: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

Eye Patterns� An eye pattern is obtained by superimposing the actual waveforms for large

numbers of transmitted or received symbols

– Perfect eye pattern for noise-free, bandwidth-limited transmission of an alphabet of two digital waveforms encoding a binary signal (1’s and 0’s)

20-May-15 Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713) 30

– Actual eye patterns are used to estimate the bit error rate and the signal to- noise ratio

Page 31: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

Eye Patterns

20-May-15 Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713) 31

Concept of the eye pattern

Page 32: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

Eye Diagram� The eye diagram is created by taking the time domain

signal and overlapping the traces for a certain number of symbols.

� The open part of the signal represents the time that we can safely sample the signal with fidelity

Page 33: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

Vertical and Horizontal Eye Openings

� The vertical eye opening or noise margin is related to the SNR, and thus the BER

– A large eye opening corresponds to a low BER

� The horizontal eye opening relates the jitter and the sensitivity of the the jitter and the sensitivity of the sampling instant to jitter

– The red brace indicates the range of sample instants with good eye opening

– At other sample instants, the eye opening is greatly reduced, as governed by the indicated slope

Page 34: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

Interpretation of Eye Diagram

Page 35: Inter Symbol Interference (ISI) Nyquist Criteria … : Advanced Digital Communications Week 12, 13: Inter Symbol Interference (ISI) Nyquist Criteria for ISI Pulse Shaping and Raised-Cosine

Cosine rolloff filter: Eye pattern

2nd Nyquist

1st Nyquist

����

����2nd Nyquist:

1st Nyquist: ����

����2nd Nyquist:

1st Nyquist:

20-May-15 Muhammad Ali Jinnah University, Islamabad Advanced Digital Communications (EE5713) 35

1st Nyquist

����

����2nd Nyquist:

1st Nyquist: ����

����2nd Nyquist:

1st Nyquist: