+ All Categories
Home > Documents > 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer...

1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer...

Date post: 21-Dec-2015
Category:
View: 218 times
Download: 1 times
Share this document with a friend
48
1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207 [email protected]
Transcript
Page 1: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

1

Multi-RateDigital Signal Processing

Y. C. Jenq, Ph.D.Department of Electrical & Computer Engineering

Portland State UniversityPortland, Oregon 97207

[email protected]

Page 2: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

2

Decimation System (Down Sampling)

M xd[n]x[n]

M=3

Page 3: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

3

xd[n] = x[nM], where M is an integer

Xd(z) =n xd[n]z-n

=(1/M)m=0,(M-1) X(z(1/M)e-jm2/M)

Xd(ej) =(1/M)m=0,(M-1) X(ej(-m2/M)

Decimation System (Down Sampling)

Page 4: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

4

Decimation System (Down Sampling)

0

0

2

M=3

0

X(ej)X(ej)

X(ej()

X(ej()

Xd(ej) =(1/M)m=0,(M-1) X(ej(-m2/M)

4

2

Page 5: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

5

Sampling Rate Reduction System

M yd[n]x[n]

Low-pass filter

with cutoff at /M

y[n]

Page 6: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

6

Interpolation System (Up Sampling)

L xu[n]x[n]

L=3

Page 7: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

7

Interpolation System (Up Sampling)

xu[n] = x[n/L], n = 0, ±L, ±2L, … 0, otherwise

Xu(z) =n xu[n]z-n = X(zL)

Xu(ej) = X(ejL)

Page 8: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

8

Interpolation System (Up Sampling)

0 2

L=3X(ejL)X(ej)

Xu(ej) = X(ejL)

Page 9: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

9

L

Sampling Rate Increase System

y[n]x[n]

Low-pass filter

with cutoff at /L

xu[n]

Page 10: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

10

Decimation and Interpolation

x[n] M M y[n]M=3

Page 11: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

11

Decimation and Interpolation

x[n] M M

Let WM = e-j2/M

Y(z) = (1/M)m=0,(M-1) X(ze-jm2/M)

= (1/M)m=0,(M-1) X(zWMm)

Y(ej)= (1/M)m=0,(M-1) X(ej(-m2/M))

y[n]

Page 12: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

12

Decimation and Interpolation

Y(ej)= (1/M)m=0,(M-1) X(ej(-jm2/M))

0

0

2

M=3

0

X(ej)

X(ej()

X(ej()2

Page 13: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

13

Fractional Sampling Rate Change

L y[n]x[n]

Low-pass filter

with cutoff at

min(/L,/M)

M

Page 14: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

14

Block Interconnection Identities

M C MC

M M

M

Multiply by a Constant

Page 15: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

15

Block Interconnection Identities

M M

M

Page 16: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

16

L C LC

L L

L

Block Interconnection Identities

Page 17: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

17

Block Interconnection Identities

L L

L

Page 18: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

18

Multi-Rate Identities

MH(zM) M H(z)

L H(zL) L H(z)

Page 19: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

19

Multi-rate Switch Models

3

3

3

n = 0, 3, 6,…

n = -1, 2, 5,…

n = -2, 1, 4,…

x[n]

Page 20: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

20

Multi-rate Switch Models

3

3

3

x[n]

x[3n]

x[3n-1]

x[3n-2]

Ser

ial t

o P

aral

lel

Con

vert

er

x[n]

Page 21: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

21

Multi-rate Switch Models

n = 2, 5, 8,…

n = 1, 4, 7,…

n = 0, 3, 6,…

3

3

3

x1[n]

x2[n]

x3[n]

Page 22: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

22

Multi-rate Switch Models

3

3

3

x1[n]

x2[n]

x3[n]

x[3n+2]

x[3n+1]

x[3n] Par

alle

l to

Ser

ial

Con

vert

er

x[n]

Page 23: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

23

Poly-phase Structure of Decimation Filter

3

x[n]D0(z3)

D2(z3)

D1(z3)

H(z) = D0(z3)+ z-1D1(z3)+z-2D2(z3)

y[n] y[3n]

H(z) 3x[n] y[3n]y[n]

Page 24: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

24

3

3

Poly-phase Structure of Decimation Filter

x[n]D0(z3)

D2(z3)

D1(z3) 3 y[3n]

H(z) = D0(z3)+ z-1D1(z3)+z-2D2(z3)

Page 25: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

25

3

3

x[n]D0(z)

D2(z)

D1(z) 3 y[3n]

Poly-phase Structure of Decimation Filter

H(z) = D0(z3)+ z-1D1(z3)+z-2D2(z3)

Page 26: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

26

x[3n]

x[3n-1]

x[3n-2]Ser

ial t

o P

aral

lel

Con

vert

er

x[n]

Poly-phase Structure of Decimation Filter

D0(z)

D2(z)

D1(z) y[3n]

H(z) = D0(z3)+ z-1D1(z3)+z-2D2(z3)

Page 27: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

27

Poly-phase Structure of Interpolation Filter

3

x[n]

H(z) = z-2I0(z3)+ z-1I1(z3)+I2(z3)

y[n]

I0(z3)

I2(z3)

I1(z3)

H(z) 3x[n] y[n]

Page 28: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

28

Poly-phase Structure of Interpolation Filter

3x[n]

H(z) = z-2I0(z3)+ z-1I1(z3)+I2(z3)

y[n]

I0(z3)

I2(z3)

I1(z3) 3

3

Page 29: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

29

Poly-phase Structure of Interpolation Filter

3x[n]

H(z) = z-2I0(z3)+ z-1I1(z3)+I2(z3)

I0(z)

I2(z)

I1(z) 3

3 y[n]

Page 30: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

30

Poly-phase Structure of Interpolation Filter

x[n]

H(z) = z-2I0(z3)+ z-1I1(z3)+I2(z3)

I0(z)

I2(z)

I1(z)

y[3n+2]

y[3n+1]

y[3n] Par

alle

l to

Ser

ial

Con

vert

er

y[n]

Page 31: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

31

Poly-phase Structure of Fractional Sampling Rate Filter

3

x[n]F0(z3)

F2(z3)

F1(z3) 4 y[n]

H(z) = z-2F0(z3)+ z-1F1(z3)+F2(z3)

(M=4, L=3)

Page 32: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

32

Poly-phase Structure of Fractional Sampling Rate Filter

(M=4, L=3) 3

x[n]F0(z)

F2(z)

F1(z) 4 y[n] 3

3

H(z) = z-2F0(z3)+ z-1F1(z3)+F2(z3)

Page 33: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

33

Poly-phase Structure of Fractional Sampling Rate Filter

(M=4, L=3)

3

x[n]F0(z)

F2(z)

F1(z) 4y[n]

3

3

H(z) = z-2F0(z3)+ z-1F1(z3)+F2(z3)

Page 34: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

34

Poly-phase Structure of Fractional Sampling Rate Filter

(M=4, L=3)

3

x[n]F0(z)

F2(z)

F1(z)y[n]

3

3

H(z) = z-2F0(z3)+ z-1F1(z3)+F2(z3)

4

4

4

Page 35: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

35

Poly-phase Structure of Fractional Sampling Rate Filter

(M=4, L=3)

3

x[n]F0(z)

F2(z)

F1(z)y[n]

3

3

H(z) = z-2F0(z3)+ z-1F1(z3)+F2(z3)

4

4

4

Page 36: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

36

Poly-phase Structure of Fractional Sampling Rate Filter

(M=4, L=3)

3

x[n]F0(z)

F2(z)

F1(z)y[n]

3

3

H(z) = z-2F0(z3)+ z-1F1(z3)+F2(z3)

4

4

4

Page 37: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

37

Poly-phase Structure of Fractional Sampling Rate Filter

(M=4, L=3)

x[n] F0(z)

F2(z)

F1(z) y[n]

H(z) = z-2F0(z3)+ z-1F1(z3)+F2(z3)

4

4

4 Par

alle

l to

Ser

ial

Con

vert

er

Page 38: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

38

Poly-phase Structure of Fractional Sampling Rate Filter

(M=4, L=3)

x[n] F0(z)

F2(z)

F1(z) y[n]

H(z) = z-2F0(z3)+ z-1F1(z3)+F2(z3)Fk(z) = Fk0(z4)+ z-1Fk1(z4)+z-2Fk2(z4)+z-3Fk3(z4)

4

4

4 Par

alle

l to

Ser

ial

Con

vert

er

Page 39: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

39

Poly-phase Structure of Fractional Sampling Rate Filter

(M=4, L=3)

x[n]

F2(z)

F1(z)

y[n]

H(z) = z-2F0(z3)+ z-1F1(z3)+F2(z3)Fk(z) = Fk0(z4)+ z-1Fk1(z4)+z-2Fk2(z4)+z-3Fk3(z4)

4

4 Par

alle

l to

Ser

ial

Con

vert

er

Ser

ial t

o P

aral

lel

Con

vert

er

Fk0

Fk1

Fk2

Fk3

Page 40: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

40

Poly-phase Structure of Fractional Sampling Rate Filter

(M=4, L=3)

x[n]

F2(z)

F1(z)

y[n]

H(z) = z-2F0(z3)+ z-1F1(z3)+F2(z3)Fk(z) = Fk0(z4)+ z-1Fk1(z4)+z-2Fk2(z4)+z-3Fk3(z4)

4

4 Par

alle

l to

Ser

ial

Con

vert

er

Ser

ial t

o P

aral

lel

Con

vert

er

Fk0

Fk1

Fk2

Fk3

Page 41: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

41

Efficient Design for Very Narrow-band Filters

G(zM)

x[n] y[n]H(z)

x[n] y[n]F(z)

Page 42: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

42

Efficient Design for Very Narrow-band Filters

G(zM)

H(z)

F(z)

0

G(z)0

0

0

ps

p

s

s

p s

Desiredpassband Images

p

Page 43: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

43

Efficient Design for Very Narrow-band Filters

G(zM)x[n] y[n]F(z) M

G(z)x[n] y[n]F(z) M

G(z)

x[n]

y[n]

F0(z) Mz-1

z-1

M F1(z) +

Page 44: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

44

Efficient Design for Very Narrow-band Filters

G(z)x[n]

y[n]

F0(z)

F1(z) +

Ser

ial t

o P

aral

lel

Con

vert

er

FM-1(z)

Page 45: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

45

Multi-stage Decimation System

H(z)x[n] y[n] M

G(z)x[n] y[n]F(z) M1

G(zM1)x[n] y[n]F(z) M1M2

M2

Page 46: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

46

Multi-stage Decimation System

x[n]y[n]

F0(z)

F1(z) +

Ser

ial t

o P

aral

lel

Con

vert

er

FM1 -1(z)

G0(z)

G1(z) +

Ser

ial t

o P

aral

lel

Con

vert

erGM2 -1

(z)

Page 47: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

47

Multi-stage Interpolation System

H(z)x[n] y[n] L

G(z)x[n] y[n]F(z) L1

G(zL1)x[n] y[n]F(z) L1L2

L2

Page 48: 1 Multi-Rate Digital Signal Processing Y. C. Jenq, Ph.D. Department of Electrical & Computer Engineering Portland State University Portland, Oregon 97207.

48

Multi-stage Interpolation System

x[n]

y[n]

F0(z)

F1(z)

FL1-1(z)

G0(z)

G1(z)P

aral

lel t

o S

eria

l C

onve

rter

GL2-1(z) Par

alle

l to

Ser

ial

Con

vert

er


Recommended