Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2011-08-23
2011-08-23
Malzahn, David H (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
08005883
ABSTRACT:
The present invention provides apparatus, methods, and computer program products that can decrease the latency with which the coefficients of a function representative of signal are determined. Specifically, the apparatus, methods, and computer program products of the present invention, taking advantage of the independence of samples, updates each of the coefficients of the function as each sample is received. As such, when the final sample is received, the apparatus, methods, and computer program products of the present invention need only update each coefficient with the contribution of the last sample prior to outputting the coefficients. As such, the latency from the time the last sample is received and the availability of the coefficients is decreased. To further decrease the latency, in one embodiment, the apparatus, methods, and computer program products of the present invention prestore either all or a portion of the possible values of the contribution of a sample to each coefficient, such that. As such, when the sample is received, the apparatus, methods, and computer program products of the present invention evaluate the value of the sample and retrieve the appropriate value from the prestored values that corresponds to the coefficient, sample, and value of the sample, thereby decreasing the time required to determine the coefficients. The apparatus, methods, and computer program products of the present invention also allow individual or subsets of the coefficients to be observed and also allow individual or subsets of the coefficients to be determined in varying resolutions.
REFERENCES:
patent: 3746848 (1973-07-01), Clary
patent: 3803393 (1974-04-01), Wang
patent: 4023028 (1977-05-01), Dillard
patent: 4057756 (1977-11-01), Ley et al.
patent: 4159528 (1979-06-01), Perry
patent: 4225937 (1980-09-01), Perreault et al.
patent: 4477878 (1984-10-01), Cope
patent: 4581715 (1986-04-01), Hyatt
patent: 4587626 (1986-05-01), Gray
patent: 4868776 (1989-09-01), Gray et al.
patent: 4929954 (1990-05-01), Elleaume
patent: 5007009 (1991-04-01), Azetsu
patent: 5233551 (1993-08-01), White
patent: 5245564 (1993-09-01), Quek et al.
patent: 5331584 (1994-07-01), Kitsuki
patent: 5504690 (1996-04-01), Kageyama et al.
patent: 5515308 (1996-05-01), Karp et al.
patent: 5561618 (1996-10-01), Dehesh
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: 6081821 (2000-06-01), Hopkinson
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: 6557019 (2003-04-01), Henderson
patent: 6735610 (2004-05-01), Pelton
patent: 0075745 (1983-04-01), None
patent: 0080266 (1983-06-01), None
patent: 0372566 (1990-06-01), None
patent: 0441121 (1991-08-01), None
patent: WO 99/63451 (1999-12-01), None
patent: WO 00/67146 (2000-11-01), None
Blair G. M., “Review of the Discrete Fourier Transform. Part 1: Manipulating the Powers of Two”,Electronics and Communication Engineering Journal, Institute of Electrical Enigeers, London, vol. 7, No. 4, Aug. 1, 1995, pp. 169-177.
L. R. Rabiner, B. Gold, “Theory and Application of Digital Signal Processing”, 1975, Prentice-Hall, Inc., New Jersey, pp. 50-56 and 594-603.
Ersoy O.K., “A Comparative Review of Real and Complex Fourier-Related Transforms”, Proceedings of the IEEE, US, IEEE, New York, vol. 82, No. 3, Mar. 1, 1994, pp. 429-447.
N. Rama Murthy et al., “On the Real Time Computation of DFT and DCT Through Systolic Architectures,” IEEE Transactions on Signal Processing, vol. 42, No. 4, Apr. 1994, pp. 988-991.
Numerical Methods, Numerical Methods, XX, XX, G. Dahlquist et al., 1974, pp. 14-19, XP002116162.
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-2776191