针对目前剩余数系统所处理数据动态范围较小，而且剩余数至二进制转换器的面积和延迟较大等方面的问题，基于新中国余数定理Ⅱ提出了一个高效并行转换算法，同时给出相应的电路实现。该算法采用模集合{2n-1，2n+1，22n，22n+1-1}，可同时处理4个模，处理数的动态范围达到6n+1位。乘法逆元简单，电路完全由基本的加法器构成，硬件实现容易。分析实验结果表明，相比同类模集合反向转换器，文中提出的转换器的面积节省了39.4%，速度提高了47.4%。
2022-06-24 21:41:17
601KB
1