Skip to main content
SpringerLink
Log in

RNS to Binary Conversion Using Diagonal Function and Pirlo and Impedovo Monotonic Function

  • Short Paper
  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

In this short paper, we present two techniques to perform residue number system (RNS) to binary conversion using diagonal function and show the relationship between the techniques for RNS to binary conversion using Chinese remainder theorem and diagonal function. We also consider RNS to binary conversion using another monotonic function due to Pirlo and Impedovo.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. L. Akushskii, V.M. Burcev, I.T. Pak, A new positional characteristic of non-positional codes and its application, in Coding Theory and Optimization of Complex Systems, ed. by V.M. Amerbaev (Nauka, Kazhakstan, 1977)

    Google Scholar 

  2. P.V. Ananda Mohan, Residue Number Systems: Algorithms and Architectures (Kluwer, Dordrecht, 2002)

    Book  Google Scholar 

  3. P.V. Ananda Mohan, RNS to binary converter for a new three moduli set \(\{2^{n+1}-1,\,2^{n},\,2^{n}-1\}\). IEEE Trans. Circuits Syst. Part II 54, 775–779 (2007)

    Article  MathSciNet  Google Scholar 

  4. S. Bi, W.J. Gross, The mixed-radix Chinese remainder theorem and its applications to residue comparison. IEEE Trans. Comput. 57, 1624–1632 (2008)

    Article  MathSciNet  Google Scholar 

  5. N. Burgess, Scaling a RNS number using the core function. Proceedings of the 16th IEEE Symposium on Computer Arithmetic, pp. 262–269 (2003)

  6. G. Dimauro, S. Impedevo, G. Pirlo, A new technique for fast number comparison in the Residue Number system. IEEE Trans. Comput. 42, 608–612 (1993)

    Article  MathSciNet  Google Scholar 

  7. G. Dimauro, S. Impedevo, G. Pirlo, A. Salzo, RNS architectures for the implementation of the diagonal function. Inf. Process. Lett. 73, 189–198 (2000)

    Article  Google Scholar 

  8. G. Dimauro, S. Impedevo, R. Modugno, G. Pirlo, R. Stefanelli, Residue to binary conversion by the “Quotient function”. IEEE Trans. Circuits Syst. Part II 50, 488–493 (2003)

    Article  Google Scholar 

  9. A.A. Hiasat, H.S. Abdel-Aty-Zohdy, Residue to binary arithmetic converter for the moduli set \((2^{k},\,2^{k}-1,\,2^{k-1}-1)\). IEEE Tran. Circuits Syst. Part II 45, 204–209 (1998)

    Article  Google Scholar 

  10. P.L. Montgomery, Modular multiplication without trial division. Math. Comput. 44, 519–521 (1985)

    Article  MATH  Google Scholar 

  11. A.R. Omondi, B. Premkumar, Residue Number Systems: Theory and Implementation (Imperial College Press, London, 2007)

    Google Scholar 

  12. G. Pirlo, D. Impedovo, A new class of monotone functions of the Residue number system. Int. J. Math. Models Methods Appl. Sci. 7, 802–809 (2013)

    Google Scholar 

  13. A.B. Premkumar, An RNS to binary converter in 2n–1, 2n, 2n+1 moduli set. IEEE Trans. Circuits Syst. Part II 39, 480–482 (1992)

    Article  Google Scholar 

  14. M.A. Soderstrand, G.A. Jullien, W.K. Jenkins, F. Taylor (eds.), Residue Number System Arithmetic: Modern Applications in Digital signal Processing (IEEE Press, London, 1986)

    MATH  Google Scholar 

  15. N. Szabo, R. Tanaka, Residue Arithmetic and Its applications in Computer Technology (McGraw Hill, New York, 1967)

    Google Scholar 

  16. Y. Wang, Residue to binary converters based on new Chinese remainder theorems. IEEE Trans. Circuits Syst. Part II 47, 197–205 (2000)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Development of Advanced computing, Knowledge Park, #1, Old Madras Road, Byappanahalli, Bengaluru, 560 038, India

    P. V. Ananda Mohan

Authors
  1. P. V. Ananda Mohan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. V. Ananda Mohan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ananda Mohan, P.V. RNS to Binary Conversion Using Diagonal Function and Pirlo and Impedovo Monotonic Function. Circuits Syst Signal Process 35, 1063–1076 (2016). https://doi.org/10.1007/s00034-015-0090-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-015-0090-9

Keywords

Search

Navigation