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 :
بازگشت