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
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;
Conference_Titel :
Region 5 Conference: Annual Technical and Leadership Workshop, 2004
Print_ISBN :
0-7803-8217-X
DOI :
10.1109/REG5.2004.1300183