离散傅里叶级数的计算公式

周期为N的周期序列$\backslash left\backslash \{\; a\_n\backslash right\backslash \}$，其离散傅里叶级数为$\backslash left\backslash \{\; x\_k\; \backslash right\backslash \}$：
$x[k]=\backslash sum\_\{n=\}\; a\_n\backslash cdot\; e^\{-jn(\backslash frac\{2\backslash pi\}\{N\})k\}$
其中，DFS的逆变换序列：
$a\_n=\backslash frac\{1\}\{N\}\backslash sum\_\{k=\}\; x[k]\backslash cdot\; e^\{jn(\backslash frac\{2\backslash pi\}\{N\})k\}$ （k=表示对一个周期N内的值求和）