Methods and Apparatus for Compression Data Streams
AssigneeMarvell Asia Pte Ltd
InventorsKALPENDU RATANSHI PASAD, HONG JIK KIM
Life of this patent
Estimating the term…
Abstract
Methods and apparatus for compressing data streams. In an embodiment, a method includes calculating a probability distribution function (PDF) for scaler data, matching the PDF to PDF templates to determine a closest matching PDF template, and selecting an encoder corresponding to the closest matching PDF template wherein a corresponding encoder identifier is determined. The method also includes encoding the scaler data with the encoder to generate an encoded stream, and transmitting the encoded stream and the encoder identifier.
Claims20
A method for encoding information, the method comprising:
- calculating a probability distribution function (PDF) for scaler data;
- matching the PDF to PDF templates to determine a closest matching PDF template;
- determining an encoder corresponding to the closest matching PDF template, wherein a corresponding encoder identifier is determined;
- encoding the scaler data with the encoder to generate an encoded stream;
- and
- transmitting the encoded stream and the encoder identifier.
A method for encoding information, the method comprising:
- binning received vector data into a plurality of bins;
- determining a centroid for each bin to form a dictionary of centroids;
- tagging the vector data with tags that identify a centroid associated with each vector;
- counting a number of vectors in each bin to construct a probability distribution function (PDF) of centroids;
- matching the PDF of centroids to PDF templates to determine a closest matching PDF template;
- determining an encoder corresponding to the closest matching PDF template wherein a corresponding encoder identifier is identified;
- encoding the tags with the encoder to generate an encoded data stream;
- and
- transmitting the encoded stream, the encoder identifier, and the dictionary of centroids.
An apparatus for encoding information, the apparatus comprising:
- a probability distribution function (PDF) computation circuit that calculates a PDF associated with input data;
- a matching circuit that matches the PDF to PDF templates to determine a closest matching PDF template, and determines an encoder corresponding to the closest matching PDF template wherein a corresponding encoder identifier is determined;
- and
- an encoding circuit that encodes input data with the encoder to generate an encoded stream, and transmits the encoded stream and the encoder identifier.
Dependencies are inferred from the claim text.