• DocumentCode
    1064679
  • Title

    Fast Scaling in the Residue Number System

  • Author

    Kong, Yinan ; Phillips, Braden

  • Author_Institution
    Sch. of Electr. & Electron. Eng., the Univ. of Adelaide, Adelaide, SA
  • Volume
    17
  • Issue
    3
  • fYear
    2009
  • fDate
    3/1/2009 12:00:00 AM
  • Firstpage
    443
  • Lastpage
    447
  • Abstract
    A new scheme for precisely scaling numbers in the residue number system (RNS) is presented. The scale factor K can be any number coprime to the RNS moduli. Lookup table implementations are used as a basis for comparisons between the new scheme and scaling schemes from the literature. It is shown that new scheme decreases hardware complexity compared to previous schemes without affecting time complexity.
  • Keywords
    computational complexity; residue number systems; table lookup; RNS moduli; fast scaling; hardware complexity; lookup table implementations; residue number system; scale factor; time complexity; Computational complexity; digital arithmetic; residue arithmetic; table lookup;
  • fLanguage
    English
  • Journal_Title
    Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1063-8210
  • Type

    jour

  • DOI
    10.1109/TVLSI.2008.2004550
  • Filename
    4749262
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1064679