A high-speed division algorithm in residue number system using parity-checking technique

DOI10.1080/00207160410001708805MaRDI QIDQ3154810zbMATH OpenOpenAlexFDO

Authors Jen-Ho Yang, Chin-Chen Chang, Chien-Yuan Chen

Publication date 14 January 2005

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160410001708805

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Error analysis and interval analysis (65G99)

Recommendations

• A new residue number system division algorithm
• An approximate sign detection method for residue numbers and its application to RNS division
• Division and sign detection algorithms for residue number systems
• scientific article; zbMATH DE number 3856404
• Fast RNS division algorithms for fixed divisors with application to RSA encryption

Cites work

• scientific article; zbMATH DE number 3269473 (Why is no real title available?)
• A new residue number system division algorithm
• Division and sign detection algorithms for residue number systems
• General Division in the Symmetric Residue Number System

Cited in

(5)

• A new residue number system division algorithm
• An efficient RNS parity checker for moduli set \(\{2^n - 1, 2^n + 1, 2^{2n} + 1\}\) and its applications
• An efficient parity detection technique using the two-moduli set \(\{2^{h} - 1, 2^{h} + 1\}\)
• An improved Chen's parity detection technique for the two-moduli set
• scientific article; zbMATH DE number 3856404 (Why is no real title available?)

This page was built for publication: A high-speed division algorithm in residue number system using parity-checking technique

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