Scribd Logo
Upload

Welcome to Scribd!

  • 479 views

    IDFT & CONVOLUTIONS - PROBLEMS Part 6

    Uploaded by

    Abishek Rajesh
    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.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd

    IDFT & CONVOLUTIONS - PROBLEMS Part 6

    Uploaded by

    Abishek Rajesh
    479 views19 pages
    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.

    Original Title

    IDFT & CONVOLUTIONS- PROBLEMS Part 6

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    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.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    479 views19 pages

    IDFT & CONVOLUTIONS - PROBLEMS Part 6

    Uploaded by

    Abishek Rajesh
    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.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    of 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