Frequency analysis of DT LTI System
Lec# 11-12
22/11/2019
Frequency Analysis of DT Signals
• Discrete Fourier Series
• Discrete Fourier Transform
• Fast Fourier Transform
Introduction
• In most cases we want to know the frequency content of our signal.
• Most popular analysis in frequency domain is based on work of Joseph
Fourier
• He studied two methods of Fourier analysis of DT signals
Discrete-Time Fourier Transform
Discrete Fourier Series or Discrete Fourier Transform
• These signal representations basically involve the decomposition of the
signals.
• With such a decomposition, a signal is said to be represented in the
frequency domain.
Introduction
• For the class of periodic power signals, such a decomposition is called a
• Fourier series.
• For the class of finite energy aperiodic signals, the decomposition is called
the Fourier transform.
• The frequency range for continuous-time signals extends from , it is
possible to have signals that contain an infinite number of frequency
components. In contrast, the frequency range for discrete-time signals is
unique over the interval .
• A discrete-time signal of fundamental period N can consist of frequency
components separated by 2pi/N radians or f = 1/N cycles.
Discrete Fourier Series
To find DFS coefficient, take inverse of Fourier series
But
Discrete Fourier Series Example
Discrete Fourier Series
Discrete Fourier Series
Assignment #1
• Determine the spectra of the signals.
Q1
a)
b) x[n] = cos n/3
c) x[n] is periodic with period N=4 and x[n] ={1, 1, 0, 0}