Apparatus and method for low complexity combinatorial coding of signals
AssigneeMotorola Mobility LLC
InventorsUdar Mittal, James P. Ashley
Life of this patent
Estimating the term…
Abstract
During operation of an encoder, a signal vector (x) is received. A first multi-precision operand (Ψ′k) will be generated based on the signal vector to be encoded. A mantissa operand and an exponent operand are generated. Both the mantissa operand and the exponent operand are representative of a second multi-precision operand that is based on the signal vector to be encoded. A portion of Ψ′k is selected to be modified based on the exponent operand. A part of Ψ′k is modified based on the mantissa operand to produce a modified multi-precision operand (Ψ′k+1). Finally, a multi-precision codeword is generated for use in a corresponding decoder.
Claims20
A method for operating an encoder that produces a codeword (C) from an input vector (x), the method comprising the steps of:
- receiving, by a vector generator of the encoder, an input signal;
- creating, by the vector generator, the input vector;
- receiving, by a combinational coding circuitry of the encoder, the input vector to be encoded, wherein the input vector comprises speech, audio, image, or video signals;
- generating, by the combinational coding circuitry of the encoder, a first multi-precision operand (Ψ′k) based on the input vector;
- generating, by the combinational coding circuitry, a mantissa operand (M) and an exponent operand (h), wherein the mantissa operand and the exponent operand are representative of a second multi-precision operand (F′(pk,k)) that is based on the signal vector to be encoded;
- selecting, by the combinational coding circuitry, a portion of the first multi-precision operand to be modified based on the exponent operand;
- modifying, by the combinational coding circuitry, the portion of the first multi-precision operand based on the mantissa operand to produce a modified multi-precision operand (Ψ′k+1);
- and
- generating, by the combinational coding circuitry, the codeword (C) based on the modified multi-precision operand;
- wherein the codeword is for use by the encoder to encode the speech, audio, image, or video signals and by a corresponding decoder to decode the speech, audio, image, or video signals.
An encoder comprising:
- a vector generator creating an input vector x from a received input signal;
- combinatorial coding circuitry to generate a codeword (C) wherein the combinational coding circuitry performing the steps of:
- receiving the input vector x to be encoded, wherein the vector x comprises speech, audio, image, or video signals;
- generating a first multi-precision operand (Ψ′k) based on x;
- generating a mantissa operand (M) and an exponent operand (h), wherein the mantissa operand and the exponent operand are representative of a second multi-precision operand (F′(pk,k)) that is based on the signal vector to be encoded;
- selecting a portion of Ψ′k to be modified based on the exponent operand;
- modifying the portion of Ψ′k based on the mantissa operand and location indicator to produce a modified multi-precision operand (Ψ′k+1);
- and
- generating a codeword (C) based on Ψ′k+1;
- wherein the codeword is for use by the encoder to encode speech, audio, image, or video signals and by a corresponding decoder to decode the speech, audio, image, or video signals.
A method for operating a decoder that generates a vector (x) from a codeword (C), the method comprising the steps of:
- receiving, by combinatorial decoding circuitry of the decoder, the codeword (Cπ);
- generating, by the combinatorial decoding circuitry, a first multi-precision operand (Ψ′k+1) based on Cπ;
- generating, by the combinatorial decoding circuitry, a mantissa operand (M) and an exponent operand (h), wherein the mantissa operand and the exponent operand are representative of a second multi-precision operand (F′(pk,k));
- selecting, by the combinatorial decoding circuitry, a portion of Ψ′k+1 to be modified based on the exponent operand;
- modifying, by the combinatorial decoding circuitry, the portion of Ψ′k+1 based on the mantissa operand and location indicator to produce a modified multi-precision operand (Ψ′k);
- decoding, by the combinatorial decoding circuitry, a position pk−1 of the (k−1)th non-zero elements of vector x;
- generating the vector (x) based on the position pk−1;
- passing the vector x to signal reconstruction circuitry of the decoder, and
- creating, by the signal reconstruction circuitry, an output signal comprising speech, audio, image, or video based on the generated vector (x).
A decoder comprising:
- combinatorial coding circuitry performing the steps of:
- receiving the codeword (Cπ);
- generating a first multi-precision operand (Ψ′k+1) based on Cπ;
- generating a mantissa operand (M) and an exponent operand (h), wherein the mantissa operand and the exponent operand are representative of a second multi-precision operand (F′(pk,k)) that is based on the signal vector to be encoded;
- selecting a portion of Ψ′k+1 to be modified based on the exponent operand;
- modifying the portion of Ψ′+1 based on the mantissa operand and location indicator to produce a modified multi-precision operand (Ψ′k);
- decoding a position pk−1 of the (k−1)th non-zero elements of vector x;
- and
- generating the vector (x) based on the position pk−1 and
- signal reconstruction circuitry to create an output signal of speech, audio, image, or video signals using the vector (x).
Dependencies are inferred from the claim text.