n 8 l ; 0 > 8 5 e 5 b 5 f 3 0 g ; 0 g 8 @ 0 h o a · e f c ? c 3 c g h r t t r x { r { x x v r s...

29
ɎȸɌȻȰȾȸȵɅȵɂȵɆȳȰɇȻȰɇȸɀȰɈɏɁ ȲȰɇȻȾȰȺȵɀȰɈȰȺȵɏɆȻȰɇ ɇɉɁɃɅɈȻȾȸȺȵɏɆȻȰɈɉɅɃȿɃȳȻɃ ȵȾɌɏɁȸɇȵȻɇȵɅȻȿȵȳɀȵɁɏɁȰɇȾȸɇȵɏɁ ȿɉɇȵȻɇȵɅȻȿȵȳɀȵɁɏɁȰɇȾȸɇȵɏɁ ɇȵȻɆȵɇȴȻȰȳɏɁȻɇɀȰɈɏɁ ȲȻȲȿȻɃȳɆȰɌȻȰ

Upload: others

Post on 28-May-2020

7 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

Page 2: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

COMPUTER SCIENCE, ENGINEERING, INFORMATICS DEVELOPMENT

COURSES for Undergraduate Students, Scientists & Engineers Email: [email protected], [email protected] Website: www.ceid-courses.gr Facebook: www.facebook.com/Ceid.Courses.Patra

2

Page 3: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

........................................................................ 8

1 – ............................................................................................. 9

2 – .............................. 11

2.1 .................................................................................................... 11

2.1.1 MF ........................................................................ 12

2.1.2 Shannon ........................................................................................ 13

2.2 .................................................................................................... 14

3 – FOURIER

........................................................................................................... 16

3.1 ....................................................................................... 16

3.2 DFT ........................................................................................................................... 17

3.3 Fourier .............................................................................................. 18

3.3.1 ....................................................................................................... 18

3.3.2 ................................................................................................ 19

3.4 .......................................................................................................... 19

3.4.1 ................................................................................................................... 19

3.4.2 ..................................................................................................................... 20

3.4.3 .............................................................................................. 21

3.5 ............................................................................ 22

3.5.1 ........................................................................................ 22

3.5.2 .................................................................................... 22

4 – ........................................................................ 23

4.1 ................................................................................................................ 23

4.1.1 .............................................................................................. 23

4.2 ............................................................................................. 24

4.2.1 ............................................................................................ 25

4.3 ..................................................................................... 26

4.3.1 ..................................................................................................................... 28

3

Page 4: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

4.3.2 ............................................................................................................. 28

4.3.3 ........................................................................................................... 29

5 – FIR ........................................................................................ 30

5.1 FIR ............................................................................................. 31

5.1.1 2L .............................................. 31

5.1.2 ................................................................................... 31

5.1.3 Min – – ........................................................................................... 33

6 – IIR ......................................................................................... 36

6.1 ....................................................................................... 36

6.2 ................................................................................................................. 36

6.3 Chebyshev 1 ................................................................................................... 37

6.4 Chebyshev 2 ................................................................................................... 38

6.5 .............................................................. 39

6.5.1 .......................................................................................... 39

6.5.2 ......................................................................................... 39

6.5.3 ..................................................................................... 40

6.6 IIR ......................................................................................... 40

6.6.1 ............................................................................................... 41

6.6.2 .................................................................................. 41

6.7 IIR ............................................................................................................ 42

7 – ........................................................... 47

7.1 ....................................................................................................................... 47

7.2 ............................................................................................................ 47

7.3 .......................................................................................................... 49

8 – ......................................................................... 50

8.1 .................................................................................................... 50

8.2 ........................................................................................ 53

8.3 ................................................................................................. 54

8.4 .......................................................................................................... 54

8.5 ....................................................................................................... 56

8.6 ...................................................................................................... 56

– .......................................................... 57

1 – ................................................................................. 58

4

Page 5: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

1.1 ..................................................................................... 58

1.2 – ......................................................... 59

1.3 ............................................................................................................................ 60

1.4 ........................................................................................................................ 61

1.5 ...................... 61

1.6 .............................................. 61

2 – FOURIER

........................................................................................................... 63

2.1 .................................................................................................................................... 63

2.2 DFT .......................................................................................................................... 63

2.3 .......................................................................................................... 63

2.4 ........................................................................................................... 63

3 – FIR ........................................................................................ 65

3.1 ........................................................................................................................ 65

3.2 – .................................................................................. 65

3.3 ............................................................................................................... 65

3.4 ............................................................................................................ 66

4 – ........................................................... 67

4.1 ....................................................................................................................... 67

4.2 ............................................................................................................................ 67

4.3 ........................................................................................................................... 67

5 – IIR ......................................................................................... 68

5.1 orth ................................................................................................................. 68

5.2 1 .................................................................................................. 69

5.3 2 .................................................................................................. 69

5.4 IIR ......................................................................... 70

5.5 IIR ....................................................................................... 70

5.6 IIR ....................................................................................... 71

6 – ......................................................................... 72

6.1 X – .................................................................................. 72

6.2 – – ............................................................... 72

6.3 – .................................................................................... 73

6.4 ........................................................................................ 73

6.5 ......................................................................................................................... 73

5

Page 6: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

................................................ 75

1 – .............................. 76

2 – FOURIER

........................................................................................................... 80

3 – ........................................................................ 82

4 – FIR ........................................................................................ 83

5 – IIR ......................................................................................... 85

6 – ........................................................... 88

7 – .............................................. 91

.......................................................... 95

....................................................................... 193

1 ........................................................................................................ 194

2 ........................................................................................................ 194

3 ........................................................................................................ 194

4 ........................................................................................................ 195

5 ........................................................................................................ 195

6 ........................................................................................................ 195

7 ........................................................................................................ 196

8 ........................................................................................................ 196

9 ........................................................................................................ 197

10 ...................................................................................................... 197

11 ...................................................................................................... 198

12 ...................................................................................................... 198

13 ...................................................................................................... 199

14 ...................................................................................................... 199

15 ...................................................................................................... 199

16 ...................................................................................................... 200

6

Page 7: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

17 ...................................................................................................... 200

18 ...................................................................................................... 201

19 ...................................................................................................... 201

20 ...................................................................................................... 202

21 ...................................................................................................... 202

22 ...................................................................................................... 203

23 ...................................................................................................... 203

24 ...................................................................................................... 203

25 ...................................................................................................... 204

...................................................................................... 205

7

Page 8: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

8

Page 9: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

( Fourier )

x t j tX j x t e dt

( )X j

s t n t

MFx t s t n t X j S j N j

(

9

Page 10: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

&

10

Page 11: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

Page 12: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

57

Page 13: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

1.1

f t f t f t f t

y y

· ·

· · f t 0a

a

f t dt

f t g t dt f t g t f t g t dtb b

b

aa a

f t g t dt f t g t f t g t dt

N

0

11

i

i

c cc

1 1i

i

cc cc

1

0

11

NNi

i

cc cc

p –

1

1 p

n n1p1p

Re{ } Im{ }z a jb z j z2 22 2 Re{ } Im{ }z a b z z

cos sinjz re r j z r

Im{z}

Re{z}

b

2

2

za

b

Im(z)

Re(z)

|z|=r

58

Page 14: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

1.2 –

f t t T f t t T

2f at at T 2f at at T

2cosf cos cos2f

1. cos 0 1

2. 2cos 4 2

3. cos 024. cos 1

5. 3cos 026. cos 2 1

1. sin 0 0

2. 2sin 4 2

3. sin 124. sin 0

5. 3sin 126. sin 2 0

1. tan 0 0

2. tan 14

3. tan 24. tan 0

5. 3tan 26. tan 2 0

59

Page 15: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

Page 16: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

75

Page 17: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

cos 2nkx nm

k m

ax t t t

a)b) nx ax t 1sT nx

3

a) 8sf KHzb) sT

