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}