• DocumentCode
    1250041
  • Title

    Fast converter for 3 moduli RNS using new property of CRT

  • Author

    Conway, Richard ; Nelson, John

  • Author_Institution
    Dept. of Electron. & Comput. Eng., Limerick Univ., Ireland
  • Volume
    48
  • Issue
    8
  • fYear
    1999
  • fDate
    8/1/1999 12:00:00 AM
  • Firstpage
    852
  • Lastpage
    860
  • Abstract
    This paper presents a new fast RNS converter for the 3 moduli set of the form {2n-1,2n,2n+1}. A new property of the Chinese remainder theorem (CRT) is also presented and this property is used to develop a fast converter for this 3 moduli set. The resulting implementation is based on carry-save adders and one carry-propagate adder stage, without the need for any look-up tables. The new design is faster and smaller than existing designs
  • Keywords
    adders; convertors; residue number systems; 3 moduli RNS; Chinese remainder theorem; carry-propagate adder stage; carry-save adders; converter; Cathode ray tubes; Delay; Digital signal processing; Dynamic range; Equations; Hardware;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.795127
  • Filename
    795127
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1250041