A curve fitting approach for non-iterative divider design with accuracy and performance trade-off

Abstract

This paper presents an approach based on the curve fitting method for the design of non-iterative divider circuits with accuracy and area-delay product (ADP) trade-offs. The curved surfaces representing the quotient are partitioned into several regions, each of which is then approximated by a square/triangular plane. The planes are obtained by using the curve fitting method for accuracy optimization. The proposed architecture for implementing the planes contains only simple arithmetic operations and a look-up table. Several non-iterative divider circuits with different accuracies and ADPs are obtained. The accuracy achieved in terms of the maximum absolute error percentage (MAEP) ranges from 1.87% to 0.14%. The MAEP of 0.14% is 30% better than the one achieved by the best existing non-iterative divider.