Professional Documents
Culture Documents
Digital Signal Processing: Discrete Fourier Transform
Digital Signal Processing: Discrete Fourier Transform
-:
-:
A -:
-:
٢٠٢٠ – ٢٠٢١
Introduction
In mathematics, the discrete-time Fourier transform
(DTFT) is a form of Fourier analysis that is applicable
to a sequence of values.
The DTFT is often used to analyze samples of a
continuous function. The term discrete-time refers
to the fact that the transform operates on discrete
data, often samples whose interval has units of time.
From uniformly spaced samples it produces a function
of frequency that is a periodic summation of the
continuous Fourier transform of the original continuous
function. Under certain theoretical conditions,
described by the sampling theorem, the original
continuous function can be recovered perfectly from
the DTFT and thus from the original discrete samples.
The DTFT itself is a continuous function of frequency,
but discrete samples of it can be readily calculated via
the discrete Fourier transform (DFT) (see § Sampling
WKH'7)7ZKLFKLVE\IDUWKHPRႋFRPPRQPHWKRG
of modern Fourier analysis.Both transforms are
invertible. The inverse DTFT is the original sampled
data sequence. The inverse DFT is a periodic
VXPPDWLRQRIWKHRULJLQDOVHTXHQFH7KHIDႋ)RXULHU
transform (FFT) is an algorithm for computing one
cycle of the DFT, and its inverse produces one cycle
of the inverse DFT.
Applications of Discrete Fourier Transform
1 - Periodicity
The extensions of the DFT and its inverse transform are periodi
with period N . In other words, for every k ,
2 - Conjugate symmetry
The DFT of a real sequence is conjugate symmetric about N / 2 ,
where we assume N is an even number. By applying the periodicity
of the complex exponential, such as
Basis images of the two-dimensional DFT
DTFT Frequencies
%HFDXVH;ȦLVHVVHQWLDOO\WKHLQQHUSURGXFWRIDVLJQDO[>Q@
ZLWKWKHVLJQDOHMȦQZHFDQVD\WKDW;ȦWHOOVXVKRZVWURQJO\
WKHVLJQDOHMȦQDSSHDUVLQ[>Q@;ȦWKHQLVDPHDVXUHRIWKH
IUHTXHQF\FRQWHQWRIWKHVLJQDO[>Q@&RQVLGHUWKHSORWEHORZ
of the DTFT of some signal .
The DTFT and Time Shifts
6RVKLIWLQJDVLJQDOLQWLPHFRUUHVSRQGVWRDPRGXODWLRQ
PXOWLSOLFDWLRQE\DFRPSOH[VLQXVRLGLQIUHTXHQF\
:HFDQXVHWKH'7)7IRUPXODWRSURYHWKLVUHODWLRQVKLS
E\ZD\RIDFKDQJHRIYDULDEOHVU QíP
REFERENCES
https://b-ok.asia/book/1008134/e638b6
http://www.dspguide.com/CH10.PDF
https://cnx.org/exports/8e3c8b79-7dcc-4ec0-ba6e-0d3443a34180@5.9.pdf/discrete-time-signals-and-systems-5.9.pdf