摘要
本文结合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.
出处
《中国传媒大学学报（自然科学版）》
2007年第2期39-43,9,共6页
Journal of Communication University of China：Science and Technology
