• DocumentCode
    2522996
  • Title

    An area efficient RNS-to-binary converter for the {2n, 22n+1 −1, 2n −1} moduli set

  • Author

    Siewobr, H. ; Gbolagade, K.A.

  • Author_Institution
    Dept. of Comput. Sci., Univ. for Dev. Studies, Navrongo, Ghana
  • fYear
    2012
  • fDate
    25-27 Oct. 2012
  • Firstpage
    104
  • Lastpage
    107
  • Abstract
    In this paper, we propose an area efficient reverse converter for the moduli set {2n, 22n+1 - 1, 2n -1}. We show that the required multiplicative inverses are either unity or powers of two and that their computation can be eliminated. Theoretical analysis shows that the proposed scheme outperforms all state of the art equivalent converters.
  • Keywords
    inverse problems; residue number systems; set theory; RNS-to-binary converter; moduli set; multiplicative inverse; residue number system; reverse converter; Conferences; Decision support systems; Chinese Remainder Theorem; Mixed Radix Conversion; Residue Number System; Reverse Converter;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Adaptive Science & Technology (ICAST), 2012 IEEE 4th International Conference on
  • Conference_Location
    Kumasi
  • Print_ISBN
    978-1-4673-4787-7
  • Type

    conf

  • DOI
    10.1109/ICASTech.2012.6381075
  • Filename
    6381075
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2522996