Title :
The theory and implementations of high-radix division
Author_Institution :
Int. Bus. Machines Corp., Poughkeepsie, NY, USA
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;
Conference_Titel :
Computer Arithmetic (ARITH), 1978 IEEE 4th Symposium on
Conference_Location :
Santa Monica, CA
DOI :
10.1109/ARITH.1978.6155753
