Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Patent
1997-09-26
1999-08-31
Malzahn, David H.
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
708671, G06F 750
Patent
active
059447745
ABSTRACT:
The sum of a plurality of logarithmic numbers is determined by expressing the logarithmic numbers as one of a predetermined values. For example, the numbers may be analog values which may be sampled by an 8-bit AtoD converter to be expressed as one of a possible 256 values. The number of occurrences for each of the values is accumulated in bins (counters) and the sum is determined by a summation of the logarithmic numbers based on processing of the counts rather than the logarithmic numbers themselves. Bin counts are reduced iteratively by replacing counts greater than 1 by incrementing the count of a proportionately higher value bin until only counts of 1 or zero remain. These counts are then combined to provide only a single counter with a non-zero count value which indicates the accumulated signal strength of the signal strength measurements. The invention may further be provided using single bit memory elements and byte processing with look-up tables. In a further aspect of the present invention enhanced precision signed logarithmic magnitude expressions of numbers are combined utilizing Zech logarithmic values applied iteratively to a most significant and least significant component of the difference in the logmagnitude of the numbers to be combined.
REFERENCES:
patent: 3866024 (1975-02-01), Williams
patent: 4682302 (1987-07-01), Williams
patent: 4727508 (1988-02-01), Williams
patent: 4737925 (1988-04-01), Williams
Methods to Approximate the Logarithm of a Sum, IBM Technical Disclosure Bulletin, vol. 32, No. 5A, Oct. 1989, pp. 398-399.
Ericsson Inc.
Malzahn David H.
LandOfFree
Methods apparatus and computer program products for accumulating does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods apparatus and computer program products for accumulating, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods apparatus and computer program products for accumulating will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2425229