本文的研究内容是块匹配算法的匹配准则和基于数论变换(NTT)的运动估计算法。研究成果如下：推导出了一种使DCT变换后交流系数最小的匹配准则。小的DCT交流系数经过量化后成为0，只需很少的比特就可以编码，从而获得较高的编码效率，降低码率。实验结果表明，在相同的码率下，应用该匹配准则可以获得比SAD更高的PSNR，平均高出0.1db～0.4db。提出了针对该匹配准则的SEA和PDE算法。实验表明，对于标准测试序列，两种算法结合起来，可以节省85﹪以上的乘法计算量。提出把两种采用标号映射的嵌套数论变换算法应用于运动估计，一种是1维结构，另一种是2维结构。提出了两种针对当前块数论变换的简化快速算法，一种是针对1维NTT，第二种针对2维NTT。提出把多项式乘积转化成模域循环卷积，从而可以应用数论变换快速计算多项式乘积，只需N/2次普通乘法。