Fund. of Digital Communications Chapter 5: Demodulation ...

90 downloads 375 Views 907KB Size Report
Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 5/42. GRAZ UNIVERSITY OF TECHNOLOGY. Correlation demod. (cont'd). [Proakis ...
GRAZ UNIVERSITY OF TECHNOLOGY

Fund. of Digital Communications Chapter 5: Demodulation, Detection Klaus Witrisal

[email protected] Signal Processing and Speech Communication Laboratory

www.spsc.tugraz.at Graz University of Technology January 23, 2014

Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 1/46

GRAZ UNIVERSITY OF TECHNOLOGY

Outline  5-1 Correlation-Type Demodulator and Matched Filter  5-2 Optimal Detection  5-3 Error Probability  5-4 Equalization (and Channel Distortions)

 Reference: (Figures taken from these books.)  J. G. Proakis and M. Salehi, “Communication System Engineering,” 2nd Ed., Prentice Hall, 2002  J. G. Proakis and M. Salehi, “Grundlagen der Kommunikationstechnik,” 2. Aufl., Pearson, 2004 (in German – Achtung! tw. fehlerhafte Übersetzung) Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 2/46

GRAZ UNIVERSITY OF TECHNOLOGY

Correlation-type demodulator  Channel: Additive white Gaussian noise (AWGN) is added r(t) = sm (t) + n(t)  transmitted signal {sm (t)}, m = 1, 2, ...M is represented by N basis functions {ψk (t)}, k = 1, 2, ...N  received signal r(t) is projected onto these basis functions {ψk (t)} 



T 0

r(t)ψk (t)dt =

T 0

[sm (t) + n(t)]ψk (t) dt

rk = smk + nk ,

k = 1, 2, ..., N

 Output vector in signal space: r = sm + n Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 3/46

GRAZ UNIVERSITY OF TECHNOLOGY

Correlation demod. (cont’d)

[Proakis 2002] Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 4/46

GRAZ UNIVERSITY OF TECHNOLOGY

Correlation demod. (cont’d)  Received signal N N   r(t) = smk ψk (t) + nk ψk (t) + n (t) k=1

=

N 

k=1

rk ψk (t) + n (t)

k=1

 Correlator outputs r = [r1 , r2 , ...rN ]T are sufficient statistik for the decision  i.e.: there is no additional info in n (t)  n (t) is part of n(t) that is not representable by {ψk (t)}  Interpretation of r: noise cloud in signal space Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 5/46

GRAZ UNIVERSITY OF TECHNOLOGY

Correlation demod. (cont’d)

[Proakis 2002] Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 6/46

GRAZ UNIVERSITY OF TECHNOLOGY

Correlation demod. (cont’d)  Characterization of the noise component  Mean values  T E{nk } = ... = E{n(t)}ψk (t) dt = 0 0

 Correlations (= covariances, since means = 0) E{nk nm } = ... =

N0 δ[m − k] 2

 i.e.: N noise components {nk } are zero-mean, uncorrelated, Gaussian random variables  their variances σn2 = N0 /2 (because ||ψk (t)||2 = 1) Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 7/46

GRAZ UNIVERSITY OF TECHNOLOGY

Correlation demod. (cont’d)  Statistics of the correlator outputs {rk }  Mean values E{rk } = E{smk + nk } = smk  Variances (identical) σr2 = σn2 = N0 /2  conditional PDF; likelihood function 2 1 f (rk |smk ) = √ e−(rk −smk ) /N0 , k = 1, 2, ..., N πN0 f (r|sm ) =

N 

f (rk |smk )

m = 1, 2, ..., M

k=1 Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 8/46

GRAZ UNIVERSITY OF TECHNOLOGY

Matched Filter Demodulator  Uses N Filters (instead of the correlators) with impulse responses hk (t) = ψk (T − t), 0 ≤ t ≤ T  Filter outputs



yk (t) =

0

t

r(λ)hk (t − λ) dλ = ...

 Sampling at t = T  T r(λ)ψk (λ) dλ = rk , yk (T ) =

k = 1, 2, ..., N

0

identical to correlator outputs! Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 9/46

GRAZ UNIVERSITY OF TECHNOLOGY

Matched Filter Demodulator (cont’d)

[Proakis 2002] Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 10/46

GRAZ UNIVERSITY OF TECHNOLOGY

Matched Filter Demodulator (cont’d)  Property of the matched filter: maximization of the output SNR at sampling time t = T  Derivation: arbitrary impulse response h(t), 0 ≤ t ≤ T y(t) = ... y(T ) = ...  Signal-to-noise ratio (SNR)   S ys2 (T ) = N 0 E{yn2 (T )}  Maximum SNR is found with Cauchy-Schwarz inequ.   S 2Es = h(t) = Cs(T − t) und N 0 N0 Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 11/46

GRAZ UNIVERSITY OF TECHNOLOGY

Matched Filter Demodulator (cont’d) Derivation of the Matched Filter Demodulator (cont’d)  SNR of the sampled filter output T   2 2 [ S ys (T ) 0 h(λ)s(T − λ) dλ] = ... = =  N0 T 2 N 0 E{yn2 (T )} h (T − t) dt 2

0

 denominator is energy of the filter IR → hold constant  maximization of the numerator using Cauchy-Schwarz: 2  ∞  ∞  ∞ g1 (t)g2 (t) dt ≤ g12 (t) dt g22 (t) dt −∞

−∞

−∞

Equality (i.e. maximum) holds for g1 (t) = Cg2 (t) This yields h(t) = Cs(T − t) to obtain max. SNR Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 12/46

GRAZ UNIVERSITY OF TECHNOLOGY

5-2 Optimum Detection (= Entscheidung)  Signal model: received signal vector with i.i.d. noise r = sm + n  sm ... points in N -dimensional signal space  n ... random vector with i.i.d. components ∼ N (0, N0 /2)  Find: decision minimizing the error probability, based on the observed vector r  Solution: decision rule based on a posteriori probabilities: P (signal sm was transmitted |r) m = 1, 2, ..., M  choose sm that maximizes P (sm |r) for m = 1, 2, ..., M Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 13/46

GRAZ UNIVERSITY OF TECHNOLOGY

Optimum Detection (cont’d) Maximizing the posterior probability:  Maximum a posteriori probability (MAP) criterion  finding the posterior probability using Bayes’ rule: f (r|sm )P (sm ) P (sm |r) = f (r)  f (r|sm ) ... conditional PDF of r given sm was transmitted (likelihood function)  P (sm ) ... a priori probability

 PDF f (r) = M m=1 f (r|sm )P (sm ) is independent of sm , hence irrelevant  Metrik for MAP criterion: P M (r, sm ) = f (r|sm )P (sm ) Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 14/46

GRAZ UNIVERSITY OF TECHNOLOGY

Optimum Detection (cont’d) Maximum Likelihood (ML) Criterion  equivalent to MAP; for equal a priori probabilities 1 P (sm ) = , ∀m = 1, 2, ..., M M  decision means finding the largest (the maximum) likelihood function f (r|sm ) (at the observed point r by choosing sm )

Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 15/46

GRAZ UNIVERSITY OF TECHNOLOGY

Optimum Detection (cont’d)  ML criterion for AWGN channel (logarithm of f (r|sm )): N N 1  ln[f (r|sm )] = − ln(πN0 ) − (rk − smk )2 2 N0 k=1

note: first term is irrelevant; 1/N0 too:  ML criterion means minimizing the distance! N  D(r, sm ) = (rk − smk )2 = ||r − sm ||2 k=1

 D(r, sm ) ... distance metric  Equivalently: maximizing the correlation metric: C(r, sm ) = 2rT sm − ||sm ||2 Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 16/46

GRAZ UNIVERSITY OF TECHNOLOGY

Optimum Detection – Example Given: binary, antipodal PAM  s1 (t) = −s2 (t) = gT (t) √  s1 = −s2 = Eb (Eb ... energy per bit)  P (s1 ) = p, P (s2 ) = 1 − p Find: metrics for MAP detection in AWGN  Result: threshold detection can be performed! r ≷ss12 γ

Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 17/46

GRAZ UNIVERSITY OF TECHNOLOGY

Optimum Detection – Example (cont’d) Likelihood functions for binary antipodal PAM:

[Proakis 2002]

Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 18/46

GRAZ UNIVERSITY OF TECHNOLOGY

5-3 Error Probability  Assumption: binary antipodal signals with √ P (s1 ) = P (s2 ) = 0.5 and s1 = −s2 = Eb  therefore we can use a threshold detector with threshold γ = 0  error probability for s1 (t)

 0 2Eb P (e|s1 ) = f (r|s1 ) dr = ... = Q N0 −∞ Q(x) =

√1 2π

∞ x

2

e−x

/2 dx

... integral over Gaussian

function

Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 19/46

GRAZ UNIVERSITY OF TECHNOLOGY

Error Probability (cont’d)  average error probability per bit: Pb = P (s1 )P (e|s1 ) + P (s2 )P (e|s2 ) 1 1 = P (e|s1 ) + P (e|s2 ) 2 2  2Eb /N0 =Q  using the distance between signal constellations: ⎛ ⎞ d212 ⎠ ⎝ Pb = Q 2N0 holds for any binary signals with P (s1 ) = P (s2 ) = 0.5 √ √  e.g. bin. antipodal: d12 = 2 Eb ; orthogonal: d12 = 2Eb Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 20/46

GRAZ UNIVERSITY OF TECHNOLOGY

Error Probability (cont’d) −1

10

for orthogonal binary Signals

−2

for antipodal, binary Signals

−3

10

3 dB

−4

10

b

P ; Bit−Error−Rate (BER)

10

−5

10

−6

10

0

2

4

6 8 SNR/Bit (E /N ) [dB] b

10

12

14

0

 Pb for antipodal and orthogonal binary signals Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 21/46

GRAZ UNIVERSITY OF TECHNOLOGY

Error Probability (cont’d)  Approximate symbol error rate (SER) for higher-order modulation schemes ⎛ ⎞ d2min ⎠ ⎝ PM ≈ Ne Q 2N0 where  Ne ... average number of nearest neighbors (in signal space)  dmin ... (min.) distance to those neighboring signal vectors

Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 22/46

GRAZ UNIVERSITY OF TECHNOLOGY

Error Probability (cont’d)  for M -ary PAM M −1 Ne =2 M 3 log2 M  dmin =2 Eb M2 − 1 M −1 PM ≈2 M 6 log2 M Eb ×Q M 2 − 1 N0

 BER for Gray coding Pb ≈ PM /k Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 23/46

GRAZ UNIVERSITY OF TECHNOLOGY

Error Probability (cont’d)  for M -ary PSK Ne =2  π dmin =2 Es sin M  π =2 kEb sin M

π 2kEb PM ≈2Q sin N0 M

 BER for Gray coding Pb ≈ PM /k Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 24/46

GRAZ UNIVERSITY OF TECHNOLOGY

Error Probability (cont’d)  for M -ary orthogonal sign. Ne =M − 1   dmin = 2Es = 2kEb

kEb PM ≤(M − 1)Q N0

 Upper bound: PM < e−k(Eb /N0 −2 ln 2)/2

i.e. PM → 0 for k → ∞ if Eb /N0 > 2 ln 2 = 1.4 dB  in fact: Eb /N0 > −1.6 dB sufficient: Shannon limit Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 25/46

GRAZ UNIVERSITY OF TECHNOLOGY

Comparison of modulation schemes:  shows R/W : transmission rate normalized with bandwidth  as a function of SNR per bit: Eb /N0  to reach SER of 10−5  Shannon limit is approached for orthogonal signals if k → ∞ [Proakis 2002] Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 26/46

GRAZ UNIVERSITY OF TECHNOLOGY

Channel Capacity [Proakis02, Sec. 9.3]  Channel capacity for AWGN channel (Shannon)   P C = W log2 1 + N0 W    

C ... channel capacity [bit/s] W ... bandwidth [Hz] P ... signal power [W] N0 ... noise PSD [W/Hz]

 increase power P → (slow) increase of capacity  no limit but lots of power required Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 27/46

GRAZ UNIVERSITY OF TECHNOLOGY

Channel Capacity (cont’d)  increase bandwidth W  at fixed power P  C = W log2 1 +

P N0 W



 consider limit W → ∞ lim C =

W →∞

P P log2 e = 1.44 N0 N0

 there is a hard limit  need to increase P too Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 28/46

GRAZ UNIVERSITY OF TECHNOLOGY

Channel Capacity (cont’d)  in practice we must have R < C   P R < W log2 1 + N0 W define  r = R/W “spectral rate”  Eb = P/R energy per bit we obtain   Eb r < log2 1 + r N0 Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 29/46

GRAZ UNIVERSITY OF TECHNOLOGY

5-4 Equalization [Proakis 2002, Section 8.6]  Nyquist criterion must be fulfilled for ISI-free transmission  Cascade of linear filters GT (f )C(f )GR (f ) = Xrc (f )

 Xrc (f ) ... Fourier transform of raised-cosine pulse (ISI free!)

Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 30/46

GRAZ UNIVERSITY OF TECHNOLOGY

Channel Distortion (cont’d)

Design considerations; assume channel C(f ) known  Cascade GT (f )C(f )GR (f ) = Xrc (f ) fulfills Nyquist  Noise n(t) is AWGN (flat spectrum) → Receiver filter GR (f ) should be matched to cascade GT (f )C(f )   Xrc (f ) −j2πf t0 GT (f ) = GR (f ) = Xrc (f )e−j2πf tr e C(f ) Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 31/46

GRAZ UNIVERSITY OF TECHNOLOGY

Equalization  Channel is unknown or changes with time  e.g. telephone channel – routing changes  e.g. mobile radio – multipath propagation → design GT (f ) and GR (f ) as for AWGN channel: root raised cosine frequency response  GT (f ) = Xrc (f )e−j2πf t0 |GR (f )| · |GT (f )| = Xrc (f )

 Output of receiver filter r(t) = y(t) + n(t) =

∞ 

a[k]x(t − kT ) + n(t)

k=−∞

a[k] ∈ {am }M m=1 ... PAM (or QAM) symbols x(t) = gT (t) ∗ c(t) ∗ gR (t) ... cascaded system response Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 32/46

GRAZ UNIVERSITY OF TECHNOLOGY

Equalization (cont’d)  Equivalent output with periodic sampling:

2 y[k] = y(kT ) = L l=−L1 xl a[k − l] (noise-free) xk = x(kT ) ... equiv. FIR discrete-time channel filter

Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 33/46

GRAZ UNIVERSITY OF TECHNOLOGY

Equalization (cont’d) Maximum likelihood sequence detection (MLSD)  optimum detector (for AWGN: r[k] = y[k] + n[k]): choose information sequence a := {a[k]}K k=1 based on the received sequence r := {r[k]}K+L−1 k=1

 each a[k] ∈ {am }M m=1 , L hence there are M K possible sequences {a(m) }M m=1  joint likelihood function: (w/ y (m) [k] = a(m) [k] ∗ xk ) K+L−1  (m) f (r|a ) = f (r[k]|a(m) [k]) k=1

=

K+L−1 

Signal Processing and Speech Communications Lab

k=1



(m) 2 1 e(r[k]−y [k]) /N0 πN0 Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 34/46

GRAZ UNIVERSITY OF TECHNOLOGY

Maximum likelihood sequence detection (MLSD) (cont’d) joint likelihood function (cont’d):   K+L−1  1 1 f (r|a(m) ) = exp − (r[k] − y (m) [k])2 K+L N0 (πN0 ) 2 k=1

equivalent distance metric (squared distance) D(r, a(m) ) =

K+L−1 

(r[k] − y (m) [k])2 ;

y (m) [k] =

k=1

L2 

xl a(m) [k − l]

l=−L1

 MLSD: channel {xk } is known; find for m = 1, 2, ..., M K m ˆ = arg max f (r|a(m) ) = arg min D(r, a(m) ) m

Signal Processing and Speech Communications Lab

m

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 35/46

GRAZ UNIVERSITY OF TECHNOLOGY

Viterbi (MLSD) can be done sequentially using the Viterbi algorithm (m)

 distances are computed recursively: D(r(1:k) , a(1:k) ) =

L2 (m) D(r(1:k−1) , a(1:k−1) ) + (r[k] − l=−L1 xl a(m) [k − l])2  Complexity:  symbols a[k] are M -ary PAM symbols  FIR channel has memory L − 1 = L1 + L2 → compute M L branch metrics at each stage k , yielding M L−1 surviving sequences (trellis diagram) → complexity: (K + L − 1)M L (scales linearly with K )  while M L M K , still M and L must be small! Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 36/46

GRAZ UNIVERSITY OF TECHNOLOGY

Viterbi example (MLSD)  Channel model; L = 2 (1 memory); M = 2 (binary) r[k] = x0 a[k] + x1 a[k − 1] + n[k];

a[k] ∈ {−1, +1}

 state variable (memory) a[k − 1] ∈ {−1, +1}  information sequence: {a[k]}K k=1 = a; each a[k] ∈ {±1}; i.e. 2K possible sequences denoted a(m)  observation sequence: {r[k]}K+1 k=1 = r  likelihood functions (for m = 1, ..., M K )   K+1 1  (m) f (r|a ) ∝ exp − (r[k] − x0 a(m) [k] − x1 a(m) [k − 1])2 N0 k=1

Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 37/46

GRAZ UNIVERSITY OF TECHNOLOGY

Viterbi example (MLSD) (cont’d)  MLSD maximizes likelihood fct. by testing any a(m) , which is equivalent to minimizing:

K+L−1 D(r, a(m) ) = k=1 (r[k] − x0 a(m) [k] − x1 a(m) [k − 1])2  at stage k

k−1 (m) D(r(1:k) , a(1:k) ) = l=1 (r[l] − x0 a(m) [l] − x1 a(m) [l − 1])2 +(rk − x0 a(m) [k] − x1 a(m) [k − 1])2 (m)

= D(r(1:k−1) , a(1:k−1) ) + branch metric

 Viterbi requires:  M L = 22 = 4 branch metrics at each state  M L−1 = 21 = 2 surviving paths at each state → (K + 1)4 M K = 2K metric computations Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 38/46

GRAZ UNIVERSITY OF TECHNOLOGY

Linear Equalizers  Use linear filters to compensate for channel distortion  filter has adjustable parameters  preset equalizers: measure channel; set parameters  adaptive equalizers: update parameters during data transmission

Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 39/46

GRAZ UNIVERSITY OF TECHNOLOGY

Zero-Forcing Linear Equalizer How to select equalizer GE (f )?  GR (f ) is matched to GT (f ) to fulfill zero-ISI  Hence GE (f ) must compensate channel distortion 1 1 GE (f ) = = e−jΘc (f ) C(f ) |C(f )| → inverse channel filter  forces ISI to zero (at sampling times) detector input: r[k] = y[k] + n[k]  noise variance (for AWGN); noise gain!  ∞  W N |Xrc (f )| 0 σn2 = Sn (f )|GR (f )|2 |GE (f )|2 df = df 2 2 |C(f )| −∞ −W Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 40/46

GRAZ UNIVERSITY OF TECHNOLOGY

Linear transversal filter Practical implementation of the linear equalizer  use FIR filter with adjustable taps {cn }  delays τ : τ = T ... symbol spaced; aliasing, if 1/T < 2W  τ < T ... fractionally-spaced equalizer (often: τ = T /2)

Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 41/46

GRAZ UNIVERSITY OF TECHNOLOGY

Zero-Forcing Equalizer (cont’d) How to determine taps {cn } for the zero-forcing equalizer?  Equalized output pulse N  q(t) = cn x(t − nτ ) n=−N

for x(t) = gT (t) ∗ c(t) ∗ gR (t); number of taps 2N + 1 ≥ L  enforce zero-ISI at sampled output:  N  1, k = 0 q(kT ) = cn x(kT − nτ ) = 0, k = ±1, ±2, ..., ±N n=−N

 system of 2N + 1 linear equations: q = Xc for coefficients {cn } → approx. solution c = X† q Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 42/46

GRAZ UNIVERSITY OF TECHNOLOGY

Minimum mean-square-error equalizer  ZF equalizer ignores noise! → noise gain  solution:  relax zero-ISI condition  consider residual ISI plus noise at equalizer output → use minimum mean-square-error (MMSE) criterion

 sampled equalizer output N  z(kT ) = cn r(kT − nτ ) = cT r[k] n=−N

 mean-square-error (MSE) MSE = E{(z(kT ) − a[k])2 } = E{(cT r[k] − a[k])2 } Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 43/46

GRAZ UNIVERSITY OF TECHNOLOGY

MMSE equalizer (cont’d) Find the equalizer c that minimizes the MSE E{[cT r[k] − a[k]]2 } = E{[cT r[k] − a[k]][rT [k]c − a[k]]} = E{cT r[k]rT [k]c} − 2E{cT r[k]a[k]} + E{a[k]2 } = cT Kr c − 2cT kar + E{a[k]2 }

 with Kr = E{r[k]rT [k]} and kar = E{r[k]a[k]}  minimization: find derivative with c; set to zero Kr c − kar = 0



c = Kr −1 kar

 correlation matrix Kr and correlation sequence kar must be estimated → training sequences Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 44/46

data and distorted data

Impulse Response channel impulse reponse zero−forcing equalizer MMSE equalizer

1 0.8

6000OF TECHNOLOGY GRAZ UNIVERSITY

2

1.2

5000 1 4000 0

3000 2000

0.6

−1

0.4

−2

Amplitude

1000 0

10

20

30

40

50

−1

0

1

2

−2

0

2

4

−2

0

2

4

received signal samples

0

3

500

2

400

−0.2 1

−0.4

0

−0.6

−1

300 200 100

−2

−0.8

0

1

2

3 n (samples)

4

5

6 −3

Magnitude (dB)

0

10

20

30

40

50

0

3

500

2

400

1

300

0

−10

200

−1

−20

0 −4

ZF equalizer

10

0

channel frequency reponse −2 0.2 0.4 0.6 1 −3 zero−forcing 0.8 equalizer 0 Normalized Frequency (×π rad/sample) MMSE equalizer

100 10

0 Phase (degrees)

0 −2

0.2

20

30

40

50

0 −4

MMSE equalizer 2

−200

500 400

1

300 0

−400

200

−600

−1

0

Signal Processing

0.2 0.4 0.6 0.8 (×π rad/sample) and Normalized Speech Frequency Communications Lab

100

1 −2

0

10

0 20Fund.30 40 50 −4 −2 0 2 4 of Digital CommunicationsChapter 5: Demodulation, Detection – p. 45/46

GRAZ UNIVERSITY OF TECHNOLOGY

Adaptive equalizers  perform the MMSE equalization recursively  search along gradient for MSE (e.g. LMS algorithm)  discussed in detail in VL: Adaptive Systems

Signal Processing and Speech Communications Lab

Fund. of Digital CommunicationsChapter 5: Demodulation, Detection – p. 46/46