1. PF Contest - Win "Conquering the Physics GRE" book! Click Here to Enter
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

DFT of a finite lengt sequence

  1. Aug 13, 2012 #1
    1. The problem statement, all variables and given/known data

    Consider the finite length x[n]= 2δ[n]+δ[n-1]+δ[n-3]

    We perform the following operation on this sequence:

    (i) We compute the 5-point DFT X[k]
    (ii) We compute a 5-point inverse DFT of Y[k]=X[k]2

    a) Determine the sequence y[n] for n= 0, 1, 2, 3, 4
    b) If N-point DFTs are used in the two step pocedure, how should we choose N so that y[n]=x[n]*x[n] for 0 ≤ n ≤ N-1?

    2. Relevant equations

    DFT transform pair:



    3. The attempt at a solution


    [tex]X[k]=\sum_{n=0}^{4}x[n]e^{(-j\frac{2π}{5}kn)}=2 + e^{-j\frac{2π}{5}k} + e^{-j\frac{2π}{5}3k}[/tex]

    Then for calculation for Y[k] we substitute (2*pi/5)=a

    [tex]Y[k]= X[k]^{2} = 4 + 4e^{-jak}+2e^{-j4ak}+4e^{-j3ak}+e^{-j2ak}+e^{-j6ak}[/tex]

    Now to get y[n] through:


    gives us a very complicated expression contained with sums of complex exponentials. It seems extremely difficult from here to simplify it so i can calculate y[n] for n=0,1,2,3,4
  2. jcsd
  3. Aug 20, 2012 #2
    Please post the expression that you obtained but found difficult to simplify. From what I remember in early college, these problems are usually a ton of tedious algebra, so you may not be far off.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Threads - finite lengt sequence Date
Sequence Diagram For a Transformer Jan 28, 2018
Finite element method Nov 5, 2017
Heat Transfer, Finite difference, Curved geometry Feb 13, 2017
Time dependent heat equation Nov 20, 2016