Chapter 3

37
CSE4214 Digital Communications Chapter 3 Baseband Demodulation/Detection

description

Chapter 3. Baseband Demodulation/Detection. Baseband Demodulation/Detection. 2. Demodulation and Detection. Why Baseband Demodulation/Detection ?. Received pulses are distorted because of the following factors: Intersymbol Interference causes smearing of the transmitted pulses. - PowerPoint PPT Presentation

Transcript of Chapter 3

Page 1: Chapter 3

CSE4214 Digital Communications

Chapter 3

Baseband Demodulation/Detection

Page 2: Chapter 3

Baseband Demodulation/Detection

2

Page 3: Chapter 3

CSE4214 Digital Communications

Demodulation and Detection

Page 4: Chapter 3

4

Why Baseband Demodulation/Detection ?

• Received pulses are distorted because of the following factors:1. Intersymbol Interference causes smearing of the transmitted pulses.

2. Addition of channel noise degrades the transmitted pulses.

3. Transmission channel causes further smearing of the transmitted pulses.

• Demodulation (Detection) is the process of determining the transmitted bits from the distorted waveform.

Transmitted Received waveforms as a function of distancewaveform

4

Page 5: Chapter 3

5

• For binary transmission, the transmitted signal over a symbol interval (0, T) is modeled by

• The received signal is degraded by: (i) noise n(t) and (ii) impulse response of the channel

for i = 1, …, M.• Given r(t), the goal of demodulation is to detect if bit 1 or bit 0 was transmitted.• In our derivations, we will first use a simplified model for received signal

• Later, we will see that degradation due to the impulse response of the channel is eliminated by equalization.

Models for Transmitted and Received Signals

