一种可参数化快速FNT的FPGA实现

作     者：陶涛 初建朋 赖宗声 韩芳 李新兵 李成诗 徐晨 景为平 

作者机构：华东师范大学微电子电路与系统研究所上海200062 江苏省专用集成电路设计重点实验室南通226007 

基　　金：上海市科委PDC项目(027062012) 江苏省专用IC设计重点实验室资助(KJS03056) 

出 版 物：《微电子学与计算机》 (Microelectronics & Computer)

年 卷 期：2004年第21卷第10期

页      码：165-168页

摘      要：讨论了一种基于FPGA的快速FNT算法的实现方案,同时对FNT算法的应用进行了初步的探讨。设计采用与FFT算法中类似的基4时序抽取方法,采用双端口内置RAM及数据串入串出的流水线工作方式。本设计可通过调配参数实现64点及256点的FNT变换,并可同时并行完成两组FNT变换。已经成功应用于数字签名算法中GF(p)域多项式模乘的实现,并使用Xilinx公司Virtex2系列xc2v1000器件下载验证通过了64点的FNT变换。

主 题 词：Fermat数变换 快速傅立叶变换 现场可编程门阵列 

学科分类：0711[理学-心理学类] 07[理学] 08[工学] 080401[080401] 0804[工学-材料学] 080402[080402] 

D　O　I：10.3969/j.issn.1000-7180.2004.10.045

馆 藏 号：203269826...