• DocumentCode
    2451911
  • Title

    New Design of RNS Subtractor for modulo 2n+ 1

  • Author

    Timarchi, Somayeh ; Navi, Keivan ; Hosseinzade, Mehdi

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Shahid Beheshti Univ., Tehran
  • Volume
    2
  • fYear
    0
  • fDate
    0-0 0
  • Firstpage
    2803
  • Lastpage
    2808
  • Abstract
    This paper presents a high-speed subtractor in residue number system (RNS). In this paper, utilizing the conversion of single range unsigned (SRU) number system to single range signed (SRS) number system, we have made the subtraction more rapidly. Moduli set of (2n - 1, 2n, 2n + 1) is very attractive and has so many advantages over the other moduli sets, when realizing the related circuits. Beside the arithmetic operation delays are restricted by modulo 2n + 1. Therefore, this method especially for above moduli will be very useful. By this fact, n + 1 bit wide subtractors are reduced to n bit wide subtractor. It is shown that the proposed design delay is about n/(n + 1) percent of existing one. This property has lead to more efficient realization of VLSI aspects
  • Keywords
    VLSI; residue number systems; VLSI; arithmetic operation delay; high-speed subtractor; modulo 2; residue number system subtractor; single range signed number system; single range unsigned number system; Added delay; Adders; Arithmetic; Circuits; Cryptography; Digital communication; Digital filters; Digital signal processing; Image processing; Very large scale integration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information and Communication Technologies, 2006. ICTTA '06. 2nd
  • Conference_Location
    Damascus
  • Print_ISBN
    0-7803-9521-2
  • Type

    conf

  • DOI
    10.1109/ICTTA.2006.1684856
  • Filename
    1684856