• DocumentCode
    1536172
  • Title

    A look-up scheme for scaling in the RNS

  • Author

    García, Antonio ; Lloris, Antonio

  • Author_Institution
    Dept. de Electron. y Tecnologia de Computadores, Granada Univ., Spain
  • Volume
    48
  • Issue
    7
  • fYear
    1999
  • fDate
    7/1/1999 12:00:00 AM
  • Firstpage
    748
  • Lastpage
    751
  • Abstract
    Previous scaling schemes have used iterative algorithms, which lead to computation time and memory requirements that increase with the number of moduli. This paper presents a two look-up cycle scaling scheme which allows a diminution of the required memory when nonlarge sets of moduli are considered. This scheme can be combined with previous algorithms for larger sets of moduli
  • Keywords
    iterative methods; residue number systems; table lookup; RNS; computation time; iterative algorithms; look-up scheme; memory requirements; scaling; two look-up cycle scaling scheme; Dynamic range; Filtering; Finite impulse response filter; Hardware; Iterative algorithms; Parallel processing; Process control; Real time systems; Signal processing algorithms; Table lookup;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.780883
  • Filename
    780883