最近偶然想到傅里叶变换,刚好又在学习python,就顺手写了一个离散傅里叶变换的代码,水平有限,欢迎批评指正。
为了不浪费大家的宝贵时间,简单描述一下离散傅里叶变换的基本思想,因为代码量很小,后面直接看代码可能会更容易理解。先看公式,设长度为M的x(n)序列的N点傅里叶变换(N>=M)为:
逆变换为:
其中。
离散傅里叶变换的本质是把信号投影到一组正交完备基(每一个列向量代表一个基),这个过程犹如把一个向量投影到正交坐标系中,反变换也是类似的过程:
最近偶然想到傅里叶变换,刚好又在学习python,就顺手写了一个离散傅里叶变换的代码,水平有限,欢迎批评指正。
为了不浪费大家的宝贵时间,简单描述一下离散傅里叶变换的基本思想,因为代码量很小,后面直接看代码可能会更容易理解。先看公式,设长度为M的x(n)序列的N点傅里叶变换(N>=M)为:
逆变换为:
其中。
离散傅里叶变换的本质是把信号投影到一组正交完备基(每一个列向量代表一个基),这个过程犹如把一个向量投影到正交坐标系中,反变换也是类似的过程: