System and method for computing histograms with exponentially-spaced bins

摘要

A system and method for computing histograms with exponential spacing of bins translates a fixed-point data sample that is to be placed in a bin to a floating-point representation (assuming the original data sample is not already in that particular format), estimates the base-2 logarithm of the floating-point representation, calculates an approximate histogram bin number based on the base-2 logarithm, and then adjusts the approximate bin number based on a comparison between the data sample and a data value associated with the approximate bin number.