DFT的matlab源代码-fft:radix-2快速傅立叶变换

DFT的matlab源代码英尺 radix-2快速傅立叶变换 软件包fft提供了一种快速的离散傅立叶变换算法。 实现的是输入长度为2的幂的复杂输入数据的一维DFT。 该算法是非递归的，并且可以在原位覆盖输入数组。 在对原始数据进行转换之前，先分配一个t：= fft.New（N）的FFT对象，其中N是输入数组的长度。 然后，可以使用具有相同长度的不同输入向量来完成对t.Transform（x）的多次调用。