MagicPlot Manual

Plotting and nonlinear fitting software

User Tools

Site Tools


fft

This is an old revision of the document!


Table of Contents

Fast Fourier Transform (FFT)

Open table with initial data and use Analysis → Fast Fourier Transform menu item to perform FFT.

Formulas

MagicPlot uses 'electrical engineering' convention to set the sign of the exponential phase factor of FFT as follows from the table below. 1)

Here c_n are complex signal components and C_n are complex spectrum components, n = 1...N.

Normalize Forward
Transform
Forward Transform
(Signal→Spectrum)
Inverse Transform
(Spectrum→Signal)
Unchecked C_n = sum{k=1}{N}{c_k e^{−2 pi i k n {/} N}} c_n = 1/N sum{k=1}{N}{C_k e^{2 pi i k n {/} N}}
Checked C_n = 1/N sum{k=1}{N}{c_k e^{−2 pi i k n {/} N}} c_n = sum{k=1}{N}{C_k e^{2 pi i k n {/} N}}

Abs_n = sqrt{{Re_n}^2 + {Im_n}^2}

Phase_n = atan2(Im_n,~ Re_n)

Parameters

Sampling Interval Sampling interval dt is used to compute the data in resulting sampling column which will be
(if Center zero frequency is unchecked): 0,~ 1/{dt N},~ 2/{dt N},~ ... ~{N−1}/{dt N}
Real
Imaginary
Columns with real and imaginary components of data.
If your data is only real, select <all zeros> imaginary item
Forward
Inverse
Transform direction
Normalize forward transform Divide forward transform result by number of points N
Center zero frequency If selected, after forward Fourier transform the two parts of spectrum will be rearranged so that the lower frequency components are in the center; the opposite rearrangement of spectrum will be done before inverse transform if any.
1)
Most scientific applications uses the same sign conventions. But note, that the sign of exponential phase factor in Numerical Receipts in C, 2nd edition, p. 503 is the opposite
fft.1272231973.txt.gz · Last modified: Sun Nov 8 12:20:32 2015 (external edit)