A division algorithm for residue numbers

DOI10.1016/J.AMC.2005.02.008MaRDI QIDQ2369099zbMATH OpenOpenAlexFDO

Authors Yeu-Pong Lai, Chin-Chen Chang

Publication date 28 April 2006

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2005.02.008

zbMATH Keywords

Euclidean algorithmResidue number systemModular divisionModuli set conversionMultiplicative inverse

Mathematics Subject Classification ID

Error analysis and interval analysis (65G99) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Mathematical problems of computer architecture (68M07)

Recommendations

• A new residue number system division algorithm
• General Division in the Symmetric Residue Number System
• scientific article; zbMATH DE number 3856404
• An approximate method for comparing modular numbers and its application to the division of numbers in residue number systems
• Integer division in residue number systems

Cites work

• scientific article; zbMATH DE number 3269473 (Why is no real title available?)
• A novel division algorithm for the residue number system
• Arithmetic division in RNS using Galois field GF(p)
• Integer division in residue number systems

Cited in

(15)

• scientific article; zbMATH DE number 3856405 (Why is no real title available?)
• An algorithm for exact division
• A new residue number system division algorithm
• scientific article; zbMATH DE number 4037907 (Why is no real title available?)
• scientific article; zbMATH DE number 5524164 (Why is no real title available?)
• Division in residue number systems involving length indicators
• A Minimum Table Size Result for Higher Radix Nonrestoring Division
• A division algorithm without number comparison
• New algorithms for the division's quotient
• General Division in the Symmetric Residue Number System
• An approximate method for comparing modular numbers and its application to the division of numbers in residue number systems
• scientific article; zbMATH DE number 2219567 (Why is no real title available?)
• scientific article; zbMATH DE number 3856404 (Why is no real title available?)
• Arithmetic division in RNS using Galois field GF(p)
• Integer division in residue number systems

This page was built for publication: A division algorithm for residue numbers

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