Method and system for lossless value-location encoding
AssigneeTexas Instruments Incorporated
InventorsLorin Paul Netsch, Jacek Piotr Stachurski
Life of this patent
Estimating the term…
Abstract
A method of encoding samples in a digital signal is provided that includes receiving a frame of N samples of the digital signal, determining L possible distinct data values in the N samples, determining a reference data value in the L possible distinct data values and a coding order of L−1 remaining possible distinct data values, wherein each of the L−1 remaining possible distinct data values is mapped to a position in the coding order, decomposing the N samples into L−1 coding vectors based on the coding order, wherein each coding vector identifies the locations of one of the L−1 remaining possible distinct data values in the N samples, and encoding the L−1 coding vectors.
Claims20
A method comprising:
- receiving a frame containing a set of samples, wherein each sample in the set of samples has a value within a range;
- determining a set of values within the range, wherein each value in the set of values has a corresponding sample in the set of samples;
- and
- decomposing the set of samples into a set of vectors, wherein:
- each vector of the set of vectors corresponds to a respective value within the set of values and contains a representation of each occurrence of the respective value;
- the set of vectors has a sequence;
- and
- each vector of the set of vectors omits any occurrence of each value of the set of values that corresponds to a subset of the set of vectors that precedes the respective vector in the sequence.
An encoder comprising:
- a frame buffer that includes an input to receive a frame that includes a set of samples and an output to provide the set of samples;
- a selection circuit that includes an input coupled to the output of the frame buffer to receive the set of samples and a set of outputs to provide the set of samples at a selected subset of the set of outputs;
- a set of coding units that each include an input coupled to an output of the set of outputs of the selection circuit to receive the set of samples and further include an output;
- a multiplexer coupled to the outputs of the set of coding units and including an output to provide an encoded frame based on the output of at least one of the set of coding units,
- wherein the set of coding units includes a value-location coding unit configured to:
- receive the set of samples from the selection circuit, wherein each sample of the set of samples has a respective value within a set of values;
- decompose the set of samples into a set of vectors, wherein each vector includes occurrences of a respective value of the set of values;
- and
- provide the set of vectors at the output to the multiplexer such that the encoded frame includes the set of vectors.
A method comprising:
- receiving an audio signal that includes a set of samples, wherein each sample of the set of samples has a value within a set of values;
- decomposing the set of samples into a set of vectors, wherein:
- each vector of the set of vectors corresponds to a respective value in the set of values and contains an indication of each occurrence of the respective value in the set of samples;
- the set of vectors is arranged in a sequence;
- and
- each vector of the set of vectors omits any occurrence of each value of the set of values that corresponds to a subset of the set of vectors that precedes the respective vector in the sequence;
- and
- providing the set of vectors in an output bit stream.
Dependencies are inferred from the claim text.