• DocumentCode
    1231622
  • Title

    Quotient prediction without prescaling

  • Author

    Montuschi, P. ; Ciminiera, L.

  • Author_Institution
    Dipartimento di Autom. e Inf., Politecnico di Torino, Italy
  • Volume
    142
  • Issue
    1
  • fYear
    1995
  • fDate
    1/1/1995 12:00:00 AM
  • Firstpage
    15
  • Lastpage
    22
  • Abstract
    The paper analyses an SRT radix-B division algorithm where the determination of the quotient digits is performed in parallel with the updating of the residual. The authors do not use any prescaling digit prediction (in order to reduce the complexity of the selection function) as it is done using other prediction-based techniques. The authors present application examples of radix-2 (and radix-4, briefly) division design using their prediction scheme, and compare them with the `classical´ SRT radix-2, radix-4 and radix-16 schemes without prediction. They estimate that the proposed algorithm achieves execution times comparable to the computation delay of the `classical´ SRT radix-B 2 division algorithm without prediction, but requires less hardware
  • Keywords
    computational complexity; digital arithmetic; SRT radix-B division algorithm; application examples; complexity; computation delay; execution times; quotient digits; quotient prediction;
  • fLanguage
    English
  • Journal_Title
    Computers and Digital Techniques, IEE Proceedings -
  • Publisher
    iet
  • ISSN
    1350-2387
  • Type

    jour

  • DOI
    10.1049/ip-cdt:19951620
  • Filename
    350874