快速Fermat数变换软件（FFNT）的研制与优化

摘要

本世纪七十年代初,Rader、Agaarwal、Burrus等人提出了构造整数模M剩余类环Z_M上的离散型Fourier变换(DFT),即数论变换.它比快速Fourier变换(FFT)具有许多优越性,这已为大家公认.在数论变换中,比较简单又实用的一种便是快速Fermat数变换(简记FFNT).1976年美国麻省理工学院林肯研究室作出了一个FFNT硬件,其字长为16位,序列长度为64(见文献[1]).1987年4月本文第一作者研制成功了FFNT软件,其字长为36,序列长度可在2~m,m=2,3,…,7中任意选取(见文献[2]).