Title :
A remark on carry-free binary multiplication
Author_Institution :
Fachhochschule Furtwangen
fDate :
1/1/2003 12:00:00 AM
Abstract :
It is shown that any binary multiplier needs some mechanism for carry propagation. As a consequence, the carry-free multiplier presented in the paper by Kim et al. (see IEEE J. Solid-State Circuits, vol. 36, p. 1538-1544, Oct. 2001) cannot work correctly. To demonstrate that fact, implementation-independent test patterns are constructed.
Keywords :
digital arithmetic; logic testing; multiplying circuits; redundant number systems; RNS; binary multiplier; carry propagation; carry-free RB-to-NB conversion; carry-free binary multiplication; carry-free multiplier; implementation-independent test patterns; large data lengths; normal binary representation; Adders; Circuit faults; Circuit simulation; Circuit testing; Computational modeling; Encoding; Energy consumption; Equations; Error correction; Niobium;
Journal_Title :
Solid-State Circuits, IEEE Journal of
DOI :
10.1109/JSSC.2002.806267
