lec 8: february 7th, 2017 sampling and reconstructionese531/spring2017/handouts/lec8.pdf · lec 8:...

50
ESE 531: Digital Signal Processing Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Upload: others

Post on 25-Aug-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

ESE 531: Digital Signal Processing

Lec 8: February 7th, 2017 Sampling and Reconstruction

Penn ESE 531 Spring 2017 - Khanna

Page 2: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Lecture Outline

!  Review "  Ideal sampling "  Frequency response of sampled signal "  Reconstruction "  Anti-aliasing filtering

!  DT processing of CT signals !  CT processing of DT signals (why??)

2 Penn ESE 531 Spring 2017 - Khanna

Page 3: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Last Time…

Sampling, Frequency Response of Sampled Signal, Reconstruction, Anti-aliasing filtering

Penn ESE 531 Spring 2017 - Khanna 3

Page 4: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

DSP System

4 Penn ESE 531 Spring 2017 - Khanna

Page 5: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Ideal Sampling Model

5 Penn ESE 531 Spring 2017 - Khanna

Page 6: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Frequency Domain Analysis

!  How is x[n] related to xs(t) in frequency domain?

6 Penn ESE 531 Spring 2017 - Khanna

Page 7: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Frequency Domain Analysis

7 Penn ESE 531 Spring 2017 - Khanna

Xs (ejΩ)

Ωs

2⋅T = π

ω =ΩT

Page 8: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Frequency Domain Analysis

8 Penn ESE 531 Spring 2017 - Khanna

Xs (ejΩ)

Ωs

2⋅T = π

ω =ΩT

Page 9: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Reconstruction of Bandlimited Signals

!  Nyquist Sampling Theorem: Suppose xc(t) is bandlimited. I.e.

!  If Ωs≥2ΩN, then xc(t) can be uniquely determined from its samples x[n]=xc(nT)

!  Bandlimitedness is the key to uniqueness

9 Penn ESE 531 Spring 2017 - Khanna

Mulitiple signals go through the samples, but only one is

bandlimited within our sampling band

Page 10: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Reconstruction in Frequency Domain

10 Penn ESE 531 Spring 2017 - Khanna

Page 11: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Reconstruction in Time Domain

11 Penn ESE 531 Spring 2017 - Khanna

*

= The sum of “sincs”

gives xr(t) # unique signal that is

bandlimited by sampling bandwidth

Page 12: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Aliasing

!  If ΩN>Ωs/2, xr(t) an aliased version of xc(t)

12 Penn ESE 531 Spring 2017 - Khanna

Page 13: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Anti-Aliasing Filter

13 Penn ESE 531 Spring 2017 - Khanna

Page 14: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Anti-Aliasing Filter

14 Penn ESE 531 Spring 2017 - Khanna

Page 15: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

MRI aliasing example

15 Penn ESE 531 Spring 2017 - Khanna

Page 16: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

MRI anti-aliasing example

16 Penn ESE 531 Spring 2017 - Khanna

Page 17: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

MRI anti-aliasing example

17 Penn ESE 531 Spring 2017 - Khanna

Page 18: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Reconstruction in Frequency Domain

18 Penn ESE 531 Spring 2017 - Khanna

Different T?

Page 19: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Discrete-Time Processing of Continuous Time

19 Penn ESE 531 Spring 2017 - Khanna

x[n] y[n]

X (e jω ) = 1T

Xc jωT−2πkT

⎝⎜

⎠⎟

⎣⎢

⎦⎥

k=−∞

T T

Page 20: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Discrete-Time Processing of Continuous Time

20 Penn ESE 531 Spring 2017 - Khanna

x[n] y[n]

X (e jω ) = 1T

Xc jωT−2πkT

⎝⎜

⎠⎟

⎣⎢

⎦⎥

k=−∞

T T

Xc ( j(Ω− kΩs ))

Page 21: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Frequency Domain Analysis

21 Penn ESE 531 Spring 2017 - Khanna

Xs (ejΩ)

Ωs

2⋅T = π

ω =ΩT

Page 22: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Discrete-Time Processing of Continuous Time

22 Penn ESE 531 Spring 2017 - Khanna

x[n] y[n]

X (e jω ) = 1T

Xc jωT−2πkT

