在计算机上实施标准 DFT 非常耗费资源。 为了实现更快、更高效的性能，发明了 FFT 算法。 重叠添加和重叠保存是两种这样的方法，它们降低了计算复杂度，尤其是对于长输入序列。

快速傅立叶正变换和反变换算法实现。源代码和实验报告

分别使用FFT和矩阵乘法实现线性卷积，并在CPU和GPU两种情况下比较运行时间。

fft 是我们使用的常用方法，但确实需要 fftshift 才能获得信号的真实图

近来，部分快速傅里叶变换（PFFT）已经成为一种有前途的解调方案，用于水下声（UWA）信道上的正交频分复用（OFDM）。 但是，由于UWA信道下的时间变化显着，载波间干扰（ICI）削弱了接收机中OFDM的有效性。 在这封信中，我们考虑了基于加权类型分数阶傅里叶变换（WFRFT）的具有PFFT解调的混合载波（HC）调制系统，用于UWA通信。 经过PFFT解调和权重补偿后，残留ICI可以在WFRFT域中得到进一步抑制。 数值结果表明，在非常复杂的情况下，采用PFFT解调的HC方案优于单载波（SC）和采用PFFT解调的OFDM方案。

该程序用于在实验中所测量的振动、噪声、水声以及数值模拟监测所得到的信号，实现信号的频谱分析。

alter官方用verilog编写的FFT程序

附件里的程序是基于matlab实现的二维面阵FFT波束形成

OFDM系统中IFFT_FFT处理器的设计与实现.pdf

代码是对基带信号功率谱密度的画法介绍和讲解，里面有两种方法，分别为单边和双边谱的画法。