• DocumentCode
    1195518
  • Title

    Limit cycles in large moduli residue number system digital filters

  • Author

    Ramnarayan, Raja ; Taylor, Fred

  • Volume
    33
  • Issue
    9
  • fYear
    1986
  • fDate
    9/1/1986 12:00:00 AM
  • Firstpage
    912
  • Lastpage
    915
  • Abstract
    The large moduli residue number system (RNS), defined by the three moduli set (2^{n} - 1,2^{n}, 2^{n} + 1) , has recently been shown to possess several attractive properties. In particular,.amplitude scaling is a much simplified operation through the use of the autoscale algorithm. The error introduced by the scaling algorithm is the counterpart of the roundoff error found in fixed-point arithmetic. This error can cause limit cycling in large moduli RNS digital filters. Necessary conditions for the existence of period-one and -two limit cycles are derived and the principal differences between the limit cycles in fixed-point and RNS filters are discussed.
  • Keywords
    Digital filter wordlength effects; Residue arithmetic; Circuits and systems; Digital filters; Dynamic range; Fixed-point arithmetic; Limit-cycles; Roundoff errors;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-4094
  • Type

    jour

  • DOI
    10.1109/TCS.1986.1086010
  • Filename
    1086010