Journal ArticleDOI
On implementing the CRT in residue arithmetic
William. Dirr,Fred J. Taylor +1 more
Reads0
Chats0
TLDR
This paper addresses the question of hardware implementation and presents several distinctly different supporting archi- tectures and both designs are analyzed and compared in terms of their speed-complexity tradeoffs.Abstract:
Fast and efficient implementation of a residue number to integer converters will be required to design fast residue number systems. This paper addresses the question of hardware implementation and presents several distinctly different supporting archi- tectures. Both designs are analyzed and compared in terms of their speed-complexity tradeoffs.read more
Citations
More filters
Book
Residue number system implementations of number theoretic transforms in complex residue rings
A Z Baraniecka,G A Jullien +1 more
TL;DR: In this paper, the implementation of number theoretic transforms defined in complex residue rings is discussed, and a selection of transform parameters for lookup table and microprocessor realizations are discussed, when the length of the convolution is moderate, the lookup table approach offers greater flexibility in the choice of dynamic range.
Journal ArticleDOI
Multilevel secure database encryption with subkeys
Min-Shiang Hwang,Wei-Pang Yang +1 more
TL;DR: A record-oriented cryptosystem which encrypts each record with different field-subkeys according to a security class of the data element according to the Chinese Remainder Theorem, which can protect the finest level of granularity in the relational database model.
Journal ArticleDOI
A two-phase encryption scheme for enhancing database security
Min-Shiang Hwang,Wei-Pang Yang +1 more
TL;DR: A two-phase encryption algorithm for data base systems that allows the encryption and decryption of fields within a record by means of writing and reading subkeys of fields and two algorithms for cryptographic relational algebra in data base system are developed.
References
More filters
Journal ArticleDOI
The use of residue number systems in the design of finite impulse response digital filters
W.K. Jenkins,B. Leon +1 more
TL;DR: In this paper, a technique for implementing a finite impulse response (FIR) digital filter in a residue number system (RNS) is presented, and a new hardware implementation of the Chinese Remainder Theorem is proposed for an efficient translation of residue coded outputs into natural numbers.
Journal ArticleDOI
An efficient residue-to-decimal converter
F. Taylor,A. Ramnarayan +1 more
TL;DR: In this article, several new efficient residue-to-decimal conversion algorithms are presented, running from 12 to 36 bits with execution speed measured in nanoseconds, using a fixed-point dynamic range.
Journal ArticleDOI
An improved residue number system digital-to-analog converter
TL;DR: A new technique for Residue Number System (RNS) Digital-to-Binary or Digital- to-Analog conversion based on the Chinese Remainder Theorem that allows conversion with only one level of ROM and onelevel of Adders and allows for rounding or truncation to fewer bits and sign-detection by simple modifications to the procedure.
Journal ArticleDOI
Techniques for residue-to-analog conversion for residue-encoded digital filters
TL;DR: In this paper, the authors present two approaches to the design of residue-to-analog converters to be used with residue number filters, based on mixed radix number system and Chinese remainder theorem.
Book
Residue number system implementations of number theoretic transforms in complex residue rings
A Z Baraniecka,G A Jullien +1 more
TL;DR: In this paper, the implementation of number theoretic transforms defined in complex residue rings is discussed, and a selection of transform parameters for lookup table and microprocessor realizations are discussed, when the length of the convolution is moderate, the lookup table approach offers greater flexibility in the choice of dynamic range.