DSP 5 The Discrete Fourier Transform DFT CESd

  • Slides: 31
Download presentation
DSP 5 The Discrete Fourier Transform (DFT) ��������� ผศ. ดร. พระพล ยวภษตานนท ภาควชา วศวกรรมอเลกทรอนกส

DSP 5 The Discrete Fourier Transform (DFT) ��������� ผศ. ดร. พระพล ยวภษตานนท ภาควชา วศวกรรมอเลกทรอนกส CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon DSP 5 -1

���� DFT ? �������������������� DTFT ����� n ����� ���������� DTFT �������������� n ������������� Discrete

���� DFT ? �������������������� DTFT ����� n ����� ���������� DTFT �������������� n ������������� Discrete Fourier Transform (DFT) ������� CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon DSP 5 -3

���������� �� The Discrete Fourier Series (DFS( ����������� ��������� �������� ���� CESd. SP EEET

���������� �� The Discrete Fourier Series (DFS( ����������� ��������� �������� ���� CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon DSP 5 -4

��������� เราแทน Analysis (DFS) equation: Synthesis (IDFS) equation: CESd. SP EEET 0485 Digital Signal

��������� เราแทน Analysis (DFS) equation: Synthesis (IDFS) equation: CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon DSP 5 -5

�� DFS �������������� = 4 (N=4 ������ k=0 k=1 k=2 k=3 CESd. SP EEET

�� DFS �������������� = 4 (N=4 ������ k=0 k=1 k=2 k=3 CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon DSP 5 -6

ตวอยาง วธทำ ������� (pulse) �������� DFS L N CESd. SP EEET 0485 Digital Signal

ตวอยาง วธทำ ������� (pulse) �������� DFS L N CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon dsp_5_1. eps DSP 5 -7

���� DFT ���������� … ��������� ����������� CESd. SP EEET 0485 Digital Signal Processing http:

���� DFT ���������� … ��������� ����������� CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon DSP 5 -8

������ L=5 ���� N=20 CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress.

������ L=5 ���� N=20 CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon DSP 5 -9

������ L=5 ���� N=40 CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress.

������ L=5 ���� N=40 CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon DSP 5 -10

ชวงพลสบวก CESd. SP L=5 และคาบเปน N=60 EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress.

ชวงพลสบวก CESd. SP L=5 และคาบเปน N=60 EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon DSP 5 -11

ชวงพลสบวก CESd. SP L=7 และคาบเปน N=60 EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress.

ชวงพลสบวก CESd. SP L=7 และคาบเปน N=60 EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon DSP 5 -12

����� • ชวงระยะพลสบวก สมพนธกบ คาบเวลาและขนาดของผลการแปลง DFS ดงน CESd. SP EEET 0485 Digital Signal Processing

����� • ชวงระยะพลสบวก สมพนธกบ คาบเวลาและขนาดของผลการแปลง DFS ดงน CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon DSP 5 -13

DFS ��� z-transform ��� DTFT ����������� N=6 0 5 ���������������� … ����� CESd. SP

DFS ��� z-transform ��� DTFT ����������� N=6 0 5 ���������������� … ����� CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon DSP 5 -14

DFS ��� z-transform ��� DTFT (��� ( • ������ DFS ��� z-transform ������ DFS

DFS ��� z-transform ��� DTFT (��� ( • ������ DFS ��� z-transform ������ DFS ��� DT CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon DSP 5 -15

CTFT DTFT 1 ��� 0 CESd. SP 0 N-1 DFS DFT EEET 0485 Digital

CTFT DTFT 1 ��� 0 CESd. SP 0 N-1 DFS DFT EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon 0 0 k N-1 k DSP 5 -17

��������� (zero padding( �������������� 4 ��� CESd. SP EEET 0485 Digital Signal Processing http:

��������� (zero padding( �������������� 4 ��� CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon DSP 5 -18

����� DTFT ��� x(n( CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress.

����� DTFT ��� x(n( CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon dsp_5_6. eps DSP 5 -19

�� DFT ��� x(n( k=0 k=1 k=2 k=3 CESd. SP EEET 0485 Digital Signal

�� DFT ��� x(n( k=0 k=1 k=2 k=3 CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon DSP 5 -20

N=4 CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof.

N=4 CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon dsp_5_7. eps DSP 5 -21

N=8 CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof.

N=8 CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon dsp_5_8. eps DSP 5 -22

N=16 CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof.

N=16 CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon dsp_5_9. eps DSP 5 -23

N=32 CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof.

N=32 CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon dsp_5_10. eps DSP 5 -24

������ x(n) n=0 ��� 9 CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc.

������ x(n) n=0 ��� 9 CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon DSP 5 -26

������� 40 ��� CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com

������� 40 ��� CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon DSP 5 -27

�������� 90 ���������� CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com

�������� 90 ���������� CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon DSP 5 -28

����� x(n) ����� 100 ������������ CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc.

����� x(n) ����� 100 ������������ CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon DSP 5 -29

������ x(n)=[ … 0 1 0[ … CESd. SP EEET 0485 Digital Signal Processing

������ x(n)=[ … 0 1 0[ … CESd. SP EEET 0485 Digital Signal Processing http: //embedsigproc. wordpress. com Asst. Prof. Dr. P. Yuvapoositanon DSP 5 -30

Discrete Fourier Transform DFT DFT Time Amplitude DFTDiscrete Fourier Transform DFT DFT Time Amplitude DFT
DISCRETE FOURIER TRANSFORM DFT AND FAST FOURIER TRANSFORMDISCRETE FOURIER TRANSFORM DFT AND FAST FOURIER TRANSFORM
FOURIER TRANSFORM BDG51 1 FOURIER TRANSFORM FOURIER TRANSFORMFOURIER TRANSFORM BDG51 1 FOURIER TRANSFORM FOURIER TRANSFORM
Discrete Fourier Transform The Discrete Fourier Transform isDiscrete Fourier Transform The Discrete Fourier Transform is
The Fourier Transform the DFT Fourier transform TakeThe Fourier Transform the DFT Fourier transform Take
DSP 6 The Fast Fourier Transform FFT CESdDSP 6 The Fast Fourier Transform FFT CESd
DSP 6 The Fast Fourier Transform FFT CESdDSP 6 The Fast Fourier Transform FFT CESd
Chapter 2 Discrete Fourier Transform DFT Topics DiscreteChapter 2 Discrete Fourier Transform DFT Topics Discrete
Chapter 2 Discrete Fourier Transform DFT Topics DiscreteChapter 2 Discrete Fourier Transform DFT Topics Discrete
DFT Discrete Fourier Transform Frequency analysis of discreteDFT Discrete Fourier Transform Frequency analysis of discrete
Fourier Transforms Fourier transform Laplace transform Inverse FourierFourier Transforms Fourier transform Laplace transform Inverse Fourier
Short Time Fourier Transform STFT Fourier Transform FourierShort Time Fourier Transform STFT Fourier Transform Fourier
Fourier Transform From Fourier Series to Fourier TransformFourier Transform From Fourier Series to Fourier Transform
Numerical Methods Discrete Fourier Transform Part Discrete FourierNumerical Methods Discrete Fourier Transform Part Discrete Fourier
Numerical Methods Discrete Fourier Transform Part Discrete FourierNumerical Methods Discrete Fourier Transform Part Discrete Fourier
DSP First 2e Lecture 17 DFT Discrete FourierDSP First 2e Lecture 17 DFT Discrete Fourier
EE 7730 2 D Discrete Fourier Transform DFTEE 7730 2 D Discrete Fourier Transform DFT
Lect 4 Discrete Fourier Transform DFT and FastLect 4 Discrete Fourier Transform DFT and Fast
Discrete Fourier Transform The DFT pair was givenDiscrete Fourier Transform The DFT pair was given
Discrete Fourier Transform DFT JyhShing Roger Jang MIRDiscrete Fourier Transform DFT JyhShing Roger Jang MIR
Discrete Fourier Transform DFT JyhShing Roger Jang MIRDiscrete Fourier Transform DFT JyhShing Roger Jang MIR
Fourier Series Fourier Integral Fourier Transform Group 9Fourier Series Fourier Integral Fourier Transform Group 9
Fourier Series and Fourier Transform The Fourier SeriesFourier Series and Fourier Transform The Fourier Series
Fourier Series and Fourier Transform The Fourier SeriesFourier Series and Fourier Transform The Fourier Series