论文部分内容阅读
该文综合了快速多项式变换(FPT)和广义费马数变换(GFNT)算法的各种优点,提出了一种新的有效的计算卷积的方法——FPT—GFNT混合算法,并在APPLE-Ⅱ微型机上用汇编语言实现了该算法。实验结果表明FPT—GFNT卷积算法在变换长度,动态范围、计算效率、误差性能等方面都达到了较好的指标,且在有限字长的条件下,可有效的用于实际的卷积计算和滤波处理。(本刊录)