DocumentCode
1067106
Title
A remark on carry-free binary multiplication
Author
Rulling, W.
Author_Institution
Fachhochschule Furtwangen
Volume
38
Issue
1
fYear
2003
fDate
1/1/2003 12:00:00 AM
Firstpage
159
Lastpage
160
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;
fLanguage
English
Journal_Title
Solid-State Circuits, IEEE Journal of
Publisher
ieee
ISSN
0018-9200
Type
jour
DOI
10.1109/JSSC.2002.806267
Filename
1158798
Link To Document