Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2001-03-22
2002-12-31
Malzahn, David H. (Department: 2124)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S277000
Reexamination Certificate
active
06502118
ABSTRACT:
BACKGROUND OF THE INVENTION
This invention generally relates to computational systems and methods, and more particularly, to systems and methods that perform numerical computations such as speech recognition systems.
The need for systems capable of performing optimized logarithm computations exists in many mathematical and engineering fields. Unfortunately, at present, systems that perform logarithmic calculations fall into three categories. The first is floating point implementations of logarithms, the second is table-ized fixed-point implementations, and the third is straight integer implementations.
In the first category (floating-point implementations) floating point numbers are utilized to represent the inputs and outputs of the system. Floating-point logarithms systems are usually implemented employing a math co-processor with some form of power series or Newton-Raphson method of convergence. As a result, this category of systems requires complex circuitry and substantial processing time to obtain a final value.
Tabularized fixed-point representation systems provide a scaled integer representation of the true logarithm value. In other words, log(x) would be represented as ‘y’ multiplied by log(x) where ‘y’ is a fixed scaling factor to preserve precision. These systems draw intermediate values of the logarithm from a table. The table contains the value of log(x) to the appropriate scale at compile time. These types of systems require the creation and manipulation of a table of values and can require substantial memory space (as a result of storing intermediate values in the table) to obtain a final value.
The last category is integer truncation of the logarithm value. Systems in this category return the value of the highest bit in the argument (x). While useful for search applications where precision is not required, the lack of precision in this type of systems means that all bits on the right of the decimal place are lost. Therefore, there is a need for a system and method that produce logarithmic values with run-time specified precision quickly without utilizing tables and/or multiplications.
REFERENCES:
patent: 5363321 (1994-11-01), Trong et al.
patent: 5524089 (1996-06-01), Takano
patent: 5951629 (1999-09-01), Wertheim et al.
patent: 6065031 (2000-05-01), Pan et al.
patent: 6289367 (2001-09-01), Allerd
Malzahn David H.
Watanabe Hisashi D.
LandOfFree
Fast system and method for producing a logarithmic signal... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast system and method for producing a logarithmic signal..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast system and method for producing a logarithmic signal... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2988081