• DocumentCode
    932371
  • Title

    An efficient VLSI design for a residue to binary converter for general balance moduli (2n-3,2n+1,2n-1,2n+3)

  • Author

    Sheu, Ming-hwa ; Lin, Su-Hon ; Chen, Chichyang ; Yang, Shyue-Wen

  • Author_Institution
    Graduate Sch. of Eng. Sci. & Technol., Nat. Yunlin Univ. of Sci. & Technol., Taiwan
  • Volume
    51
  • Issue
    3
  • fYear
    2004
  • fDate
    3/1/2004 12:00:00 AM
  • Firstpage
    152
  • Lastpage
    155
  • Abstract
    In this paper, we present a new four-moduli set (2n-3,2n+1,2n-1,2n+3) and an efficient residue to binary (R/B) converter design. The merits of the proposed four-moduli set include 1) larger dynamic range; 2) higher degree of parallelism for conversion; 3) balanced bit-width for internal RNS arithmetic operations; and 4) flexible moduli set selection. According to the relation between the proposed moduli, the divide-and-conquer technique is used to design a two-level converter architecture which has lower hardware cost and shorter critical delay. For the R/B converter designed with 12-b (n=3), our architecture has about 47% saving in hardware cost and 40% saving in critical delay compared to the last work.
  • Keywords
    VLSI; convertors; divide and conquer methods; number theory; residue number systems; VLSI design; balanced bit-width; converter architecture; divide-and-conquer technique; dynamic range; four-moduli set; general balance moduli; internal RNS arithmetic operations; moduli set selection; residue to binary converter; very large scale integrated circuits design; Arithmetic; Costs; Degradation; Delay; Dynamic range; Hardware; Helium; Parallel processing; System performance; Very large scale integration;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems II: Express Briefs, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1549-7747
  • Type

    jour

  • DOI
    10.1109/TCSII.2003.821516
  • Filename
    1275625