| 使用Winograd算法实现不规则长度DFT——在多载波调制系统（OFDM）中不规则长度FFT的一种实现方法 |
| |
| 引用本文： | 严砚飞 杜伟韬 杨占昕. 使用Winograd算法实现不规则长度DFT——在多载波调制系统（OFDM）中不规则长度FFT的一种实现方法[J]. 中国传媒大学学报, 2007, 14(2): 39-43,9 |
| |
| 作者姓名： | 严砚飞 杜伟韬 杨占昕 |
| |
| 作者单位： | 中国传媒大学广播电视数字化工程中心,北京100024 |
| |
| 摘 要： | 本文结合FFT在多载波调制系统（OFDM）中的应用，介绍了改进大素数Winograd FFT算法，并通过与传统Winograd FFT、DFT的性能比较，论述了本算法的研究意义；介绍了二维卷积算法Agarwal—Cooley、包括中国余数定理、小点数的Winograd卷积算法和克罗内克积；在介绍算法的同时穿插11点FFT的推导，先计算2点和5点Winograd卷积，之后得到10点卷积，最后得出11点FFT。
|
| 关 键 词： | OFDM Winograd FFT Agarwal—Cooley卷积算法 中国余数定理 克罗内克积 Reader算法 |
| 文章编号： | 1673-4793（2007）02-0039-06 |
| 收稿时间： | 2006-12-06 |
| 修稿时间： | 2006-12-06 |
The Algorithm of Big Prime Number''''s FFT |
| |
| YAN Yan-fei, DU Wei-tao, YANG Zhan-xin. The Algorithm of Big Prime Number''''s FFT[J]. Journal of Communication University of China Science and TEchnology, 2007, 14(2): 39-43,9 |
| |
| Authors: | YAN Yan-fei DU Wei-tao YANG Zhan-xin |
| |
| Affiliation: | ECDAV, Communication University of China, Beijing100024, China |
| |
| Abstract: | 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. |
| |
| Keywords: | OFDM Winograd FFT Agarwal - Cooley Algorithm China Remainder Theory Kronecker Product Reader Algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