⎝⎜

⎠⎟

⎣⎢

⎦⎥

k=−∞

T T

yr (t) = y[n] sin[π (t − nT ) /T ]π (t − nT ) /Tn=−∞

Page 23: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Reconstruction in Frequency Domain

23 Penn ESE 531 Spring 2017 - Khanna

Page 24: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Reconstruction in Time Domain

24 Penn ESE 531 Spring 2017 - Khanna

*

= The sum of “sincs”

gives xr(t) # unique signal that is

bandlimited by sampling bandwidth

Page 25: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Discrete-Time Processing of Continuous Time

25 Penn ESE 531 Spring 2017 - Khanna

x[n] y[n]

X (e jω ) = 1T

Xc jωT−2πkT

⎝⎜

⎠⎟

⎣⎢

⎦⎥

k=−∞

T T

yr (t) = y[n] sin[π (t − nT ) /T ]π (t − nT ) /Tn=−∞

Sum of scaled shifted sincs

Page 26: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Discrete-Time Processing of Continuous Time

26 Penn ESE 531 Spring 2017 - Khanna

x[n] y[n]

X (e jω ) = 1T

Xc jωT−2πkT

⎝⎜

⎠⎟

⎣⎢

⎦⎥

k=−∞

T T

yr (t) = y[n] sin[π (t − nT ) /T ]π (t − nT ) /Tn=−∞

!  If h[n] is LTI, H(ejω) exists "  Is the whole system from xc(t)#yc(t) LTI?

Page 27: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Discrete-Time Processing of Continuous Time

27 Penn ESE 531 Spring 2017 - Khanna

x[n] y[n]

X (e jω ) = 1T

Xc jωT−2πkT

⎝⎜

⎠⎟

⎣⎢

⎦⎥

k=−∞

T T

yr (t) = y[n] sin[π (t − nT ) /T ]π (t − nT ) /Tn=−∞

!  If xc(t) is bandlimited by Ωs/T=π/T, then, Yr ( jΩ)

Xc ( jΩ)= Heff ( jΩ) =

H (e jω )ω=ΩT

Ω <Ωs /T

0 else

⎧⎨⎪

⎩⎪

Page 28: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Example

!  Consider the following system

!  Where

!  What is the effective frequency response of the system? What happens to a signal bandlimited by ΩN?

28 Penn ESE 531 Spring 2017 - Khanna

H (e jω ) =1 ω <ωc

0 ωc < ω ≤ π

⎨⎪

⎩⎪

Page 29: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Impulse Invariance

!  Want to implement continuous-time system in discrete-time

29 Penn ESE 531 Spring 2017 - Khanna

Page 30: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Impulse Invariance

!  With Hc(jΩ) bandlimited, choose

!  With the further requirement that T be chosen such that

30 Penn ESE 531 Spring 2017 - Khanna

H (e jω ) = Hc ( jω /T ), ω < π

Hc ( jΩ) = 0, Ω ≥ π /T

Page 31: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Impulse Invariance

!  With Hc(jΩ) bandlimited, choose

!  With the further requirement that T be chosen such that

31 Penn ESE 531 Spring 2017 - Khanna

H (e jω ) = Hc ( jω /T ), ω < π

Hc ( jΩ) = 0, Ω ≥ π /T

h[n]=Thc (nT )

Page 32: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Continuous-Time Processing of Discrete-Time

!  Useful to interpret DT systems with no simple interpretation in discrete time

32 Penn ESE 531 Spring 2017 - Khanna

yc (t) = y[n] sin[π (t − nT ) /T ]π (t − nT ) /Tn=−∞

xc (t) = x[n] sin[π (t − nT ) /T ]π (t − nT ) /Tn=−∞

Page 33: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Continuous-Time Processing of Discrete-Time

33 Penn ESE 531 Spring 2017 - Khanna

Xc ( jΩ) =TX (e jΩT ) Ω < π /T

0 else

⎧⎨⎪

⎩⎪

Page 34: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Continuous-Time Processing of Discrete-Time

34 Penn ESE 531 Spring 2017 - Khanna

Xc ( jΩ) =TX (e jΩT ) Ω < π /T

0 else

⎧⎨⎪

⎩⎪

