Newton Raphson Functional Approximation is an attractive division strategy as it provides quadratic convergence and can be faster than digit recurrence methods if an accurate initial approximation is available. In this project, we study and simulate several table-lookup based initial approximation methods. Of particular interest is the Taylor Series based reciprocal approximation method which uses a table lookup followed by a multiplication for initial approximation and can provide a very accurate approximation with a very small ROM size. We implemented and simulated a 24 bit divider based on various methods published in literature and also proposed an improvement that retains accuracy while using a much smaller ROM
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.