关于3780点FFT的研究

本文是关于3780点快速傅里叶变换算法的讨论,由于常用的快速傅里叶算法对采样点数要求为2的指数倍,而本次讨论的采样点为3780个点,并不能直接使用传统的基-2FFT算法,因此需要使用新的算法来进行FFT运算。本文采用了混合基FFT算法、素因子算法(PFA)及Winograd FFT(WFTA)算法混合进行计算,通过matlab进行仿真,速度和精度都能得到较为理想的结果。

继续阅读 →