任何连续测量的时序或信号,都可以表示为不同频率的余弦(或正弦)波信号的无限叠加。FFT(Fast Fourier Transform)是离散傅立叶变换的快速算法,可以将一个信号变换到频域。 对于包含 n n n 个均匀采样点的向量 x x x,其傅里叶变换定义为 y k + 1 = ∑ j = 0 n − 1 ω j k x j + 1 {y_{k + 1}} = \sum\limits_{j = 0}^{n - 1} {
{\omega ^{jk}}{x_{j + 1}}} yk+1=j=0∑n−1