numpy/fft.py

Output:

sin(t)
fft
real 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
imag 0 -10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10
rfft
real 0 0 0 0 0 0 0 0 0 0 0
imag 0 -10 0 0 0 0 0 0 0 0 0

sin(t) + sin(4t)
fft
real 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
imag 0 -10 0 0 -10 0 0 0 0 0 0 0 0 0 0 0 10 0 0 10
rfft
real 0 0 0 0 0 0 0 0 0 0 0
imag 0 -10 0 0 -10 0 0 0 0 0 0

With our understanding of the discrete Fourier transform we see clearly that:

the signal is being decomposed into sinusoidal components
because we are doing the Discrete Fourier transform of a real signal, for the fft, $X_{k} = \overset{ˉ}{X_{N - k}}$ so there is redundancy in the. We also understand that rfft simply cuts off and only keeps half of the coefficients

 Ancestors (13)

 Incoming links (1)

Discrete Fourier transform

 View article source

 Discussion (0)

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.

  See all articles in the same topic Create my own version