An improved algorithm for mixed-radix conversion of residue numbers

DOI10.1016/0898-1221(91)90014-UzbMath0727.11058OpenAlexW1998510961MaRDI QIDQ803204

Çetin Kaya Koç

Publication date: 1991

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

Full work available at URL: https://doi.org/10.1016/0898-1221(91)90014-u

zbMATH Keywords

algorithmmixed-radix conversionmixed-radix representationresidue number

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Number-theoretic algorithms; complexity (11Y16) Radix representation; digital problems (11A63)

Cites Work

• Systolic arrays for integer Chinese remaindering
• Congruence Techniques for the Exact Solution of Integer Systems of Linear Equations
• Exact Solutions of Linear Equations with Rational Coefficients by Congruence Techniques
• Solving equations exactly
• An algorithm for solving linear algebraic equations using residue arithmetic II
• Solving linear equations using residue arithmetic — Algorithm II
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An improved algorithm for mixed-radix conversion of residue numbers