发明名称 Methods apparatus and computer program products for accumulating logarithmic values
摘要 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.
申请公布号 US5944774(A) 申请公布日期 1999.08.31
申请号 US19970938410 申请日期 1997.09.26
申请人 ERICSSON INC. 发明人 DENT, PAUL WILKINSON
分类号 G06F7/00;G06F7/49;G06F7/556;(IPC1-7):G06F7/50 主分类号 G06F7/00
代理机构 代理人
主权项
地址