research-article

A New Technique for Fast Number Comparison in the Residue Number System

Authors:

G. Dimauro,

S. Impedovo,

G. PirloAuthors Info & Claims

IEEE Transactions on Computers, Volume 42, Issue 5

Pages 608 - 612

https://doi.org/10.1109/12.223680

Published: 01 May 1993 Publication History

Publisher Site

Abstract

A technique for number comparison in the residue number system is presented, and its theoretical validity is proved. The proposed solution is based on using a diagonal function to obtain a magnitude order of the numbers. In a first approach the function is computed using a suitable extra modulus. In the final implementation of the technique the extra modulus has been inserted in the set of moduli of the residue system, avoiding redundancy. The technique is compared with other approaches.

References

[1]

{1} N. S. Szabo and R. I. Tanaka, Residue Arithmetic and Its Applications to Computer Technology. New York: McGraw-Hill, 1967.

Google Scholar

[2]

{2} F. J. Taylor, "Residue arithmetic: A tutorial with examples," IEEE Comput. Mag., vol. 17, no. 5, pp. 50-62, May 1984.

Digital Library

Google Scholar

[3]

{3} A. A. Albert, Fundamental Concept of Higher Algebra. Chicago, IL: University of Chicago Press, 1956.

Google Scholar

[4]

{4} A. Sasaki, "The basis for implementation of additive operations in the residue number system," IEEE Trans. Comput., vol. 17, no. 11, pp. 1066-1073, Nov. 1968.

Digital Library

Google Scholar

[5]

{5} I. J. Akushskii, V. M. Burcev, and I. T. Pak, "A new positional characteristic of nonpositional codes and its applications," in Coding Theory and the Optimization of Complex Systems, V. M. Amerbsev Ed., SSR, Alm-Ata 'Nauka' Kazah, 1977.

Google Scholar

[6]

{6} D.D. Miller, R. E. Altschul, J. R. King, and J. N. Polky, "Analysis of the residue class core function of Akushskii, Burcev and Pak," in Residue Number System Arithmetic, Modern Applications in Digital Signal Processing, M. A. Soderstrand, W. C. Jenkins, G. A. Jullien, and F. J. Taylor, Eds. New York: IEEE Press, paper 7-2, 1985, pp. 390-401.

Crossref

Google Scholar

[7]

{7} G. Dimauro, S. Impedovo, and G. Pirlo, "Comparison between numbers in the RNS: A new approach to solve the problem," in Proc. Int. Symp. Comput. Univ., Cavtat, 1990, pp. 311-314.

Google Scholar

[8]

{8} G. Dimauro, S. Impedovo, and G. Pirlo, "A new magnitude function for fast numbers comparison in the residue number system," in Microprocessing and Microprogramming, vol. 35, no. 1-5, pp. 97-104, 1992.

Crossref

Google Scholar

[9]

{9} T. V. Vu, "Efficient implementation of the Chinese remainder theorem for sign detection and residue decoding," IEEE Trans. Comput., vol. 34, no. 7, pp. 646-651, July 1985.

Digital Library

Google Scholar

Cited By

View all

Boyvalenkov PLyakhov PSemyonova NValueva MBoyvalenkov GMinenkov DKaplun D(2023)Residue number systems with six modules and efficient circuits based on power-of-two diagonal modulusComputers and Electrical Engineering10.1016/j.compeleceng.2023.108854110:COnline publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1016/j.compeleceng.2023.108854
Babenko MNazarov ATchernykh APulido-Gaytan BCortés-Mendoza JVashchenko I(2021)Algorithm for Constructing Modular Projections for Correcting Multiple Errors Based on a Redundant Residue Number System Using Maximum Likelihood DecodingProgramming and Computing Software10.1134/S036176882108008947:8(839-848)Online publication date: 1-Dec-2021
https://dl.acm.org/doi/10.1134/S0361768821080089
Peng JAlkabani YSun SSorger VEl-Ghazawi T(2020)DNNARA: A Deep Neural Network Accelerator using Residue Arithmetic and Integrated PhotonicsProceedings of the 49th International Conference on Parallel Processing10.1145/3404397.3404467(1-11)Online publication date: 17-Aug-2020
https://dl.acm.org/doi/10.1145/3404397.3404467
Show More Cited By

Recommendations

A Novel Division Algorithm for the Residue Number System
Special issue on computer arithmetic

A novel general algorithm for signed number division in the residue number system (RNS) is presented. The parity checking technique used for sign and overflow detection in this algorithm is more efficient and practical than conventional methods. Sign ...
The Mixed-Radix Chinese Remainder Theorem and Its Applications to Residue Comparison

