本文基于传统二进制中的前缀算法，结合模加法器的基本原理，设计并实现了一种新的模加法器。这种加法器的进位拉链部分参照ELM并行前缀树运算，使用高速并行前缀算法，达到了高效、快速的特点。最后，通过与其它模加法器在结构以及算法等方面进行分析比较，表明本文所设计的模加法器性能优异。

课题主要工作

本课题基于前缀算法，以及各种并行前缀树结构，对各种模加法器的设计进行研究，其中重点介绍了几种特殊模加法器的算法，逻辑结构等层次，从而参考已有的理论设计并实现一款基于特殊模数基的模加法器，并研究了一套实现该加法器的算法。

1、算法设计

算法设计是整个设计的基础。采用先进的算法是提高模加法器性能最根本，最有效的方法。本算法的关键是加法器的进位产生部分，即进位拉练部分。如果方法使用得当，进位产生速度加快，那么加法器的性能就会提高。

2、逻辑结构设计

结构源于算法。同一种算法可以对应不同的逻辑结构，因此逻辑结构的设计非常重要。逻辑结构的选择和逻辑级数的优化，特别是对关键路径的优化，可以有效地提高加法器性能。

文章的组织

本文在组织上采取专题讨论的形式，分别对上诉研究内容进行分析讨论。

第1章给出了课题研究背景和课题研究的主要内容；

第2章给出了余数系统背景及模加运算，其中主要介绍了并行前缀加法器；

第3章分析实现了几种模加法器结构，其中主要分析实现一种新的模加法器，其算法以及结构；

第4章给出了关于这种新的模加法器与其它模加法器的性能分析比较及结论。

最后对全文进行总结，并对未来的工作进行展望。

本课题重点研究的是模加法器中进位拉链的实现算法，结构及相关内容，实现了一款性能较优异的基于特殊模的模加法器。

论文分别从余数系统的背景、二进制加法器的研究概况、模加法器的结构分析、以及各种模加法器性能分析比较等层次展开讨论，研究内容主要包括以下几点：

余数系统的背景，在一个层次中，对为何引用余数系统下以及余数系统下的各种理论有一个比较深刻的分析和理解。

二进制加法器的研究概况，在这一层次中，了解了加法器的发展历程、提出了并行前缀算法以及几种并行前缀加法器结构，主要理解并行前缀算法。

模加法器的结构分析，在这一层次中，分别对普通模以及特殊模的模加法器进行了算法和结构实现。通过方法比较以后，提出一种新的基于特殊模的模加法器结构，并用算法实现。

各种模加法器的性能分析比较，在这一层次中，通过在不同方法、不同类型以及同一类型间的纵向比较，对模加法器的性能进行分析比较以后，得到所设计的新的基于特殊模数基的模加法器结构的优缺点。