使用Winograd算法实现不规则长度DFT——在多载波调制系统(OFDM)中不规则长度FFT的一种实现方法

本文结合FFT在多载波调制系统(OFDM)中的应用,介绍了改进大素数Winograd FFT算法,并通过与传统Winograd FFT、DFT的性能比较,论述了本算法的研究意义;介绍了二维卷积算法Agarwal-Cooley、包括中国余数定理、小点数的Winograd卷积算法和克罗内克积;在介绍算法的同时穿插11点FFT的推导,先计算2点和5点Winograd卷积,之后得到10点卷积,最后得出11点FFT。