A new residue number system division algorithm

DOI10.1016/0898-1221(90)90190-UMaRDI QIDQ1263285zbMATH OpenFDO

Authors W. A. jun. Chren

Publication date 1990

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

Full work available at URL https://doi.org/10.1016/0898-1221(90)90190-U

zbMATH Keywords

residue division problem

Mathematics Subject Classification ID

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

Recommendations

• A novel division algorithm for the residue number system
• A division algorithm for residue numbers
• Division and sign detection algorithms for residue number systems
• scientific article; zbMATH DE number 3856404
• A high-speed division algorithm in residue number system using parity-checking technique
• New algorithms for the division's quotient
• Integer division in residue number systems
• Division in residue number systems involving length indicators
• A new technique for fast number comparison in the residue number system

Cites work

• Division and sign detection algorithms for residue number systems
• scientific article; zbMATH DE number 3856404 (Why is no real title available?)
• scientific article; zbMATH DE number 3269473 (Why is no real title available?)
• scientific article; zbMATH DE number 3322486 (Why is no real title available?)
• Recent advances in residue number techniques for recursive digital filtering
• Residue Number Scaling and Other Operations Using ROM Arrays
• The use of residue number systems in the design of finite impulse response digital filters

Cited in

(22)

• Division and sign detection algorithms for residue number systems
• An approximate sign detection method for residue numbers and its application to RNS division
• Fast RNS division algorithms for fixed divisors with application to RSA encryption
• Arithmetic division in RNS using Galois field GF(p)
• Residue polynomial systems
• A fast and robust RNS algorithm for evaluating signs of determinants
• Division in residue number systems involving length indicators
• A division algorithm for residue numbers
• New algorithms for the division's quotient
• A high-speed division algorithm in residue number system using parity-checking technique
• scientific article; zbMATH DE number 3856404 (Why is no real title available?)
• scientific article; zbMATH DE number 4037907 (Why is no real title available?)
• scientific article; zbMATH DE number 1210941 (Why is no real title available?)
• Integer division in residue number systems
• SRT Division Algorithms as Dynamical Systems
• Deterministic Division Algorithm in a Negative Base
• General Division in the Symmetric Residue Number System
• scientific article; zbMATH DE number 2237503 (Why is no real title available?)
• Quadruples for residue number systems with sum of quotients a power of a prime
• An improved algorithm for mixed-radix conversion of residue numbers
• Core function of an RNS number with no ambiguity
• An approximate method for comparing modular numbers and its application to the division of numbers in residue number systems

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

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