尽管离散付立叶变换(DFT)是在复数域定义的,然而数论变换(NTT)却是在有限域和环内运算的。这些NTT中的某些变换具有类似于快速付立叶变换(FFT)的快速变换结构,因而能用于快速数字信号处理。本文对采用NTT进行变换域信号处理的计算效果以及信噪此(SNR)性能作了研究。特别是,分析了有限字长(b≤16)和长变换长度对NTT滤波的影响。分析表明,对于短的字长或中到大的变换长度,NTT滤波比定点运算的FFT滤波能达到更好的SNR。最后,提出了一种具有单基或混合基快速变换结构的新的NTT。虽然这些NTT需要高