??? ??????? (Discrete Fourier Transform )

1
??? ???????(Discrete Fourier Transform )
2
????

• ???????(Discrete Fourier Transform)DFT????????????
  ????
• ??T?????????????
• Fast Fourier Transform ,FFT?DFT???????????

3
????

• ?.??
• ?.????????????
• ?.???????
• ?.??????
• ?.??DFT??????????
• ?.?????

4
????

• DFT?????????????,??????????,?????????,????,???????
  ????????????????????????
• DFT???????????????,????????????
• FFT???DFT???????????

5

• ????????????????????,??????????????

• DFT???????
• ???????(t-n,w-k)??????
• ????(FFT)

6
?????

• ????????????????

7
?????

• ?x(t)??????????,?????????

8
????????

• ?????x(n),???????

• ?x(n)???x(t)?????,?????T,??

9
(No Transcript)
10
???????

• ?????????????????(??),????????????

• ????????????(???)?????????????????(???)?

11
??????????????????, ? ??
12
(No Transcript)
13
??????
14

• ??2009-11-01 ??????????28??(?1981?),???????????
  ??,????????????????????????????????????,??????????
  ??????,????????,??????????????????????????????????
  ????28??,?????????????????,??????????????????????,
  ?????????????
•  ????????????????????,??????????????????????????
  ?????????????,?????????????????????????? 
• ????,?????,??????????,?????????????,??????????????
  ???,????????
• ????2009-11-01??????????????,????????????????????
  ?????,??????????,???????????????

15
?????????(DFS)

• ??????N??????
• ?? (????,????)
• ???????????Z??????

• ????????????????,??????????????

16
???????

• ????N??????e(n)
• ????
• K???
• ???

• ???????N???????

17

• ??X(n)????

• ????kr???N?

18

• ?

??

• ???????????????(DFS)?????????????????

19

• ????????????

• ?????DFS??????????????x(n)?Z??,???Z?????????
  2p /N?????

?????,???????????,???????????
20
?????????DFT

• ?????,??????????????????????????DFS??????
• ????N??????x(n),????????N?????,?????????DFS???????
  ??
• ????????????????????DFT (Discrete Fourier
  Transform)

21
???????

• ?
  m????
• ????(n?N),?n?N????n1??????????,?n?N????

22
? ?

• ??????x(n),?????????

23

• ?DFS?????????,????????x(n)????????DFT?

??x(n)????????,n???t???,
X(k)????????,k?????????
??????DFT???????????????(N?)???????,??????????????
??,??????,???????
24
DFT???
?N??????x1(n)?x2(n)?
25
1?DFT???

• ??
• 1)??????x1(n)?x2(n)?????N?,????????????
• 2)??????,????????

26
2?????

• ???????x(n)?????y(n)?
• ?

27
????
??2
28
(No Transcript)
29
3??????
?
30
????N???x(n)
31
??????
???
? Xep(k)?X(k)?????(????????)?
32
???????
??????? ?Xop(k)?X(k)?????(?????????)?
33
????
1)?x(n)?????,X(k)Xep(k)? 2)?x(n)??????,X(k)Xo
p(k)

• ?????????X(0)X(N/2-1)?????

34
3)?x1(n)?x2(n)??N?????,????? ?

• ??,????N?DFT???????N????DFT???

35
4?DFT?????????
??
36
?x (n)y(n)
???x(n)???????????????????
37
5?????
? x1(n)?x2(n)?????N??????,? ? ?

• ???????????????????????

38
??
39
??
???????????
40
6????????????????
??????????(????)
?x1(n)?x2(n)??????,????

• ????????????,??????

41

• ?x1(n),x2(n)?????,???L,???????

• ??????????????????????

42

• ???????,?????????????????

• ?????,DFT??FFT??,?H(k)??????,??????????????
  ?

43
??

• DFT??????????
• Page110,Table3-3DFT????

44
????????

• ????
• ??????????,????????????,??????????????????????
  ??,????????????,????????????,?????????????????
• ????
• ????????DFT??X(k) ??????????,?DFT?????????????
  ????????????????????????????????????

45
??Z??

• ????????x(n),?????????

• ?X(z)?????????
• ?k????,???? ,
• ??????N??????

????????????????? x(n)?
46

• ? ?IDFS?

47

• ?X(z)????????????? ??????x(n)?N??????,???????
  ???N???????????

??????????????? ?????????????
?? 1) x(n)????????????,??????N????,
????N??,?????????,??????????????
48
3)???M???,?????????????????NM,??
4)???N????????Z????????N?????????????
5)??????,?NM?,N?????X(k)??????x(n),???????????X(z
)?X(j?)
49
??????

• ????N???x(n)????DFT?

• ????x(n)??Z???

50
(No Transcript)
51
???????

• ??????????
• ??????

??????????k?? ??,??(N-1)????????
52
????

• ?????z??????, ??
• ??

53
?1

• ?? ? ??k???,?
• ???

54
??

• ???Page114
• ?3-13???????????????
• ?3-14??????? ?????

55
? ?

• ???N???x(n)?Z????????N???????????
• Z?????????

56
? ?

• ?x(n)???????????????h(n)?
• ?H(z)?????N?????????????

57
????DFT??????????(??)

• ?????,?????????????????????,????????????????,????
  ????????????,????????

• ??????DFT??????????????????????????

58
??1
Matlab?? clearclc N32 n0N-1 x1.0sin(1n
2pi/N) 0.1sin(2n2pi/N)
0.3sin(3n2pi/N)) yfft(x) subplot(2,1,1) p
lot(x) hold on stem(x) subplot(2,1,2) stem(abs
(y))
59
??2
Matlab?? clearclc N32 n02N-1 x1.0sin(1
n2pi/N) 0.1sin(2n2pi/N)
0.3sin(3n2pi/N)) yfft(x) subplot(2,1,1) p
lot(x) hold on stem(x) subplot(2,1,2) stem(abs
(y))
60
??3
Matlab?? clear N32 n0N-1 xpower(0.9,n) y
fft(x) subplot(2,1,1) plot(x) hold
on stem(x) subplot(2,1,2) stem(abs(y))
61
?2
??DFT??????????
62
??DFT?????????????

• ?.????
• ?.????
• ?.????
• ?.?????

63
????

• ?????xa(t),????fs,????Ts1/fs

64
?
? ????????FFT???,????????2?????
?????????????????,?????(1)? ?????
,(2) ??????? ,???
????(1)?????? (2) ????????? ??T
(3) ???????????N?
?
(a) ??????
(b)?????????T
(c) ??????N
65
????

• ??????,????????? ??????????,?
  ???,????????????,???????,????????????,???????,????
  ,?????,???????????O?????????(????),????????

66
?1
1.??????????,?????? 2.????,???????? 3.?????????,??
?????(FIR??????)
67
????

• ?DFT?????,????????????????????????????????,??
  ?????????????,????????
• ????x(n)????? ,?F????????,????????

68
?????
?F01/T0,??F0????, T0????????x(n)??,?

• ??????????????,????????????????Xa(z)?

?? 1)?????? 2)??N???2M???,??FFT???
69
??

• ?????X(z),??????????