离散傅里叶变换(Discrete Fourier Transform, DFT)的正变换公式如下:
可将变换写为矩阵形式:
即 X=WNx
变换矩阵:
其中运用到欧拉公式:
因此:
对于矩阵的傅里叶变换:
由于不懂傅里叶变化是如何计算的,因此参考别人的讲解,自己写下运算过程,其中可能存在不足之处。
参考彬彬有礼博客http://blog.csdn.net/jbb0523/article/details/41832277