Fast Fourier Transform
|
12-09-2018, 07:59 AM
(This post was last modified: 12-09-2018 08:52 AM by toshk.)
Post: #2
|
|||
|
|||
RE: Fast Fourier Transform
since we don't time interval you are sampling i am assuming 1sec;
hence the frequency is 1; N=3; n=0..N-3; w*n=2*pi*f*i*n e^(2*π*i*n/N) your summing formula edited (Σ( x_n * e^(i * 2 * π * k * n / N) ) for n = 0 to N-1) in matrix form on Prime X_K=vandermonde([1,e^(2*π*i/3),e^(4*π*i/3)])*[[0.54],[0.66],[0.52]]; and the inverse is true for X_n=inv(vandermonde([1,e^(2*π*i/3),e^(4*π*i/3)]))*[[1.72],[−0.05-0.12124355653*i],[−0.05+0.12124355653*i]] or simply fft([0.54,0.66,0.52]) Yes there are formulae for fft all depending how samples data are handle;(math, physics, statistics, signals...etc ) However Wolfram Alpha returns: normalize of Prime ans; fft([0.54,0.66,0.52])/1.7211976093 |
|||
« Next Oldest | Next Newest »
|
Messages In This Thread |
Fast Fourier Transform - Eddie W. Shore - 12-09-2018, 02:54 AM
RE: Fast Fourier Transform - toshk - 12-09-2018 07:59 AM
RE: Fast Fourier Transform - Thomas Klemm - 12-09-2018, 11:14 AM
RE: Fast Fourier Transform - Eddie W. Shore - 12-09-2018, 05:24 PM
|
User(s) browsing this thread: 2 Guest(s)