傅里叶变换

离散傅里叶变换(Discrete Fourier Transform, DFT)的正变换公式如下：

可将变换写为矩阵形式：

即 X=W_Nx

变换矩阵：

其中运用到欧拉公式：     

 因此：

 对于矩阵的傅里叶变换：

 

     

                                               

      由于不懂傅里叶变化是如何计算的，因此参考别人的讲解，自己写下运算过程，其中可能存在不足之处。

     参考彬彬有礼博客http://blog.csdn.net/jbb0523/article/details/41832277