• DocumentCode
    2637645
  • Title

    A high-speed Residue Number comparator For the 3-Moduli Set {2n−1, 2 n+1, 2 n+3}

  • Author

    Zarei, Bafrin ; Askarzadeh, Majid ; Derakhshanfard, Nahideh ; Hosseinzadeh, Mehdi

  • Author_Institution
    Tabriz Branch, Islamic Azad Univ., Tabriz, Iran
  • Volume
    1
  • fYear
    2010
  • fDate
    17-20 Sept. 2010
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    Carry-free property of Residue Number Systems (RNS) is very useful to achieve fast computing, parallelism and fault tolerant. However, there is no efficient general method for magnitude comparison in RNS. Most of the previous methods need redundant modulo or large moduli operations. In this paper, a new method for magnitude number comparison in RNS has been presented that does not introduce any redundant modulo and uses small moduli operation.
  • Keywords
    fault tolerance; parallel processing; residue number systems; set theory; 3-moduli set; carry-free property; fault tolerant; parallelism; residue number comparator; Algorithm design and analysis; Complexity theory; Computers; Converters; Electronic mail; Presses; Read only memory; Chinese Reminder Theorem (CRT); Mixed Radix Converter (MRC); One Hot; Residue Number System (RNS); comparator; odd/even period; parity;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signals Systems and Electronics (ISSSE), 2010 International Symposium on
  • Conference_Location
    Nanjing
  • Print_ISBN
    978-1-4244-6352-7
  • Type

    conf

  • DOI
    10.1109/ISSSE.2010.5607149
  • Filename
    5607149
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2637645