Apparatus and method for low complexity combinatorial coding of signals

• US 8,576,096 B2
• Filed: 03/13/2008
• Issued: 11/05/2013
• Est. Priority Date: 10/11/2007
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola Mobility LLC (Lenovo Group Ltd.)
• Inventors: Mittal, Udar, Ashley, James P.
• Primary Examiner(s): JEANGLAUDE, JEAN BRUNER
• Application Number:
  US12/047,589
• Publication Number:
  US 20090100121A1
• Time in Patent Office: 2,063 Days
• Field of Search: 341/51, 341/50, 708/200, 708/400, 704/219, 704/500
• US Class Current: 341/50
• CPC Class Codes: G06F 7/49942 Significance control
• CPC Class Codes: G10L 19/035 Scalar quantisation
• CPC Class Codes: G10L 19/20 using sound class specific coding, hybrid encoders or object based coding
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
• CPC Class Codes: H03M 7/3082 Vector coding for television signals, see H04N19/94

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.

Claims

1. 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′

(p_k,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.

2. The method of claim 1 wherein Ψ

′

_k is based on a set of mantissa and exponent operands that are representative of F′

(p_i,i);

1≦

i<

k, where p_i are the positions of the non-zero elements of the input vector x.

3. The method of claim 1 wherein M≈

└

2^kf ·

2^min(ki,lg)┘

.

4. The method of claim 1 wherein h is a function k_i.

5. The method of claim 1 wherein the portion of the first multi-precision operand Ψ

′

_k to be modified is represented by a location indicator defined by integers w_l and w_u.

6. The method of claim 5 wherein

7. The method of claim 1 wherein Ψ

′

_k+1=Ψ

′

_k +F′

(p_k,k).

8. The method of claim 1 wherein C_π

=Ψ

′

_v+1.

9. 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′

(p_k,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.

10. The encoder of claim 9 wherein

11. The encoder of claim 9 wherein M≈

└

2^kf·

2^min(ki,lR)┘

.

12. The encoder of claim 9 wherein h=min(0,k_i−

l_R).

13. The encoder of claim 9 wherein the portion of Ψ

′

_k to be modified is represented by a location indicator defined by integers w_l and w_u that identifies the words in the multi-precision codeword which are to be modified.

14. The encoder of claim 13 wherein

15. The encoder of claim 9 where Ψ

′

_k+1=Ψ

′

_k+F′

(p_k,k).

16. The encoder of claim 9 wherein C_π

=Ψ

′

_v+1.

17. 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<sub>π

;</sub>

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′

(p_k,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 p<sub>k−

1</sub> of the (k−

1)th non-zero elements of vector x;

generating the vector (x) based on the position p<sub>k−

1</sub>;

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).

18. The method of claim 17 wherein

19. The method of claim 17 wherein M≈

└

2^kf·

2^min(ki,lR)∅

.

20. 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<sub>π

;</sub>

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′

(p_k,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 Ψ

′

₊₁ based on the mantissa operand and location indicator to produce a modified multi-precision operand (Ψ

′

_k);

decoding a position p<sub>k−

1</sub> of the (k−

1)th non-zero elements of vector x; and

generating the vector (x) based on the position p<sub>k−

1</sub> and

signal reconstruction circuitry to create an output signal of speech, audio, image, or video signals using the vector (x).