Back to results
US 11,380,335 B2Granted
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 digital audio signal that includes a frame containing a set of samples, wherein each sample in the set of samples has a value within a range and a location in a first sequence;
- 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;
- 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 includes a first vector associated with a first value and a second vector associated with a second value;
- the set of vectors has a second sequence such that the first vector is first in the second sequence and the second vector is subsequent to the first vector;
- the first vector includes an element for each location in the first sequence that indicates whether the set of samples includes a sample with the first value at the respective location;
- and
- the second vector includes an element for each location in a subset of locations that indicates whether the set of samples includes a sample with the second value at the respective location, wherein the subset of locations excludes each location at which the first value occurs;
- and
- providing an output bit stream that includes the set of vectors.
8 more elements
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 and a location in a location sequence;
- decompose the set of samples into a set of vectors, wherein:
- each vector is associated with a respective value of the set of values;
- the set of vectors includes a first vector that includes an element for each location in the location sequence that specifies whether a first value of the set of values occurs at the respective location;
- the set of vectors includes a second vector that is subsequent to the first vector and includes an element for each location in a subset of the location sequence that specifies whether a second value of the set of values occurs at the respective location;
- and
- the subset of the location sequence excludes each location of the set of locations at which the first value occurs;
- and
- provide the set of vectors at the output to the multiplexer such that the encoded frame includes the set of vectors.
11 more elements
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 and a location in a location sequence;
- 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 includes a first vector associated with a first value and a second vector associated with a second value;
- the set of vectors is arranged in a vector sequence;
- the first vector includes an element for each location in the location sequence that indicates whether the set of samples includes a sample with the first value at the respective location;
- and
- the second vector includes an element for each location in a subset of locations that indicates whether the set of samples includes a sample with the second value at the respective location, wherein the subset of locations excludes each location at which the first value occurs based on the second vector being subsequent to the first vector in the vector sequence;
- and
- providing the set of vectors in an output bit stream.
7 more elements
Dependencies are inferred from the claim text.