A universal input and output RNS converter

Author

Meehan, Stephen ; O´Neil, Sean ; Vaccaro, John

Author_Institution

Mitre Corp., Bedford, MA, USA

fYear

1989

fDate

15-18 Oct 1989

Firstpage

598

Abstract

The authors present a systolic architecture capable of both input and output conversion, with a throughput equal to that of the fast RNS (residue number system) processes of addition and multiplication. The architecture is extremely powerful, as both the number of moduli and their values can be chosen arbitrarily (up to the capacity of the hardware design) and programmed into the converter. The converter can be used with an arbitrary RNS (within certain realization-imposed limits). The authors describe an anticipated VLSI layout that will be programmable for RNSs with up to eight moduli of 6 b or less. This should provide an off-the-shelf solution for many RNS conversion requirements

Keywords

VLSI; cellular arrays; convertors; digital arithmetic; VLSI layout; addition; input RNS converter; multiplication; output RNS converter; programmable VLSI; residue number system; systolic architecture; throughput; Circuits; Digital signal processors; Hardware; Limiting; Signal processing algorithms; Throughput; Very large scale integration;

fLanguage

English

Publisher

ieee

Conference_Titel

Military Communications Conference, 1989. MILCOM '89. Conference Record. Bridging the Gap. Interoperability, Survivability, Security., 1989 IEEE

Conference_Location

Boston, MA

Type

conf

DOI

10.1109/MILCOM.1989.103995

Filename

103995