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)

zbMATH Keywords

residue division problem

Mathematics Subject Classification ID

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

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

• 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?)
• Division and sign detection algorithms for residue number systems
• 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

(20)

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

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)