1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    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!

Homework Help: Inverse Discrete Fourier Transform proof help

  1. Jan 28, 2009 #1
    I'm reading the text Understanding Digital Signal Processing Second Edition and in the text they give the IDFT without any proof and so I tried to do a quick proof, but I have not been able do it here is my attempted steps:
    [tex]
    X(m)=\sum^{N-1}_{n=0}x(n)e^{-i2\pi mn/N} \\
    [/tex]
    Considering x(1),
    [tex]
    x(1)e^{-i2\pi m/N}=X(m)-\sum^{N-1}_{n=0,n\neq 1}x(n)e^{-i2\pi mn/N} \\
    [/tex]
    [tex]
    x(1)=X(m)e^{i2\pi m/N}-\sum^{N-1}_{n=0,n\neq 1}x(n)e^{-i2\pi mn/N} e^{i2\pi m/N} \\
    [/tex]
    [tex]
    x(1)=X(m)e^{i2\pi m/N}-\sum^{N-1}_{n=0,n\neq 1}x(n)e^{i2\pi m(1-n)/N} \\
    [/tex]
    [tex]
    \mbox{Add up for all m} \\
    [/tex]
    [tex]
    Nx(1)=\sum^N_{m=1}X(m)e^{i2\pi m/N}-\sum^N_{m=1}\sum^{N-1}_{n=0,n\neq 1}x(n)e^{i2\pi m(1-n)/N} \\
    [/tex]
    [tex]
    x(1)=\frac{1}{N}(\sum^N_{m=1}X(m)e^{i2\pi m/N}-\sum^N_{m=1}\sum^{N-1}_{n=0,n\neq 1}x(n)e^{i2\pi m(1-n)/N}) \\
    [/tex]

    So it looks like I got the first term, but how do I remove the second term with the double summation? Is my working wrong? Does the second term actually cancel out?
     
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted



Loading...