Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2005-10-04
2005-10-04
Ngo, Chuong D (Department: 2124)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S654000
Reexamination Certificate
active
06952710
ABSTRACT:
The present invention provides apparatus, methods, and computer program products for non-iterative division and non-iterative reciprocal generation. In one embodiment, the present invention uses a logic network that determines the bits of the quotient of a divisor and dividend by using a non-iterative, (i.e., non trial and error), method. Further, in another embodiment, the present invention may determine the reciprocal of a number M by separating the number M into at least two numbers X, Y . . . Z so that M=X+Y+ . . . +Z. The reciprocal of M is computed according to an equation 1/M=F(X,Y . . . Z) or an approximation 1/M≈G(X,Y . . . Z), where the approximation gives the correct value of the inverse of M to a predetermined accuracy. In some embodiments, the apparatus uses an equation that exactly describes the reciprocal or instead, it may include one or more memories for storing look-up tables containing pre-calculated parts of the equation.
REFERENCES:
patent: 3746848 (1973-07-01), Clary
patent: 3803393 (1974-04-01), Wang
patent: 4023028 (1977-05-01), Dillard
patent: 4225937 (1980-09-01), Perreault et al.
patent: 4581715 (1986-04-01), Hyatt
patent: 4868776 (1989-09-01), Gray et al.
patent: 4929954 (1990-05-01), Elleaume
patent: 5007009 (1991-04-01), Azetsu
patent: 5012438 (1991-04-01), Yamaguchi
patent: 5233551 (1993-08-01), White
patent: 5245564 (1993-09-01), Quek et al.
patent: 5504690 (1996-04-01), Kageyama et al.
patent: 5515308 (1996-05-01), Karp et al.
patent: 5563818 (1996-10-01), Agarwal et al.
patent: 5784307 (1998-07-01), Sheaffer
patent: 5818745 (1998-10-01), Sheaffer
patent: 5847977 (1998-12-01), Jhung
patent: 6038579 (2000-03-01), Sekine
patent: 6127863 (2000-10-01), Elliott
patent: 6240338 (2001-05-01), Peterson
patent: 6240433 (2001-05-01), Schmookler et al.
patent: 6263257 (2001-07-01), Aemmer
patent: 6304887 (2001-10-01), Ju et al.
patent: 6434583 (2002-08-01), Dapper et al.
patent: 6496795 (2002-12-01), Malvar
patent: 6735610 (2004-05-01), Pelton
patent: 0 075 745 (1983-04-01), None
patent: 0 080 266 (1983-06-01), None
patent: 0 372 566 (1990-06-01), None
patent: 0 441 121 (1991-08-01), None
patent: WO 99/63451 (1999-12-01), None
patent: WO 00/67146 (2000-11-01), None
On the Real Time Computation of DFT and DCT Through Systolic Architectures, N. Rama Murthy et al., IEEE Transactions on Signal Processing, vol. 42, No. 4, Apr. 1994, pp. 988-991.
A Review of the Discrete Fourier Transform, Part 1:Manipulating the Powers of Two, G. M. Blair, Electronics and Communication Engineering Journal, Institute of Electrical Engineers, London, vol. 7, No. 4, Aug. 1, 1995, pp. 169-177.
Theory and Application of Digital Signal Processing, L. R. Rabiner et al., Prentice-Hall, Inc., New Jersey, 1975, pp. 50-56 and 594-603; XP002141966.
A Comparative Review of Real and Complex Fourier-Related Transforms, O. K. Ersoy, Proceedings of the IEEE, US, IEEE, New York, vol. 82, No. 3, Mar. 1994, pp. 429-447.
Numerical Methods, Numerical Methods, XX, XX, G. Dahlquist et al., 1974, pp. 14-19, XP002116162.
Herridge K. Walt
Pelton Walter Eugene
Alston & Bird LLP
Ngo Chuong D
Pelton Walter Eugene
LandOfFree
Apparatus, methods and computer program products for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus, methods and computer program products for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus, methods and computer program products for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3450936