Patent ID: 9450603
Filing Date: 2016-09-20
CPC Classification: H03M

Claim Text:
1. A machine-implemented method for decompressing compressed data, the compressed data including data indicating a common divisor and a plurality of reduced values, the reduced values having been reduced by dividing a plurality of integer data values by the common divisor, the data indicating the common divisor including exponents for a predetermined set of numbers, the method comprising: receiving, by a first hardware unit of a plurality of hardware units, a first reduced value and a first exponent of the exponents for the predetermined set of numbers and producing an output representing a product of the first reduced value and a first number of the predetermined set of numbers raised to a power indicated by the first exponent, and receiving, by each successive hardware unit of the plurality of hardware units excluding the first hardware unit, a respective exponent of the exponents for the predetermined set of numbers and an output of an immediately preceding hardware unit and outputting a product of the output of the immediately preceding hardware unit and a next number of the predetermined set of numbers raised to a power indicated by the respective exponent, wherein each of the plurality of hardware units includes a plurality of times circuits implementing a left hardware shift for producing the corresponding output product.