• DocumentCode
    3849845
  • Title

    Simple radix-4 division with operands scaling

  • Author

    M.D. Ercegovac;T. Lang

  • Author_Institution
    Sch. of Eng. & Appl. Sci., California Univ., Los Angeles, CA, USA
  • Volume
    39
  • Issue
    9
  • fYear
    1990
  • Firstpage
    1204
  • Lastpage
    1208
  • Abstract
    A radix-4 division algorithm with operands scaling is proposed. The algorithm uses a recurrence with redundant addition (carry-save or signed-digit) and combines simple scaling with a quotient-selection function that depends only on the estimate of the partial remainder and is independent of the divisor. The scheme results in a significant speedup with respect to both the radix-2 and radix-4 without scaling.
  • Keywords
    "Computer science","Delay effects"
  • Journal_Title
    IEEE Transactions on Computers
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.57060
  • Filename
    57060