• 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