数论转换是一种计算折积的快速演算法。计算折积的快速演算法中最常用的一种是使用快速傅里叶变换，然而快速傅立叶变换具有一些实现上的缺点，举例来说，资料向量必须乘上复数系数的矩阵加以处理，而且每个复数系数的实部和虚部是一个正弦及余弦函数，因此大部分的系数都是浮点数，也就是说，我们必须做复数而且是浮点数的运算，因此计算量会比较大，而且浮点数运算产生的误差会比较大。而在数论转换中，资料向量需要乘上的矩阵是一个整数的矩阵，这使得我们不需要作浮点数的乘法运算，更进一步，在模数为formula_1的情况下，只有form