Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2007-01-23
2007-01-23
Malzahn, D. H. (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S656000
Reexamination Certificate
active
10394952
ABSTRACT:
Methods, machines, and systems are provided for very high radix division using narrow data paths. A numerator and denominator are received for a very high radix division calculation. An approximate reciprocal of the denominator is obtained from a data structure. The numerator and denominator are pre-scaled by the reciprocal. The denominator is decomposed to an equivalent expression that results in a number of leading insignificant values. Next, modifying a current remainder by forming a first product and subtracting the equivalent expression iteratively assembles a quotient.
REFERENCES:
patent: 4337519 (1982-06-01), Nishimoto
patent: 5020017 (1991-05-01), Ooms et al.
patent: 5475630 (1995-12-01), Briggs et al.
patent: 6078939 (2000-06-01), Story et al.
patent: 6141670 (2000-10-01), Story et al.
patent: 6782405 (2004-08-01), Matula et al.
patent: 6847986 (2005-01-01), Inui
patent: 2001/0027461 (2001-10-01), Peterson
patent: 2003/0135531 (2003-07-01), Beaumont-Smith et al.
patent: 2004/0167956 (2004-08-01), Vihriala
patent: 2296350 (1996-06-01), None
patent: WO-04095260 (2004-11-01), None
“International Search Report for corresponding PCT Application No. PCT/US2004/005664”, (Oct. 14, 2004),3 pgs.
Briggs, W. S., et al., “A 17×69 Bit Multiply and Add Unit With Redundant Binary Feedback and Single Cycle Latency”,Proceedings of the 11th Symposium on Computer Arithmetic, (Jun. 29-Jul. 2, 1993, Windsor, Ontario, Canada, Sponsered by the IEEE Computer Society),(1993),163-170.
Ercegovac, M. D., et al., “Very High Radix Division With Selection by Rounding and Prescaling”,Proceedings of the 11th Symposium on Computer Arithmetic, (Jun. 29-Jul. 2, 1993, Windsor, Ontario, Canada, sponsored by the IEEE Computer Society),(1993),112-119.
Fandrianto, J., “Algorithm for High Speed Shared Radix 8 Division and Radix 8 Square Root”,Proceedings: 9th Symposium on Computer Arithmetic, IEEE Computer Press, 1989,68-75.
Taylor, G. S., “Radix 16 SRT Dividers With Overlapped Quotient Selection Stages—A 225 Nanosecond Double Precision Divider for the 2-1 Mark IIB”,Proceedings: 7th Symposium on Computer Arithmetic, (Jun. 4-6, 1985, University of Illinois, Urbana, IL, sponsored by the IEEE Computer Society),(1985),64-71.
Wong, D., et al., “Fast Division Using Accurate Quotient Approximations to Reduce the Number of Iterations”,IEEE Transactions on Computers, 41(8), (1992),981-995.
Ferguson Warren E.
Tang Ping T.
LandOfFree
Narrow data path for very high radix division does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Narrow data path for very high radix division, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Narrow data path for very high radix division will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3799871