Efficient real-time computation

Details Efficient real-time computation Efficient real-time computation

2006-02-28

2006-02-28

Mai, Tan V. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07007052

ABSTRACT:
Systems and methods for determining coefficients a filter are disclosed. The filter coefficients are computed by determining a sine of an input value and an inverse of the input value. The sine of the input signal and the inverse of the input signal are multiplied together to form a sinc value of the input value. The sinc value is employed to determine the coefficient. The system and method can be repeated to compute any number of filter coefficients in real-time. The sine of the input signal is computed utilizing a memory lookup table. The memory lookup table includes pairs of uniformly distnbuted values for the sine and cosine functions in the range of 0 to π. The inverse of the input value is computed using an inverse memory lockup table, a most significant digit and a remainder. The coefficient is then computed from a product of the sine of the input signal and the inverse of the input signal. Thus, the coefficient is computable in real-time without the use of previously computed and stored coefficients.

REFERENCES:
patent: 5276633 (1994-01-01), Fox et al.
patent: 5774082 (1998-06-01), Chu et al.
patent: 5859787 (1999-01-01), Wang et al.
patent: 5933452 (1999-08-01), Eun
patent: 5963596 (1999-10-01), Benbassat et al.
patent: 6009449 (1999-12-01), Takahashi
patent: 6035320 (2000-03-01), Kiraki et al.
patent: 6177897 (2001-01-01), Williams, III
patent: 6243729 (2001-06-01), Staszewski
patent: 6269115 (2001-07-01), Mandyam
patent: 6289367 (2001-09-01), Allred
patent: 6298099 (2001-10-01), Resnikoff et al.
patent: 6460024 (2002-10-01), Smith
patent: 6640237 (2003-10-01), Genrich
Adams, Robert et al.: “A Stereo Asynchronous Digital Sample-Rate Converter for Digital Audio”,IEEE Journal of Solid-State Circuits, vol. 29, No. 4, Apr. 1994, p. 481-488.
Volder, Jack E.; “The CORDIC Trigonometric Computing Technique”,IRE Trans. Electron. Comput., 1959, p. 226-230.
J.S. Walther; “A Unified Algorithm for Elementary Functions”,Spring Joint Computer Conference, 1971, p. 272-278.
D. Marino, “New Algorithms for the Approximate Evaluation of Hardware of Binary Logarithms and Elementary Functions”,IEEE Trans. Comput., 1972, pp. 1416-1421.
W.H. Specker, “A Class of Algorithms for LN x, Exp x, Sin x, Cos x, Tan.LAMBDA.-1 x and Cot.LAMDBA.-1 x”, IEEE Trans. Electron. Comput., 1965, p. 85-86.

Affiliated with

Also associated with

Rating

Efficient real-time computation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient real-time computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient real-time computation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3660989