节点文献

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

A Parameterized FPGA Realization of High-Speed FNT Processor

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

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

【Author】 TAO Tao1, CHU Jian-peng1, LAI Zong-sheng1, HAN Fang1,LI Xin-bing1, LI Cheng-shi1, XU Chen2, JING Wei-ping2(1 Institute of Microelectronics Circuit & System, East China Normal University, Shanghai 200062 China)(2 Jiangsu Province ASIC design Key Lab, Nantong 226007 Chian)

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

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

【Abstract】 This paper presents a FPGA realization based high-speed FNT processor and some primitive discussion is given about the application of FNT algorithm. This design is based on decimation-in-time 4-based algorithm, as well as that in FFT algorithm, using dual ports imbedded block ram and pipeline structure. This design can calculate FNT of 64 points and 256 points by changing the parameters and can complete two groups of parallel calculation at one time. The design succeeds in the application to the multiplication of polynomials on GF(p) in digital signature algorithm and it is has been implemented in xc2v1000 device of XilinxVirtex2 series.

【关键词】 Fermat数变换快速傅立叶变换现场可编程门阵列
【Key words】 FNTFFTFPGA
【基金】 上海市科委PDC项目(027062012);江苏省专用IC设计重点实验室资助(KJS03056)
  • 【文献出处】 微电子学与计算机 ,Microelectronics & Computer , 编辑部邮箱 ,2004年10期
  • 【分类号】TN79
  • 【被引频次】1
  • 【下载频次】91
节点文献中: