• DocumentCode
    1915500
  • Title

    A Simplified Modulo (2n-1) Squaring Scheme for Residue Number System

  • Author

    Hariri, A. ; Navi, K. ; Rastegar, R.

  • Author_Institution
    Iran Telecommun. Res. Center, Tehran
  • Volume
    1
  • fYear
    2005
  • fDate
    21-24 Nov. 2005
  • Firstpage
    615
  • Lastpage
    618
  • Abstract
    Residue number system (RNS) is a valuable tool for fast and parallel arithmetic and has a variety of applications in digital signal processing, fault tolerant systems, etc. One of the most fundamental moduli in residue number system is modulo (2n - 1). Based on the properties of this modulo, the arithmetic operations of addition, subtraction, multiplication and squaring are easily carried out. In this paper, we target the squaring scheme in modulo (2n-1) and propose a method to simplify the modular squaring in this modulo that results in smaller operand size and consequently less partial products
  • Keywords
    residue number systems; compute arithmetic; modulo squaring scheme; parallel arithmetic; residue number system; Application software; Digital arithmetic; Digital signal processing; Fault tolerant systems; Hardware; Neural networks; Parallel processing; Computer Arithmetic; Residue Number System; Squaring;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer as a Tool, 2005. EUROCON 2005.The International Conference on
  • Conference_Location
    Belgrade
  • Print_ISBN
    1-4244-0049-X
  • Type

    conf

  • DOI
    10.1109/EURCON.2005.1630004
  • Filename
    1630004
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1915500