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
fDate :
12/1/1992 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on