Results 1 to 2 of 2

Math Help - discrete Fourier transform

  1. #1
    Newbie
    Joined
    Jul 2012
    From
    Muggia
    Posts
    2

    discrete Fourier transform

    Hi All, while studying the discrete Fourier transform, I came across this equality which I can't quite explain :  \sum_{n=0}^{N-1} e^{-i2\pi\phi n } = \frac{1-e^{-i2\pi \phi N} } {1 - e^{-i2\pi \phi}} How does a finite sum of complex exponentials lead to the fraction on the right hand side ? Thanks for any help Cheers
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Jul 2012
    From
    Muggia
    Posts
    2

    Re: discrete Fourier transform

    Ok. I answer myself. It's the partial sum of a geometric series of course.

    Cheers
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Discrete Fourier Transform (DFT).
    Posted in the Advanced Math Topics Forum
    Replies: 1
    Last Post: November 27th 2010, 10:45 PM
  2. [SOLVED] Discrete fourier transform
    Posted in the Differential Geometry Forum
    Replies: 12
    Last Post: November 9th 2010, 10:19 AM
  3. Discrete Fourier Transform
    Posted in the Calculus Forum
    Replies: 0
    Last Post: September 10th 2010, 06:36 AM
  4. 2D discrete Fourier transform
    Posted in the Calculus Forum
    Replies: 7
    Last Post: May 13th 2010, 03:17 AM
  5. Eigenvectors for the discrete fourier transform
    Posted in the Advanced Applied Math Forum
    Replies: 1
    Last Post: December 2nd 2009, 03:16 AM

Search Tags


/mathhelpforum @mathhelpforum