快速Mersenne变换的新算法及在卷积中的应用 (2005年)

设P是素数，q=2p一1是一个Mersenne素数，N=2p+1证明了复数域上离散傅里叶变换（DFr）的Moshe和Hertz算法对有限域凡：上的Mersenne变换（Mersenne变换简记为MT，其逆变换记为IMT）有类似的算法，即证明可通过计算一个N点复整数序列的MT，同时得出一个N点整数序列的MT和另一个N点整数序列的MT的IMT。故得到一个计算整数序列卷积的新算法，可有效减少计算量，能用于信号分析中的某些卷积计算。