Efficient data compression in processing systems
AssigneeQUALCOMM Incorporated
InventorsJian Shen, Jamie Menjay Lin
Life of this patent
Estimating the term…
Abstract
Certain aspects of the present disclosure provide techniques and apparatus for efficiently performing operations using data compression. An example method generally includes identifying, for a block of data samples, a number of leading bits to remove from each data sample in the block of data samples. A block of compressed data samples is generated based on the identified number of leading bits and truncation of a number of least significant bits from each data sample in the block of data samples. A bitstream including the block of compressed data samples and an indication of a type of compression applied to the block of data samples is generated and output for further processing.
Claims15
A method for data compression, comprising:
- identifying, for a block of data samples, a number of leading bits to remove from each data sample in the block of data samples;
- generating a block of compressed data samples based on the identified number of leading bits and truncation of a number of least significant bits from each data sample in the block of data samples;
- generating a bitstream including the block of compressed data samples and an indication of a type of compression applied to the block of data samples;
- and
- outputting the generated bitstream.
A method for data decompression, comprising:
- receiving a bitstream including a block of compressed data samples and an indication of a type of compression applied to the block of compressed data samples;
- generating a reconstructed data block by reconstructing each respective compressed data sample in the block of compressed data samples based on the indicated type of compression applied to the block of compressed data samples, wherein reconstructing each respective compressed data sample comprises adding a number of leading bits and a number of trailing bits to each respective compressed data sample based on the indicated type of compression applied to the block of compressed data samples;
- and
- outputting the reconstructed data block.
An arithmetic shifter for compressing data, comprising:
- an arithmetic right shifter configured to shift a value in an input register by a number of bits;
- a multiplexer configured to output a carry bit from the number of bits based on a selector signal identifying that a compression operation is being executed;
- and
- an adder configured to add the shifted value generated by the arithmetic right shifter to an output of the multiplexer, wherein a data compression operation executed using the arithmetic shifter comprises an operation executable via invoking a single instruction on a processing system including the arithmetic shifter.
Dependencies are inferred from the claim text.