| Abstract |
|
We investigate the efficiencies attainable pursuing Booth recoding from redundant binary input with limited carry propagation. As a digit conversion problem we extend the important result that each radix 4 Booth recoded digit can be determined from 5 consecutive input signed bits to obtain that each radix (2 to the power of k) Booth recoded digit can be determined from 2k+1 consecutive input signed bits and prove this to be the minimum possible for any k greater than or equal to 2. Analysis of alternative bit pair encodings of signed bits yields the improved result that each radix (2 to the power of k) Booth recoded digit can be determined from only 2k encoded bit pairs employing sign and magnitude bit encoding, a result which does not extend to conventional borrow-save or carry-save redundant binary digit encodings. Radices 4 and 8 gate level designs are illustrated for alternative encodings, with our signed bit design shown to yield smaller depth and fewer gates than existing redundant binary Booth recoding circuits from the literature.
|
 Additional Information
|
Citation:
Chung Nan Lyu, David W. Matula,
"Redundant Binary Booth Recoding,"
arith,
p. 50,
12th IEEE Symposium on Computer Arithmetic (ARITH-12 '95),
1995
|
