This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
fft [Mon Jun 3 15:42:02 2013] Alexander |
fft [Thu Jan 14 17:14:11 2021] Alexander |
||
---|---|---|---|
Line 1: | Line 1: | ||
- | ====== Fast Fourier Transform (FFT) (Pro edition only) ====== | + | ====== Fast Fourier Transform (FFT) ====== |
Open Table or Figure or Plot with initial data and use '' | Open Table or Figure or Plot with initial data and use '' | ||
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 such a case evaluation is faster. MagicPlot uses [[http:// | ||
{{: | {{: | ||
- | ===== Formulas | + | ===== 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 of points //N// to be an integer power of 2, though in such a case evaluation is faster. MagicPlot uses [[http:// | ||
==== Discrete Fourier Transform Formulas ==== | ==== Discrete Fourier Transform Formulas ==== | ||
By default MagicPlot uses ' | By default MagicPlot uses ' | ||
Line 47: | Line 56: | ||
* Missing values in the end of the column are ignored. | * Missing values in the end of the column are ignored. | ||
- | |||
- | ===== Parameters ===== | ||
- | ^ Sampling Interval | ||
- | ^ Real, \\ Imaginary | ||
- | ^ Forward / \\ Inverse | ||
- | ^ 1/N in forward transform | ||
- | ^ Center zero frequency | ||
===== See Also ===== | ===== See Also ===== | ||
* [[processing]] | * [[processing]] |