摘要: 本文确定了在伪摩森（Mersenne）和伪富尔玛特（Fermat）数的一个多重子环中定义的伪Mersenne和伪Fermat数变换存在的主要条件。对用于数字滤波的各种不做乘法的数论变换的计算复杂性进行了评价。本文还给出了具有根为2^1/2的Fermat数变换、某些复数伪Mersenne和具有根为1+j的伪Fermat数变换所产生的最佳处理效率以及超过直接滤波计算的有效计算量的节约。