The Chinese remainder theorem (CRT) and mixed-radix conversion (MRC) are two classic theorems used to convert a residue number to its binary correspondence for a given moduli set {P_n, · · · , P_2, P_1}. The MRC is a weighted number system and it ...
A Residue Logarithmic Number System ALU using interpolation and cotransformation
ASAP '11: Proceedings of the ASAP 2011 - 22nd IEEE International Conference on Application-specific Systems, Architectures and Processors

The Residue Logarithmic Number System (RLNS) uses the Residue Number System (RNS) to represent logarithms that represent real values. Multiplication and division are easy; reasonable-precision addition and subtraction have not been economical because of ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Computers

IEEE Transactions on Computers Volume 42, Issue 5

May 1993

134 pages

ISSN:0018-9340

Issue’s Table of Contents

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 May 1993

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Boyvalenkov PLyakhov PSemyonova NValueva MBoyvalenkov GMinenkov DKaplun D(2023)Residue number systems with six modules and efficient circuits based on power-of-two diagonal modulusComputers and Electrical Engineering10.1016/j.compeleceng.2023.108854110:COnline publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1016/j.compeleceng.2023.108854
Babenko MNazarov ATchernykh APulido-Gaytan BCortés-Mendoza JVashchenko I(2021)Algorithm for Constructing Modular Projections for Correcting Multiple Errors Based on a Redundant Residue Number System Using Maximum Likelihood DecodingProgramming and Computing Software10.1134/S036176882108008947:8(839-848)Online publication date: 1-Dec-2021
https://dl.acm.org/doi/10.1134/S0361768821080089
Peng JAlkabani YSun SSorger VEl-Ghazawi T(2020)DNNARA: A Deep Neural Network Accelerator using Residue Arithmetic and Integrated PhotonicsProceedings of the 49th International Conference on Parallel Processing10.1145/3404397.3404467(1-11)Online publication date: 17-Aug-2020
https://dl.acm.org/doi/10.1145/3404397.3404467
Babenko MTchernykh AChervyakov NKuchukov VMiranda-López VRivera-Rodriguez RDu ZTalbi E(2019)Positional Characteristics for Efficient Number Comparison over the Homomorphic EncryptionProgramming and Computing Software10.1134/S036176881908011545:8(532-543)Online publication date: 1-Dec-2019
https://dl.acm.org/doi/10.1134/S0361768819080115
Tchernykh AMiranda-López VBabenko MArmenta-Cano FRadchenko GDrozdov AAvetisyan A(2019)Performance evaluation of secret sharing schemes with data recovery in secured and reliable heterogeneous multi-cloud storageCluster Computing10.1007/s10586-018-02896-922:4(1173-1185)Online publication date: 1-Dec-2019
https://dl.acm.org/doi/10.1007/s10586-018-02896-9
Ananda Mohan P(2017)Reverse Conversion Using Core Function, CRT and Mixed Radix ConversionCircuits, Systems, and Signal Processing10.1007/s00034-016-0440-236:7(2847-2874)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1007/s00034-016-0440-2
Sousa LMartins P(2017)Sign Detection and Number Comparison on RNS 3-Moduli Sets $$\{2^n-1, 2^{n+x}, 2^n+1\}$${2n-1,2n+x,2n+1}Circuits, Systems, and Signal Processing10.1007/s00034-016-0354-z36:3(1224-1246)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1007/s00034-016-0354-z
Torabi ZJaberipur G(2016)Fast low energy RNS comparators for 4-moduli sets {2n1, 2n, m} with m{2n+11, 2n11}Integration, the VLSI Journal10.1016/j.vlsi.2016.05.00955:C(155-161)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1016/j.vlsi.2016.05.009
Phatak DHouston S(2016)New distributed algorithms for fast sign detection in residue number systems (RNS)Journal of Parallel and Distributed Computing10.1016/j.jpdc.2016.06.00597:C(78-95)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1016/j.jpdc.2016.06.005
Ananda Mohan P(2016)RNS to Binary Conversion Using Diagonal Function and Pirlo and Impedovo Monotonic FunctionCircuits, Systems, and Signal Processing10.1007/s00034-015-0090-935:3(1063-1076)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1007/s00034-015-0090-9
Show More Cited By

Abstract

References

Cited By

Recommendations

A Novel Division Algorithm for the Residue Number System

The Mixed-Radix Chinese Remainder Theorem and Its Applications to Residue Comparison

A Residue Logarithmic Number System ALU using interpolation and cotransformation

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations