DocumentCode :
1009182
Title :
A general proof for overlapped multiple-bit scanning multiplications
Author :
Vassiliadis, Stamatis ; Schwarz, Eric M. ; Hanrahan, Don J.
Author_Institution :
IBM Corp., Endicott, NY, USA
Volume :
38
Issue :
2
fYear :
1989
Firstpage :
172
Lastpage :
183
Abstract :
Because of recent advances in technology, multibit scanning implementations can be considered that exceed three-bit and four-bit groupings. The generalized proof for the multibit overlapped scanning multiplication is introduced, and the multiplication process is discussed. The proofs are intended to establish the correctness of the decode and the actions taken to produce the multiplication of any valid scheme proposed in the past, and to dictate the correct decode and actions taken for any overlapped s-bit scanning algorithm such that s is a natural number greater than or equal to two. The multiplication is considered to be between two fractional numbers, which are represented in two´s-complement form.<>
Keywords :
digital arithmetic; decode; overlapped multiple-bit scanning multiplications; Decoding;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/12.16494
Filename :
16494
Link To Document :
بازگشت