3

h t H s

nh h t sf H z MZ nh a) H s s H z z

b) 2 H s H z

nx X z MZ ( )ax t

ML ( )ax t X z

sT

a) b)

ax t t t1sT

12sT

76

Page 18: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

Page 19: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

95

Page 20: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

…………………………………………………………………………………………………………………………….....97

FOURIER

……………………………………………………………………………………………………………………………...115

……………………………………………………………………………………………………………………………...126

FIR

……………………………………………………………………………………………………………………………...127

5: IIR

……………………………………………………………………………………………………………………………...142

……………………………………………………………………………………………………………………………...161

……………………………………………………………………………………………………………………………...171

96

Page 21: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

97

Page 22: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

98

Page 23: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

Page 24: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

193

Page 25: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

1

a – IIR

– IIR

ax t20KHz

2

a) – IIRb) – IIRc) c – FIR

x(n)H1(z) 2 3 H2(t)

y(n)

3

c – IIR

– IIR

6b – FIR

194

Page 26: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

4

b –

– IIR

b –

,

a)

b) MF nx M

nx MF

01

0

1 s tL e u ts s

u t

5

a –

b –

– IIR

6

e – IIR

a b –

3

195

Page 27: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

Page 28: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

1998

J R Schafer Yoder

A Oppenheim R Schafer

-

Cons

Discrete-Brooks/Cole

Digit

Cambri

- -entice-

Wiley-

Discrete-

205

Page 29: N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A · E F C ? C 3 C G H r t t r x { r { x x v r s } { r h N 8 L ; 0 > 8 5 E 5 B 5 F 3 0 G ; 0 G 8 @ 0 H O A i y x

206