• DocumentCode
    3365779
  • Title

    The theory and implementations of high-radix division

  • Author

    Tan, Kwang G.

  • Author_Institution
    Int. Bus. Machines Corp., Poughkeepsie, NY, USA
  • fYear
    1978
  • fDate
    25-27 Oct. 1978
  • Firstpage
    154
  • Lastpage
    163
  • Abstract
    This report derives the theory of high-radix division in terms of the properties of the overlapped regions of the P-D plot. The minimum precision requirements in quotient selection are discussed. The methods of implementations in hardware and in read-only memory are explored.
  • Keywords
    digital arithmetic; dividing circuits; read-only storage; high-radix division theory; minimum precision requirement; overlapped P-D plot region; quotient selection; read-only memory; Algorithm design and analysis; Complexity theory; Computers; Economic indicators; Hardware; Redundancy; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Arithmetic (ARITH), 1978 IEEE 4th Symposium on
  • Conference_Location
    Santa Monica, CA
  • Type

    conf

  • DOI
    10.1109/ARITH.1978.6155753
  • Filename
    6155753