Scribd
Upload
584 views

IDFT & CONVOLUTIONS - PROBLEMS Part 6

The document discusses different types of convolution and their properties: 1. It describes steps for IDFT using DIT-FFT and DIF-FFT algorithms. 2. It lists three types of convolution: linear, circular, and linear via circular. 3. It states that the circular convolution property of DFT can be used to find the response of an LTI system.

Uploaded by

Abishek Rajesh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
584 views

IDFT & CONVOLUTIONS - PROBLEMS Part 6

The document discusses different types of convolution and their properties: 1. It describes steps for IDFT using DIT-FFT and DIF-FFT algorithms. 2. It lists three types of convolution: linear, circular, and linear via circular. 3. It states that the circular convolution property of DFT can be used to find the response of an LTI system.

Uploaded by

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

STEPS:

1. Take Conjugate of the given sequence X*(k)


2. Apply FFT algorithm ( DIT/DIF)
3. Take Conjugate of the output sequence from FFT
4. Divide the entire sequence by N

PROBLEMS:

1. Determine the IDFT of the sequence Y(k) ={ 16, -6-2j, 0, -6+2j} by


using radix-2 DIT-FFT algorithm
Additional Problem

Determine x(n) of the sequence X(k) ={10,4-2j,-2,4+2j} by radix-2 DIF-


FFT algorithm

Ans:

CONVOLUTION
Three types of convolution

1. Linear Convolution - Used to find the Response y(n) of the system


2. Circular convolution – Apply Shifting in circular fashion
3. Linear via Circular Convolution- Used to find the Response y(n) of the
system
4. Sectioned Convolution - Used to find the Response y(n) of the system

CIRCULAR CONVOLUTION PROPERTY OF DFT

1.
ANOTHER METHOD (MATRIX METHOD OF DFT)
2. In an LTI system the input x(n) = {1,2,1) and impulse response
h(n) = {1,3}. Determine the response of LTI system using
a) Radix-2 DIT-FFT b) DFT
CIRCULAR CONVOLUTION

Two Approaches

a) Graphical Method b) Matrix method


x1(n) = { 1,1,2,2} and x2(n) = {1,2,3,4}

LINEAR CONVOLUTION

CIRCULAR CONVOLUTION ( Graphical Method)


1. Represent Input sequences on the circle
2. Apply Folding operation on 3. Apply Shifting on x 2(-n) with
x2(n) the second sequence ‘m’ values where shifting
parameter m = ( 0 -3 ) get
x 2(m-n) and Multiply with
x 1(n)
CIRCULAR CONVOLUTION (MATRIX METHOD)
1 2 2 1 1 15

1 1 2 2 2 = 17

2 1 1 2 3 15

2 21 1 4 13
Linear through Circular Convolution:

Problem:
Determine the response of the system whose input x(n) = ( 1,-2,3} and

h(n) = {5,-1} using a) Linear convolution b) Circular convolution

a) Use Tabular method


b) i) N1+N2-1 = 4 , ii) According this value make the length of x(n) & h(n)
x(n) ={1,-2,3,0} , h(n)= {5,-1,0,0}
iii) Perform Circular convolution using graphical (or) matrix method to get
response y(n)

TWO APPROACHES:

1. OVERLAP- ADD METHOD 2. OVERLAP-SAVE METHOD


Ans:
2.
Additional Problems:

1.

ANS:

2.

ANS:

3.

ANS:
4.Compute Circular convolution of the following sequences

x1(n) = δ(n)+ δ(n-1)- δ(n-2)- δ(n-3) and

x2(n) = δ(n)- δ(n-2)- δ(n-4)


Given N=5

ANS:

You might also like