This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
fft [Sun Oct 31 22:25:18 2010] Gray |
fft [Mon May 12 18:27:15 2014] Alexander |
||
---|---|---|---|
Line 4: | Line 4: | ||
Fast Fourier transform algorithm computes discrete Fourier transform exactly and is used to considerably speed up the calculations.\\ Note that FFT is not an approximate method of calculation. | Fast Fourier transform algorithm computes discrete Fourier transform exactly and is used to considerably speed up the calculations.\\ Note that FFT is not an approximate method of calculation. | ||
- | MagicPlot uses the algorithm of FFT that does not necessarily require the number of points //N// to be an integer power of 2, though in case of power of 2 evaluation time of the FFT algorithm is less. MagicPlot uses [[http://www.netlib.org/ | + | {{:fft.png?nolink|}} |
- | | {{:fft1.png|FFT of table columns dialog}} | + | ===== Parameters ===== |
+ | |||
+ | ^ Sampling Interval | ||
+ | ^ Real, \\ Imaginary | ||
+ | ^ Forward / \\ Inverse | ||
+ | ^ 1/N in forward transform | ||
+ | ^ Center zero frequency | ||
+ | |||
+ | ===== Algorithm ===== | ||
+ | |||
+ | MagicPlot uses the algorithm of FFT that does not necessarily require the number | ||
- | ===== Formulas ===== | ||
==== Discrete Fourier Transform Formulas ==== | ==== Discrete Fourier Transform Formulas ==== | ||
By default MagicPlot uses ' | By default MagicPlot uses ' | ||
Line 30: | Line 39: | ||
==== Amplitude and Phase Columns Formulas ==== | ==== Amplitude and Phase Columns Formulas ==== | ||
- | <m>Amplitude_n | + | <m>A_n = sqrt{{Re_n}^2 + {Im_n}^2}, |
- | Because of using [[wp> | + | Because of using '' |
==== Sampling Column Formulas ==== | ==== Sampling Column Formulas ==== | ||
Line 48: | Line 57: | ||
* Missing values in the end of the column are ignored. | * Missing values in the end of the column are ignored. | ||
- | ===== Parameters | + | ===== See Also ===== |
- | ^ Sampling Interval | + | |
- | ^ Real, \\ Imaginary | + | |
- | ^ Forward / \\ Inverse | + | |
- | ^ 1/N in forward transform | + | |
- | ^ Center zero frequency | + |