A Reverse Converter for the Enhanced Moduli Set {2n-1, 2n+1, 22n, 22n+1-1} Using CRT and MRC

2010 IEEE Computer Society Annual Symposium on VLSI Pub Date : 2010-07-05 DOI:10.1109/ISVLSI.2010.105

A. S. Molahosseini, K. Navi

引用次数: 24

Abstract

The moduli set {2n–1, 2n, 2n+1, 22n+1–1} has been newly introduced for residue number system (RNS) as an arithmetic-friendly large dynamic range moduli set which can lead to a fast RNS arithmetic unit. In this paper, we present a reverse converter for the moduli set {2n–1, 2n+1, 22n, 22n+1–1} which is derived from the moduli set {2n–1, 2n, 2n+1, 22n+1–1} by enhancing modulo 2n to 22n. With this enhancement the DR increased to 6n+1 bits, while the speed of moduli set for arithmetic unit is not changed. The reverse converter for the moduli set {2n–1, 2n, 2n+1, 22n+1–1} is obtained by considering an existing Chinese remainder theorem (CRT)-based design of reverse converter for the subset {22n, 2n–1, 2n+1} along with a two-channel mixed-radix conversion (MRC) algorithm for the composite set {22n (22n–1), 22n+1–1}.

查看原文本刊更多论文

基于CRT和MRC的增强模集{2n- 1,2n + 1,22n, 22n+1-1}的反向变换器

将模集{2n - 1,2n, 2n+ 1,22n +1 - 1}作为一种算术友好的大动态范围模集引入到残数系统(RNS)中，可以得到一个快速的RNS算术单元。本文给出了模集{2n - 1,2n + 1,22n, 22n+1 - 1}的反向变换器，该变换器由模集{2n - 1,2n, 2n+ 1,22n +1 - 1}推导而来。通过这种增强，DR增加到6n+1位，而算术单元的模设置速度不变。通过考虑现有的基于中国剩余定理(CRT)的子集{22n, 2n - 1,2n +1}的反向转换器设计，以及复合集{22n (22n - 1)， 22n+1 - 1}的双通道混合基数转换(MRC)算法，得到模集{2n - 1,2n +1 - 1}的反向转换器。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

2010 IEEE Computer Society Annual Symposium on VLSI

自引率

0.00%

发文量