Fast division algorithm with a small lookup table

This paper presents a new division algorithm, which requires two multiplication operations and a single lookup in a small table. The division algorithm takes two steps. The table lookup and the first multiplication are processed concurrently in the first step, and the second multiplication is execut...

Full description

Saved in:
Bibliographic Details
Main Authors: Hung, P., Fahmy, H., Mencer, O., Flynn, M.J.
Format: Conference Proceeding
Language:English
Subjects:
Application software
Computer graphics
Delay
Encoding
Equations
Iterative algorithms
Laboratories
Signal processing algorithms
Table lookup
Taylor series
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents a new division algorithm, which requires two multiplication operations and a single lookup in a small table. The division algorithm takes two steps. The table lookup and the first multiplication are processed concurrently in the first step, and the second multiplication is executed in the next step. This divider uses a single multiplier and a lookup table with 2/sup m/(2m+1) bits to produce 2 m-bit results that are guaranteed correct to one ulp. By using a multiplier and a 12.5 KB lookup table, the basic algorithm generates a 24-bit result in two cycles.
ISSN:1058-6393
2576-2303
DOI:10.1109/ACSSC.1999.831992