DocumentCode
895851
Title
Design of a radix 4 division unit with simple selection table
Author
Montuschi, Paolo ; Ciminiera, Luigi
Author_Institution
Dipartimento di Automatica e Inf., Politecnico di Torino, Italy
Volume
41
Issue
12
fYear
1992
fDate
12/1/1992 12:00:00 AM
Firstpage
1606
Lastpage
1611
Abstract
A radix 4 division architecture is presented which partially overlaps the updating of the remainder with the digit selection procedure. It is obtained by separating the radix 4 digit selection process into two concurrent substeps. The proposed unit requires a simple selection table and involves a small extra expense for the additional hardware compared to the usual radix 4 division units. Four possible implementations are derived from the general model, with different types of substeps. The high level evaluation shows that the proposed architectures offer an efficient alternative
Keywords
digital arithmetic; dividing circuits; number theory; concurrent substeps; digit selection; radix 4 division architecture; radix 4 division unit; remainder updating; selection table; Approximation algorithms; Boolean functions; Computer architecture; Concurrent computing; Digital arithmetic; Hardware;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.214670
Filename
214670
Link To Document