Skip to main content
SpringerLink
Log in

Fast radix-2 division with quotient-digit prediction

  • Published:
Journal of VLSI signal processing systems for signal, image and video technology Aims and scope Submit manuscript

Abstract

An implementation of a radix-2 division unit is presented that uses prediction of the quotient digit. This prediction allows the concurrent computation of the quotient digit and the partial remainder. To achieve a simple quotient-digit selection, resulting in a step time roughly half of that of SRT division (without prediction), a simple estimate of the partial remainder is used, which requires that the divisor be scaled close to unity. This prescaling is simple to implement and increases the execution time by two cycles. We estimate a speed-up of 1.5 with respect to SRT division with redundant remainders.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. K. Hwang.Computer Arithmetic. Wiley and Sons, 1978.

  2. S. Kuninobu,et al. Design of high speed MOS multiplier and divider using redundant binary representation.Proc. 8th Symposium on Computer Arithmetic, 1987, pp. 80–86.

  3. T. E. Williams,et al. A self-timed chip for division.Proc. Stanford VLSI Conference, (Ed. Losleben), MIT Press, 1987, pp. 75–95.

  4. M.D. Ercegovac, T. Lang, J.G. Nash, and L.P. Chow. An area-time efficient binary divider.Proc. ICCD ’87 Conference, New York, 1987.

  5. J.E. Robertson. A new class of digital division methods.IRE Trans. on Electronic Computers, September 1958, pp. 88–92.

  6. D.E. Atkins. Higher-radix division using estimates of the divisor and partial remainders.IEEE Trans. Computers, Vol. C-17, No. 10, October 1968, pp. 925–934.

    Article  MathSciNet  Google Scholar 

  7. G.S. Taylor. Radix 16 SRT dividers with overlapped quotient selection stages.IEEE Proc. of 7th Symposium on Computer Arithmetic, 1985, pp. 64–73.

  8. M.D. Ercegovac and T. Lang. A division algorithm with prediction of quotient digits.IEEE Proc. of 7th Symposium on Computer Arithmetic, 1985, pp. 51–56.

  9. M.D. Ercegovac and T. Lang. Radix-4 division with scaling and quotient prediction. Computer Science Department, Report CSD-880049, July 1988.

  10. M.D. Ercegovac and T. Lang. On-the-fly conversion of redundant into conventional representations.IEEE Trans. Computers, Vol. C-36, No. 7, July 1987, pp. 895–897.

    Article  MathSciNet  Google Scholar 

  11. J.H. Zurawski and J.B. Gosling. Design of high-speed digital divider units.IEEE Trans. on Computers, Vol. C-30, p. 691–699, Sept. 1981.

    Article  Google Scholar 

  12. M.D. Ercegovac and T. Lang. Simple radix-4 division with divisor scaling. Computer Science Department, UCLA, Report CSD-870015, March 1987.

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, School of Engineering and Applied Science, University of California, Los Angeles

    Miloš D. Ercegovac & Tomas Lang

Authors
  1. Miloš D. Ercegovac
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tomas Lang
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ercegovac, M.D., Lang, T. Fast radix-2 division with quotient-digit prediction. J VLSI Sign Process Syst Sign Image Video Technol 1, 169–180 (1989). https://doi.org/10.1007/BF02427792

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02427792

Keywords

Search

Navigation