0bit for 0)(

1bit for 0)()(

2

1

Ttts

Tttstsi

AWGN

responseimpulsechannel

signaldtransmitte

)()()()( tnthtstr ci

AWGN

signaldtransmitte

)()()( tntstr i

Page 6: Chapter 3

6

Basic Steps in Demodulation

Page 7: Chapter 3

7

A Vector View of CT Waveforms (1)

1. Orthonormal Waveforms: Two waveforms 1(t) and 2(t) are orthonormal if they satisfy the following two conditions

Normalized to have unit energy

2. Two arbitrary signals s1(t) and s2(t) can be represented by linear combinations of two orthonormal basis functions , i.e.

Page 8: Chapter 3

Geometric Representation of Signals

Page 9: Chapter 3

9

A Vector View of CT Waveforms (2)

1. N-dimensional basis functions: consists of a set {i(t)}, (1 ≤ i ≤ N), of orthonormal (or orthogonal) waveforms.

2. Given a basis function, any waveform in the represented as a linear combination of the basis functions.

Page 10: Chapter 3

10

A Vector View of CT Waveforms (3)

3. Given a basis function, any waveform in the represented as a linear combination of the basis functions

or, in a more compact form,

4. The coefficient aij are calculated as follows

where Kj is the energy present in the basis signal.

MNMitatsN

jjiji

,,1)()(1

)0(,,1,,1)()(1

0

TtNjMidtttsK

aT

jij

ij

Page 11: Chapter 3

11

Activity 1

(a) Demonstrate that signals si(t), i = 1,2,3, are not orthogonal.

(b) Demonstrate that i(t), i = 1,2, are orthogonal.

(c) Express si(t), i = 1,2,3, as a linear combination of the basis functions i(t), i = 1,2.

(d) Demonstrate that i(t), i = 1,2, are orthogonal.

(e) Express si(t), i = 1,2,3, as a linear combination of the basis functions i(t), i = 1,2.

11

Page 12: Chapter 3

Activity 1(a) s1(t), s2(t), and s3(t) are clearly not orthogonal, i.e. the time integrated value over a symbol duration of the product of any two of the three waveforms is not zero, e.g.

(b) Using the same method, we can verify this signal form an orthogonal set.

Tdtdt

dttstsdttstsdttsts

T

TT

T

T

T

T

2

2

2

2

)0)(3()2)(1(

)()()()()()(

0

21

0

212

0

1

0)1)(1()1)(1(

)()()()()()(

2

2

2

2

0

21

0

212

0

1

dtdt

dtttdtttdttt

T

TT

T

T

T

T

Page 13: Chapter 3

Activity 1(c) We know that )0(,,1,,1)()(

1

0

TtNjMidtttsK

aT

jij

ij

1)1)(3()1)(1(1

)()()()(1 2

2

2

2 00

111111

T

T

T

T

TT

dtdtT

dtttsdtttsT

a

2)1)(3()1)(1(1

)()()()(1 2

2

2

2 00

212112

T

T

T

T

TT

dtdtT

dtttsdtttsT

a

1,2,1,1 32312221 aaaa

)()(2)(

)()()(

)(2)()(

213

212

211

ttts

ttts

ttts

Page 14: Chapter 3

Activity 1(d) are obviously orthogonal.

(e) Similar to (c), we have

)(),( ''1 2

tt

)(3)()(

)(2)(

)(3)()(

''3

'2

''1

21

1

21

ttts

tts

ttts

Page 15: Chapter 3

Activity 2 Show that the energy in a signal si(t) is given by

N

jjij

T

ii KadttsE1

2

0

2 .)(

Page 16: Chapter 3

Activity 2

MiKaKaa

dtttaadttata

dttadttsE

N

jjij

j kjkjikij

j k

T

kjikij

T

kkik

jjij

T

jjij

T

ii

,,1

)()()()(

)()(

1

2

00

2

00

2

Page 17: Chapter 3

17

SNR used in Digital Communications

1. In digital communications, SNR is defined as the ratio of the energy (Eb) present in the signal representing a bit to the power spectral density (N0) of noise.

2. In terms of signal power S and the duration T of bit, the bit energy is given by Eb = S × T.

3. In terms of noise power N and bandwidth W, the PSD of noise is given by N0 = N / W.

4. SNR is therefore given by

where Rb is the rate of transmission in bits transmitted per second (bps).

5. Bit-error probability is the probability of error in a transmitted bit.

6. ROC curves are plots of Bit-error probability versus SNR.

Page 18: Chapter 3

18

Detection of binary signal in AWGN

Page 19: Chapter 3

19

Maximum Likelihood Detector (1)

1. The sampled received signal is given by

where ai(T) represents the signal levels obtained after sampling. For bit 1, ai(T) = a1 and for bit 0, ai(T) = a2.

2. The pdf of n0 is Gaussian with zero mean

3. The conditional pdf of z given that bit 1 or bit 0 was transmitted is given by

RVGaussian

0

signal of Level

)()()()( TnTatrTz iTt

2

0

0

00 2

1exp

2

1)(

nnp

2

0

2

02

2

0

1

01

2

1exp

2

1

2

1exp

2

1

azszp

azszp

Page 20: Chapter 3

20

4. The conditional pdf of z given that bit 1 or bit 0 was transmitted are referred to as maximum likelihoods.

5. The maximum likelihoods have the following distributions

2

2

0

2

02

1

2

0

1

01

of likelihood maximum2

1exp

2

1

of likelihood maximum2

1exp

2

1

saz

szp

saz

szp

Maximum Likelihood Detector (2)

Page 21: Chapter 3

21

6. Maximum Likelihood Ratio Test: is given by

where P(s1) and P(s2) are the priori probabilities that s1(t) and s2(t), respectively, are transmitted.

H1 and H2 are two possible hypotheses. H1 states that signal s1(t) was transmitted and hypothesis H2 states that signal s2(t) was transmitted.

6. For P(s1) = P(s2), the maximum likelihood ratio test reduces to

1

2

2

1

2

1

sP

sP

szp

szp

H

H

021

2)(

2

1

aa

Tz

H

H

Maximum Likelihood Detector (1)

Page 22: Chapter 3

Activity 3 Show that the probability of bit error for maximum likelihood ratio test

is given by

Values of Q(x) are listed in Table B.1 in Appendix B page 1046.

22

Page 23: Chapter 3

23

Matched Filtering (1)

Page 24: Chapter 3

24

Matched Filtering (2)

Design the Receiving filter h(t)

1. Design a filter that maximizes the SNR at time (t = T) of the sampled signal

2. The instantaneous signal power to noise power is given by

where ai(t) is the filtered signal and is the variance of the output noise

3. The information bearing component is given by

RVGaussian

0

signal of Level

)()()()( TnTatrTz iTt

20

2

i

T

a

N

S

20

dtefSfHTa ftjii

2)()()(

)()( CTFT fHth )()()( tntstr i )()()( 0 TnTaTZ i

Page 25: Chapter 3

25

Matched Filtering (3)

4. Given that input noise n(t) is AWGN with Sn(f) = N0/2, the PSD of the output noise is given by

5. The output noise power is given by

6. The SNR is given by

)(2

)()()( 020 fS

NfSfHfS nnn

dffHN 202

0 )(2

dffHN

dfefSfHa

N

S

ftj

i

T 20

2

2

20

2

)(2

)()(

Page 26: Chapter 3

26

Matched Filtering (4)

Schwartz Inequality:

with the equality valid if f1(x) = kf2*(x).

7. Applying the Schwatz inequality to the SNR gives

or,

dxxfdxxfdxxfxf2

22

1

2

21 )()()()(

dffHN

dfefSdffH

N

S

ftj

T 20

222

)(2

)()(

dffSNN

S

T

2

0

)(2

Page 27: Chapter 3

27

Matched Filtering (5)

8. The maximum SNR is given by

which is possible if

0

2

0

2)(

2max

N

EdffS

NN

S

T

).()(or)()( 2 tTsthefSfH ftj

Page 28: Chapter 3

Activity 4 Given that the transmitted signal is shown in the

following figure, determine the impulse response of the matched filter.

28

Page 29: Chapter 3

29

Matched Filtering (6)

Correlator Implementation of matched filter:

The output of the matched filter is given by

The output at t = T is given by

which leads to the following correlator implementation for matched filter

t

dthrtz0

)()()(

T

i

T

dsrdThrTz00

)()()()()(

T

0

)()()( tntstr i )()()( 0 TnTaTZ i

)(tsi

Page 30: Chapter 3

30

Detection of binary signal: Review)()()( 0 TnTaTZ i )()()( tntstr i

021

2)(

2

1

aa

Tz

H

H

)()( CTFT fHth

10111000

Matched Filter:

Impulse response:

Maximum SNR = (a1)2/ = 2Es/N0

)()( tTsth i ML Detector:

Probability of Error:

0

21

2

aaQPB

• The overall goal of the receiver should be to minimize the probability of bit error PB..

• In other words, we are interested in maximizing (a1 – a2)2/

• The filter is designed such that it is matched to the difference of [s1(t) – s2(t)].

• Maximum SNR of the matched filter = (a1 – a2)2/ = 2(Es1 – Es2)/N0 = 2Ed/N0.

• Probability of Error:

00

21

22 N

EQ

aaQP d

B

Page 31: Chapter 3

31

Activity 5By defining the cross-correlation coefficient as

show that the probability of bit error using a filter matched to [s1(t) – s2(t)] is given by

Using the above relationship, show that the probability of bit error is given by

dttsdttsEdttstsE b

b

)()(with)()(1 2

22121

0

)1(

N

EQP b

B

).()( signals orthogonalfor .2

)()( :signals antipodalfor 2

.1

210

210

tstsN

EQP

tstsN

EQP

bB

bB

Page 32: Chapter 3

32

Activity 6Determine the probability of bit error for a binary communication system, which receives equally likely signals s1(t) and s2(t) shown in the following diagram

Assume that the receiving filter is a matched filter and the power spectral density of AWGN is N0 = 1012 Watt/Hz.

Page 33: Chapter 3

33

Error Probability Performance of Binary Signal

1. Unipolar signalingIn Unipolar signaling, the signal selection to represent bits 1 and 0 is as follows:

The receiver is shown by the following diagram.

0.bit for ),0(,0)(1bit for ),0(,)(

2

1

TttsTtAts

Page 34: Chapter 3

Unipolar Signaling Unipolar signal forms an orthogonal signal set. When s1(t) plus AWGN being received, the expected value of z(T), given that

s1(t) was sent, is

When s2(t) plus AWGN being received, a2(T)=0. The optimum decision threshold is:

The bit-error performance is:

34

Page 35: Chapter 3

35

Bipolar SignalingIn bipolar signaling, the signal selection to represent bits 1 and 0 is as follows:

The receiver is shown by the following diagram.

0.bit for ),0(,)(1bit for ),0(,)(

2

1

TtAtsTtAts

Page 36: Chapter 3

Bipolar Signaling Bipolar signal is a set of antipodal signal, e.g. s1(t)=-s2(t). The optimum decision threshold is:

The bit-error performance is:

36

Page 37: Chapter 3

Unipolar vs. Bipolar

37