The theory and implementations of high-radix division

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.