Methods and apparatus for binary division using look-up table

Details Methods and apparatus for binary division using look-up table Methods and apparatus for binary division using look-up table

2006-02-28

2006-02-28

Malzahn, D. H. (Department: 2124)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07007058

ABSTRACT:
Improved methods of operating a digital data processor to perform binary division include estimating reciprocals of at least selected divisors based on value accessed from a look-up table. For divisors in a first numerical range, the estimation can be based on a value stored in a first look-up table at an index defined by the divisor. For divisors in a second numerical range, the estimation can be based on an index that is a bitwise-shifted function of the divisor. The methods can be applied to scalar and vector binary division.

REFERENCES:
patent: 4794521 (1988-12-01), Ziegler et al.
patent: 5307303 (1994-04-01), Briggs et al.
patent: 5309385 (1994-05-01), Okamoto
patent: 5442581 (1995-08-01), Poland
patent: 5537338 (1996-07-01), Coelho
patent: 5539682 (1996-07-01), Jain et al.
patent: 5600846 (1997-02-01), Gallup et al.
patent: 5818744 (1998-10-01), Miller et al.
patent: 5825680 (1998-10-01), Wheeler et al.
patent: 5831885 (1998-11-01), Mennemeier
patent: 5937202 (1999-08-01), Crosetto
patent: 6014684 (2000-01-01), Hoffman
patent: 6081824 (2000-06-01), Julier et al.
patent: 6094415 (2000-07-01), Turner
patent: 6115812 (2000-09-01), Abdallah et al.
patent: 6173305 (2001-01-01), Poland
patent: 6202077 (2001-03-01), Smith
patent: 6211971 (2001-04-01), Specht
patent: 6330000 (2001-12-01), Fenney et al.
patent: 6446106 (2002-09-01), Peterson
patent: 6769006 (2004-07-01), Krouglov et al.
patent: 2003/0074384 (2003-04-01), Parviainen
patent: 0 987 898 (2000-03-01), None
patent: WO 00/22512 (2000-04-01), None

Affiliated with

Also associated with

Rating

Methods and apparatus for binary division using look-up table does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for binary division using look-up table, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for binary division using look-up table will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3666126