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