RNS sign detector based on Chinese remainder theorem II (CRT II)

DOI10.1016/S0898-1221(03)90191-XMaRDI QIDQ1879561zbMATH OpenFDO

Authors Yanyan Li

Publication date 23 September 2004

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0898-1221(03)90191-X

zbMATH Keywords

algorithmChinese remainder theoremcircuitsresidue system

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Number-theoretic algorithms; complexity (11Y16) Mathematical problems of computer architecture (68M07) Analytic circuit theory (94C05)

Review text

The authors propose a new RNS-sign-detector-algorithm based on the new Chinese remainder theorem II. In this new technique there is no need to complete the conversion process to detect the sign of RNS. The only value which is needed is \(L(x)\). This eliminates the big multiplier \((P_3,P_4)\). Therefore, this elimination reduces the hardware implementation of RNS sign detection as shown in Figure 2 of the paper.

Recommendations

• The factor-2 sign detection algorithm using a core function for RNS numbers
• Efficient Implementations of the Chinese Remainder Theorem for Sign Detection and Residue Decoding
• An approximate sign detection method for residue numbers and its application to RNS division
• scientific article; zbMATH DE number 3862437
• scientific article; zbMATH DE number 3861070
• scientific article; zbMATH DE number 3867230
• Sign detection in residue code
• A fast and robust RNS algorithm for evaluating signs of determinants

Cites work

• A new technique for fast number comparison in the residue number system
• A novel division algorithm for the residue number system
• An efficient residue to binary converter design
• An RNS to binary converter in a three moduli set with common factors
• Efficient Implementations of the Chinese Remainder Theorem for Sign Detection and Residue Decoding
• Fast conversion techniques for binary-residue number systems
• scientific article; zbMATH DE number 3269473 (Why is no real title available?)
• Residue-to-binary converters based on new Chinese Remainder Theorems
• Residue-to-binary number converters for three moduli sets

Cited in

(7)

• Sign detection in residue code
• The factor-2 sign detection algorithm using a core function for RNS numbers
• An improved Chen's parity detection technique for the two-moduli set
• scientific article; zbMATH DE number 3861070 (Why is no real title available?)
• scientific article; zbMATH DE number 3862437 (Why is no real title available?)
• scientific article; zbMATH DE number 3867230 (Why is no real title available?)
• Efficient Implementations of the Chinese Remainder Theorem for Sign Detection and Residue Decoding

This page was built for publication: RNS sign detector based on Chinese remainder theorem II (CRT II)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1879561)