基于进位修正算法的2n-(2n-2+1)模加法器设计

摘要

余数系统(RNS,Residue Number System)的效率不令取决于余数基的选择,同时也取决于针对所选的余数基设计的逻辑运算部件,摸加法器是余数系统的核心运算部件之一.本文采用一种新颖的进位修正算法设计并实现了余数基为2n-(2n-2+1)模加法器.比起文献[6]提出的模加法器设计方法,根据单位门模型的估计,本文的模加法器在保持不增加时廷的条件下具有更小的面积.