sin傅里叶变换公式_快速傅里叶变换（fft）的矩阵理解和在numpy中的举例说明

本文简单总结一下快速傅里叶变换的矩阵理解角度和在numpy中的语法和使用举例。

1.傅里叶变换的矩阵表示

我们在学习数字信号处理时遇到的离散时间傅里叶变换的公式都是以求和的形式出现的，即：

其中

，公式（1）对一个序列

做

点傅里叶变换。我们将这个公式写成矩阵乘以向量的形式，令

，

，即：

公式（2）用矩阵变量表示为：

其中

称为傅里叶矩阵，它是一个具有特殊结构的范德蒙德矩阵，其（

,

）的元素为

。由定义可知，傅里叶具有以下性质：

（1）

是对称矩阵：

；

（2）容易验证

；

（3）由于

是一个具有特殊结构的范德蒙德矩阵，因此它可逆，且