DocumentCode :
1067115
Title :
Comments on "A carry-free 54 b×54 b multiplier using equivalent bit conversion algorithm"
Author :
Ercegovac, Milos D. ; Lang, Tobias ; Kim, Youngjae ; Song, Bang-Sup ; Grosspietsch, John ; Gillig, S.F.
Author_Institution :
Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
Volume :
38
Issue :
1
fYear :
2003
fDate :
1/1/2003 12:00:00 AM
Firstpage :
160
Lastpage :
161
Abstract :
For original paper see ibid., vol. 36, no. 10, p. 1538-1545 (Oct. 2001). In the aforementioned paper by Kim et al., a multiplier is presented which produces the result in radix-2 signed-digit representation. It is claimed that this representation can be converted into conventional magnitude representation by an algorithm which has no carry propagation. To the commenters this algorithm seems incorrect. The critical situation is a string which consists of a sequence of zeros followed by a -1; in such a case a carry is needed and the algorithm proposed is deemed incorrect. Consequently, it is pointed out that the proposed algorithm produces a correct multiplication result in conventional magnitude representation only if the signed-digit string does not have a sequence of 0´s followed by a -1. The commenters show a multiplication example using the proposed conversion algorithm in which this situation occurs.
Keywords :
digital arithmetic; logic circuits; multiplying circuits; 54 bit; carry-free multiplier; equivalent bit conversion algorithm; magnitude representation; radix-2 signed-digit representation; Circuit faults; Circuit simulation; Circuit testing; Computer science; Digital arithmetic; Error correction codes; Niobium; Solid state circuits;
fLanguage :
English
Journal_Title :
Solid-State Circuits, IEEE Journal of
Publisher :
ieee
ISSN :
0018-9200
Type :
jour
DOI :
10.1109/JSSC.2002.806269
Filename :
1158799
Link To Document :
بازگشت