Integer division in residue number systems

DOI10.1109/12.403714zbMath1053.68501OpenAlexW2127072298MaRDI QIDQ4421199

M. Hitz, Erich L. Kaltofen

Publication date: 1995

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

Full work available at URL: https://semanticscholar.org/paper/001b638c6e3c5d9bf47b32e4d9a93d7854a71130

zbMATH Keywords

Newton iterationmixed radix conversion

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07)

Related Items (6)

A division algorithm for residue numbers ⋮ Efficient Generic Quotients Using Exact Arithmetic ⋮ Division in logspace-uniformNC¹ ⋮ Fast arithmetics using Chinese remaindering ⋮ Arithmetic division in RNS using Galois field \(GF(p)\) ⋮ A fast and robust RNS algorithm for evaluating signs of determinants

This page was built for publication: Integer division in residue number systems