An improved algorithm for mixed-radix conversion of residue numbers

DOI10.1016/0898-1221(91)90014-UMaRDI QIDQ803204zbMATH OpenOpenAlexFDO

Authors Ç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

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

Recommendations

• Comments on ``an arithmetic free parallel mixed-radix conversion algorithm
• An efficient algorithm and parallel implementations for binary and residue number systems
• An improved residue-to-binary converter
• A new residue number system division algorithm
• A new efficient memoryless residue to binary converter

Cites work

• An algorithm for solving linear algebraic equations using residue arithmetic II
• Congruence Techniques for the Exact Solution of Integer Systems of Linear Equations
• Exact Solutions of Linear Equations with Rational Coefficients by Congruence Techniques
• scientific article; zbMATH DE number 4057464 (Why is no real title available?)
• scientific article; zbMATH DE number 4061135 (Why is no real title available?)
• scientific article; zbMATH DE number 3732172 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 52074 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3269473 (Why is no real title available?)
• Solving equations exactly
• Solving linear equations using residue arithmetic — Algorithm II
• Systolic arrays for integer Chinese remaindering

Cited in

(4)

• Comments on ``an arithmetic free parallel mixed-radix conversion algorithm
• scientific article; zbMATH DE number 3856405 (Why is no real title available?)
• scientific article; zbMATH DE number 5360581 (Why is no real title available?)
• scientific article; zbMATH DE number 1445249 (Why is no real title available?)

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

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