设p是素数,q=2p-1是一个Mersenne素数,N=2p+1.证明了复数域上离散傅里叶变换(DFT)的Moshe和Hertz算法对有限域Fq2上的Mersenne变换......

近几十年来，有效的计算DFT一直是数字信号处理中的一个挑战。Moshe和Hertz提出了一个新算法，即可以通过计算一个N点复数序列的DFT同......