An Approximate Method for Comparing Modular Numbers and its Application to the Division of Numbers in Residue Number Systems super()

This paper presents a new method and algorithms for dividing modular numbers on the basis of the use of dividend and divisor values relative with respect to the full range of a residue number system. The proposed modular division algorithm uses elementary operations of register shift and addition, w...

Full description

Saved in:
Bibliographic Details
Published in:Cybernetics and systems analysis 2014-11, Vol.50 (6), p.977-984
Main Authors: Chervyakov, NI, Babenko, M G, Lyakhov, P A, Lavrinenko, IN
Format: Article
Language:English
Subjects:
Algorithms
Cybernetics
Division
Modular systems
Registers
Residue number systems
Systems analysis
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents a new method and algorithms for dividing modular numbers on the basis of the use of dividend and divisor values relative with respect to the full range of a residue number system. The proposed modular division algorithm uses elementary operations of register shift and addition, which makes the algorithm very simple and fastest to date.
ISSN:1060-0396
1573-8337
DOI:10.1007/s10559-014-9689-2