文件名称:使用Winograd算法实现不规则长度DFT———在多载波调制系统( OFDM)中不规则长度 FFT的一种实现方法 (2007年)
文件大小:649KB
文件格式:PDF
更新时间:2024-07-02 17:02:56
自然科学 论文
本文结合 FFT在多载波调制系统( OFDM)中的应用,介绍了改进大素数 Winograd FFT算法,并通过与传统Winograd FFT、DFT的性能比较,论述了本算法的研究意义;介绍了二维卷积算法 Agarwal-Cooley、包括中国余数定理、小点数的 Winograd卷积算法和克罗内克积;在介绍算法的同时穿插 11点 FFT的推导,先计算 2点和 5点Winograd卷积,之后得到 10点卷积,最后得出 11点 FFT。