• DocumentCode
    3009116
  • Title

    A new redundant binary number to 2´s-complement number converter

  • Author

    Wang, Guoping ; Tull, Monte P.

  • Author_Institution
    Dept. of Eng., Purdue Univ., Fort Wayne, IN, USA
  • fYear
    2004
  • fDate
    38079
  • Firstpage
    141
  • Lastpage
    143
  • Abstract
    Redundant binary (RB) representation is one of the signed-digit number systems originally introduced by Avizienis, which provides carry-propagation-free addition. Since the multiplication of two numbers is generally performed by the addition of partial products, the carry-propagation-free feature of the RB arithmetic can be used to design high-speed multipliers and multiply-and-accumulate units. However, a RB-NB (redundant binary to normal binary) converter is required to provide a 2´s-complement representation of the results. Previous research was conducted for the RB-NB converter. In this paper, based on Yen´s method and Ling´s adder scheme, we propose an improved RB-NB converter. The proposed RB-NB converter shows improvement in area and speed over other methods. The new RB-NB converter has been adopted in our proposed high-performance Complex Arithmetic Signal Processor.
  • Keywords
    carry logic; digital signal processing chips; multiplying circuits; parallel architectures; redundant number systems; 2´s-complement representation; carry-lookahead block-carry generator; carry-propagation-free addition; high-performance complex arithmetic signal processor; high-speed multipliers; parallel arithmetic; redundant binary representation; redundant binary to normal binary converter; signed-digit number systems; Adders; Arithmetic; Delay; Digital systems; Signal processing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Region 5 Conference: Annual Technical and Leadership Workshop, 2004
  • Print_ISBN
    0-7803-8217-X
  • Type

    conf

  • DOI
    10.1109/REG5.2004.1300183
  • Filename
    1300183