0% found this document useful (0 votes)
87 views30 pages

M11 - Discrete Fourier Transform

This document provides an introduction to the Discrete Fourier Transform (DFT). It explains that while the Discrete-Time Fourier Transform (DTFT) produces a continuous frequency domain from a discrete time domain signal, the DFT produces both discrete time and discrete frequency domains. This allows digital computation of the Fourier Transform. It also discusses the relationship between aperiodic and periodic signals in the time and frequency domains.

Uploaded by

marleyamaulana
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
87 views30 pages

M11 - Discrete Fourier Transform

This document provides an introduction to the Discrete Fourier Transform (DFT). It explains that while the Discrete-Time Fourier Transform (DTFT) produces a continuous frequency domain from a discrete time domain signal, the DFT produces both discrete time and discrete frequency domains. This allows digital computation of the Fourier Transform. It also discusses the relationship between aperiodic and periodic signals in the time and frequency domains.

Uploaded by

marleyamaulana
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 30

SKEL4223 Digital Signal Processing

Discrete Fourier Transform

Nor Aini Zakaria


Introduction
• In digital system, all values must be in discrete.
• However, discrete signal in time-domain that undergoes DTFT will
produce a continuous frequency value in frequency-domain.

• Thus, it is impossible to compute Fourier Transform in a digital


system.

Time Domain Frequency Domain


n − discrete f − continuous
Introduction (cont.)
• To overcome the problem, Discrete Fourier Transform (DFT) is
introduced where both time and frequency are in discrete form.

Time Domain Frequency Domain


n − discrete k − discrete
Relationship of DFT to DTFS (cont.)
10

5
x

0
0 10
n

Aperiodic signal with length 10 samples

10

5
x

0
-20 -10 0 10 20
n

Periodic signal with 10 samples in each period


References
1) John G. Proakis, Dimitris K Manolakis, “Digital Signal Processing:
Principle, Algorithm and Applications”, Prentice-Hall, 4th edition
(2006).

2) Sanjit K. Mitra, “Digital Signal Processing-A Computer Based


Approach”, McGraw-Hill Companies, 3rd edition (2005).
3) Alan V. Oppenheim, Ronald W. Schafer, “Discrete-Time Signal
Processing”, Prentice-Hall, 3rd edition (2009).

You might also like