Results 1 to 5 of 5

Math Help - relation between DFT and continuous Fourier Transform

  1. #1
    Newbie
    Joined
    Oct 2009
    Posts
    3

    relation between DFT and continuous Fourier Transform

    Greetings,

    I have a function with a bounded support. For simplicity, let it be \mathrm{supp} f(x) \subset (0,1). I would like to find \hat f(z):
    \hat f(z) = \int_0^1 e^{-2 \pi i x z} f(x) dx .

    First, I thought that DFT defined by
    \hat F_k = \frac{1}{\sqrt{N}} \sum_{j=1}^N e^{-2 \pi i \frac{(j-1)(k-1)}{N}} F_j
    gave the following relation
    if
    F_j = f\left(\frac{j-1}{N}\right)
    then
    \hat f(k-1) \approx \frac{\hat F_k}{\sqrt{N}}
    but, apparently, I was wrong.

    So, what is the relation between Fourier transform and DFT?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by random800 View Post
    Greetings,

    I have a function with a bounded support. For simplicity, let it be \mathrm{supp} f(x) \subset (0,1). I would like to find \hat f(z):
    \hat f(z) = \int_0^1 e^{-2 \pi i x z} f(x) dx .

    First, I thought that DFT defined by
    \hat F_k = \frac{1}{\sqrt{N}} \sum_{j=1}^N e^{-2 \pi i \frac{(j-1)(k-1)}{N}} F_j
    gave the following relation
    if
    F_j = f\left(\frac{j-1}{N}\right)
    then
    \hat f(k-1) \approx \frac{\hat F_k}{\sqrt{N}}
    but, apparently, I was wrong.

    So, what is the relation between Fourier transform and DFT?
    In what way do you think this is wrong?

    There are two possibilities: the normalisation, that only the first \lfloor N/2 \rfloor points are valid.

    Or is the problem something else?

    (you will find the equations are simpler if you use indices running from 0 to N-1)

    You may also find it advantageous to use an interval 0-2 for x in the DFT to capture the spectral influence of the discontinuities better - if that makes any sense (consider the case where f(x)=1 for x in (0,1) and 0 otherwise).

    CB
    Last edited by CaptainBlack; October 21st 2009 at 12:27 AM.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Oct 2009
    Posts
    3
    thank you, CaptainBlack, for your reply.

    There are two possibilities: the normalisation, that only the first points are valid.
    Yes, your are right, only the first half of points were valid. Is the following relation correct?

     \hat F_k \approx \left\{\begin{array}{ll}<br />
\sqrt N \hat f(k-1) & \mbox{ if } 1 \leq k \leq \lfloor N/2 \rfloor \\<br />
\sqrt N \hat f(k-1-N) & \mbox{ if } \lfloor N/2 \rfloor < k \leq N<br />
\end{array}\right.<br />

    Do you know a good source to read about this thing? (I am intrested in the derivation of this)

    (you will find the equations are simpler if you use indices running from 0 to N-1)
    Probably, you are right here too, but I have to work with the given formulas, it is not my initiative

    You may also find it advantageous to use an interval 0-2 for x in the DFT to capture the spectral influence of the discontinuities better - if that makes any sense (consider the case where f(x)=1 for x in (0,1) and 0 otherwise).
    Well, in my case all functions are smooth on (-\infty, +\infty) and they have at least two derivatives.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by random800 View Post
    thank you, CaptainBlack, for your reply.

    Yes, your are right, only the first half of points were valid. Is the following relation correct?

     \hat F_k \approx \left\{\begin{array}{ll}<br />
\sqrt N \hat f(k-1) & \mbox{ if } 1 \leq k \leq \lfloor N/2 \rfloor \\<br />
\sqrt N \hat f(k-1-N) & \mbox{ if } \lfloor N/2 \rfloor < k \leq N<br />
\end{array}\right.<br />
    The top half of the DFT is the image of the negative frequency half of the spectrum

    Do you know a good source to read about this thing? (I am intrested in the derivation of this)
    virtually any book on signal processing (or digital signal processing), but they will all use zero base array indexing (except for titles that have MATLAB in them anyway.

    Probably, you are right here too, but I have to work with the given formulas, it is not my initiative

    Well, in my case all functions are smooth on (-\infty, +\infty) and they have at least two derivatives.
    It is still worth putting the zeros in, since the DFT is periodic, and the spectrum of you signal is probably not of finite bandwidth, though it may decay fast enough to get away with not padding there is no guarantee.

    CB
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Oct 2009
    Posts
    3
    Thanks for the help!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Laplace transform and Fourier transform what is the different?
    Posted in the Advanced Applied Math Forum
    Replies: 8
    Last Post: December 29th 2010, 11:51 PM
  2. [SOLVED] Continuous-Time Fourier Transform of a Response (matlab)
    Posted in the Differential Equations Forum
    Replies: 1
    Last Post: July 1st 2010, 12:04 PM
  3. fourier transform/commutation relation
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: April 12th 2010, 03:18 PM
  4. Replies: 0
    Last Post: April 23rd 2009, 06:44 AM
  5. from fourier transform to fourier series
    Posted in the Calculus Forum
    Replies: 1
    Last Post: February 1st 2008, 07:35 AM

Search Tags


/mathhelpforum @mathhelpforum