Yc ( jΩ) = Hc ( jΩ)Xc ( jΩ)Also bandlimited

Page 35: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Continuous-Time Processing of Discrete-Time

35 Penn ESE 531 Spring 2017 - Khanna

Yc ( jΩ) = Hc ( jΩ)Xc ( jΩ)Also bandlimited

Y (e jω ) = 1T

Yc j Ω− kΩs( )⎡⎣

⎤⎦

k=−∞

∑Ω=ω /T

=1TYc ( jΩ)

Ω=ω /T

Page 36: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Continuous-Time Processing of Discrete-Time

36 Penn ESE 531 Spring 2017 - Khanna

Yc ( jΩ) = Hc ( jΩ)Xc ( jΩ) Y (e jω ) = 1TYc ( jΩ)

Ω=ω /T

Y (e jω ) = 1THc ( jΩ) Ω=ω /T Xc ( jΩ) Ω=ω /T

=1THc ( jΩ) Ω=ω /T (TX (e

jω )) = H (e jω )X (e jω ) ω < π

Page 37: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Example

37 Penn ESE 531 Spring 2017 - Khanna

Page 38: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Example: Non-integer Delay

!  What is the time domain operation when Δ is non-integer? I.e Δ=1/2

38 Penn ESE 531 Spring 2017 - Khanna

Page 39: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Reminder: Properties of the DTFT

39 Penn ESE 531 Spring 2017 - Khanna

!  Time Reversal:

!  Time/Freq Shifting:

x[n]↔ X (e jω )x[−n]↔ X (e− jω )

If x[n] real

x[−n]↔ X *(e− jω )

x[n]↔ X (e jω )

x[n− nd ]↔ e− jωnd X (e jω )

e jω0nx[n]↔ X (e j(ω−ω0 ) )

Page 40: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Example: Non-integer Delay

!  What is the time domain operation when Δ is non-integer? I.e Δ=1/2

40 Penn ESE 531 Spring 2017 - Khanna

Page 41: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Example: Non-integer Delay

41 Penn ESE 531 Spring 2017 - Khanna

Page 42: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Example: Non-integer Delay

42 Penn ESE 531 Spring 2017 - Khanna

Page 43: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Example: Non-integer Delay

!  The block diagram is for interpretation/analysis only

43 Penn ESE 531 Spring 2017 - Khanna

yc (t) = xc (t −TΔ)

Page 44: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Example: Non-integer Delay

!  The block diagram is for interpretation/analysis only

44 Penn ESE 531 Spring 2017 - Khanna

yc (t) = xc (t −TΔ) y[n]= yc (nT ) = xc (nt −TΔ)

= x[k]k∑ sinc t − kT −TΔ

T

⎝⎜

⎠⎟t=nT

= x[k]k∑ sinc n− k −Δ( )

Page 45: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

!  My delay system has an impulse response of a sinc with a continuous time delay

45 Penn ESE 531 Spring 2017 - Khanna

Example: Non-integer Delay

Page 46: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

!  My delay system has an impulse response of a sinc with a continuous time delay

46 Penn ESE 531 Spring 2017 - Khanna

Example: Non-integer Delay

Page 47: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

!  My delay system has an impulse response of a sinc with a continuous time delay

47 Penn ESE 531 Spring 2017 - Khanna

Example: Non-integer Delay

Page 48: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

!  My delay system has an impulse response of a sinc with a continuous time delay

48 Penn ESE 531 Spring 2017 - Khanna

Example: Non-integer Delay

Page 49: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Big Ideas

!  Sampling and reconstruction "  Rely on bandlimitedness for unique reconstruction

!  CT processing of DT "  Effectively LTI if no aliasing

!  DT processing of CT "  Always LTI "  Useful for interpretation

!  Changing the sampling rates next time "  Upsampling, downsampling

49 Penn ESE 531 Spring 2017 - Khanna

Page 50: Lec 8: February 7th, 2017 Sampling and Reconstructionese531/spring2017/handouts/lec8.pdf · Lec 8: February 7th, 2017 Sampling and Reconstruction Penn ESE 531 Spring 2017 - Khanna

Admin

!  HW 2 due Friday

!  Ahead of schedule "  Watch course calendar online for changes

50 Penn ESE 531 Spring 2017 - Khanna