System and method for computing histograms with exponentially-spaced bins
OwnerRobert A. Hamilton, Steven Greenbaum +1inventors
InventorsRobert A. Hamilton, Steven Greenbaum, Stanley T. Jefferson
Life of this patent
Estimating the term…
Abstract
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.
Claims26
A system for computing a histogram with exponential spacing of bins, comprising:
- a base-2 logarithm estimator configured to generate an approximate base-2 logarithm of a floating-point representation of a data sample;
- an approximate histogram bin calculator configured to calculate an approximate histogram bin number associated with the approximate base-2 logarithm;
- and
- a histogram bin adjuster configured to adjust the approximate histogram bin number based on a comparison between a data value representing the approximate histogram bin number and the data sample to yield an exact histogram bin number.
A system for computing a histogram with exponential spacing of bins, comprising:
- means for generating an approximate base-2 logarithm of a floating-point representation of a data sample;
- means for calculating an approximate histogram bin number associated with the approximate base-2 logarithm;
- and
- means for adjusting the approximate histogram bin number based on a comparison between a data value representing the approximate histogram bin number and the data sample to yield an exact histogram bin number.
A method of computing a histogram with exponential spacing of bins, comprising:
- generating an approximate base-2 logarithm of a floating-point representation of a data sample;
- calculating an approximate histogram bin number associated with the approximate base-2 logarithm;
- and
- adjusting the approximate histogram bin number based on a comparison between a data value representing the approximate histogram bin number and the data sample to yield an exact histogram bin number.
Dependencies are inferred from the claim text.