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

The Algorithm of Big Prime Number's FFT

作　　者：严砚飞[1] 杜伟韬[1] 杨占昕[1] 

机构地区：[1]中国传媒大学广播电视数字化工程中心,北京100024

出　　处：《中国传媒大学学报（自然科学版）》2007年第2期39-43,9,共6页Journal of Communication University of China：Science and Technology

摘　　要：本文结合FFT在多载波调制系统(OFDM)中的应用,介绍了改进大素数Winograd FFT算法,并通过与传统Winograd FFT、DFT的性能比较,论述了本算法的研究意义;介绍了二维卷积算法Agarwal-Cooley、包括中国余数定理、小点数的Winograd卷积算法和克罗内克积;在介绍算法的同时穿插11点FFT的推导,先计算2点和5点Winograd卷积,之后得到10点卷积,最后得出11点FFT。Agarwal- Cooley Algorithm is firstly simply introduced in this paper. Secondly, the basic of that algorithm is emphasized, such as： China Remainder Theory, Kronecker Product and Winograd FFT. Finally, the detail of this algorithm is given.

关 键 词：OFDM Winograd FFT Agarwal—Cooley卷积算法 中国余数定理 克罗内克积 Reader算法 

分 类 号：TN934.3[电子电信—信号与信息处理]