• DocumentCode
    3256405
  • Title

    Efficient residue comparison algorithm for general moduli sets

  • Author

    Bi, Shaoqiang ; Gross, Warren J.

  • Author_Institution
    Dept. Electr. & Comput. Eng., McGill Univ., Montreal, Que., Canada
  • fYear
    2005
  • fDate
    7-10 Aug. 2005
  • Firstpage
    1601
  • Abstract
    In this paper, we propose new residue comparison algorithms for general moduli sets and present an efficient ROM-free residue comparator for {2n+1,2n,2n-1} using the smallest modulo operation without introducing redundant modulus. Compared to the residue comparator based on the fastest known residue-to-binary (R/B) converter, our design is faster and reduces the hardware close to half.
  • Keywords
    comparators (circuits); phase convertors; residue number systems; set theory; R/B converter; ROM-free residue comparator; general moduli sets; residue comparison algorithm; residue-to-binary converter; smallest modulo operation; Algorithm design and analysis; Arithmetic; Bismuth; Cathode ray tubes; Costs; Dynamic range; Hardware; Neural networks; Read only memory; Very large scale integration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2005. 48th Midwest Symposium on
  • Print_ISBN
    0-7803-9197-7
  • Type

    conf

  • DOI
    10.1109/MWSCAS.2005.1594422
  • Filename
    1594422
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3256405