A novel division algorithm for the residue number system

DOI10.1109/12.156545zbMath1397.65334OpenAlexW2138957340MaRDI QIDQ5375361

Mi Lu, Jen-Shiun Chiang

Publication date: 14 September 2018

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/12.156545

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Numerical algorithms for computer arithmetic, etc. (65Y04)

Related Items (8)

Bits and relative order from residues, space efficiently ⋮ RNS sign detector based on Chinese remainder theorem II (CRT II) ⋮ Fast RNS division algorithms for fixed divisors with application to RSA encryption ⋮ A division algorithm for residue numbers ⋮ Division in residue number systems involving length indicators ⋮ An efficient parity detection technique using the two-moduli set \(\{2^{h} - 1, 2^{h} + 1\}\) ⋮ Arithmetic division in RNS using Galois field \(GF(p)\) ⋮ An approximate sign detection method for residue numbers and its application to RNS division

This page was built for publication: A novel division algorithm for the residue number system