0
$\begingroup$

I have been given the task of calculating the frequencies to which the fourier coefficients correspond.

So my input is a discrete signal [1,4,0,1], which gives me [3, 0.5+1.5i, -2, 0.5-1.5i].

What is an intuitive way to calculate the frequencies from this result (Or can I see them already based on the coefficients)?

$\endgroup$
7
  • 2
    $\begingroup$ You'll need to know the sampling rate $sr$ (in samples/sec). The first frequency is always DC (0-frequency). Then the frequency of the $n$th bin is sr/n (in Hz). $\endgroup$
    – bill s
    Sep 23, 2018 at 16:20
  • 1
    $\begingroup$ Have a look here to see basic information on the use of Fourier. $\endgroup$
    – Hugh
    Sep 23, 2018 at 16:28
  • $\begingroup$ Ah ok, so i could assume I measured my samples at 0s, 0.25s, 0.5s, 0.75s and 1s. This would mean that my sampling rate is equal to 4 / 0.25 ? Which gives me 16. Then Frequence 0 would be 0 , frequence 1 would be 16? frequence 2 would be 8 and frequence 3 would 16 / 3 ? $\endgroup$
    – greedsin
    Sep 23, 2018 at 16:29
  • $\begingroup$ @bills How are you counting? Mathematica usually starts at 1 so the frequencies are (n-1)sr/N. Where n goes from 1 to N. Also, the second half of the spectrum is the negative frequencies. So in the 4 term example we only have the DC value and one frequency, followed by the mid frequency term and the conjugate of the first frequency. $\endgroup$
    – Hugh
    Sep 23, 2018 at 16:35
  • 1
    $\begingroup$ Not quite... that's a sr of 4 samples per second. But then you have posiive and negative frequencies -- really, read Hugh's answer and you will see the general case. $\endgroup$
    – bill s
    Sep 23, 2018 at 16:36

0

Browse other questions tagged or ask your own question.