Method and system for information signal coding using combinatorial and huffman codes

• US 20030110027A1
• Filed: 12/12/2001
• Published: 06/12/2003
• Est. Priority Date: 12/12/2001
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Cruz-Zeno, Edgardo Manuel, Mittal, Udar, Ashley, James Patrick
• Granted Patent: US 6,662,154 B2
• Time in Patent Office: Days
• US Class Current: 704/219
• CPC Class Codes: G06T 9/005 Statistical coding, e.g. Huffman, run length coding
• CPC Class Codes: G10L 19/10 the excitation function being a multipulse excitation

Abstract

The invention provides a method of coding an information signal. An information signal is represented by a sequence of pulses. A plurality of pulse parameters are determined based on the sequence of pulses including a non-zero pulse parameter corresponding to a number of non-zero pulse positions in the sequence of pulses. The non-zero pulse parameter is coded using a variable-length codeword.

Claims

1. A method of coding an information signal comprising:

representing the information signal by a sequence of pulses;

determining a plurality of pulse parameters based on the sequence of pulses including a non-zero pulse parameter corresponding to a number of non-zero pulse positions in the sequence of pulses; and

coding the non-zero pulse parameter using a variable-length codeword.

2. The method of claim 1 wherein the plurality of pulse parameters include a pulse position parameter, a pulse magnitude parameter and a pulse phase parameter.

3. The method of claim 1 further comprising:

assembling the coded pulse parameters into a sequence of codewords.

4. The method of claim 3 wherein a first codeword represents the number of non-zero pulse positions in the sequence of pulses.

5. The method of claim 1 wherein the non-zero pulse parameter is coded using a variable-length Huffman code.

6. The method of claim 2 wherein the pulse position parameter is coded in accordance with a function:

7. The method of claim 6 wherein the function F(n,m) is accessed using a medium memory storage routine.

8. The method of claim 6 wherein the function F(n,m) is accessed using a smallest memory storage routine

9. The method of claim 2 wherein the pulse magnitude parameter is coded in accordance with a function:

10. The method of claim 9 wherein the function D(i,m) is accessed using a medium memory storage routine.

11. The method of claim 9 wherein the function D(i,m) is accessed using a smallest memory storage routine.

12. The method of claim 2 wherein the pulse magnitude parameter is based on a predetermined sum of pulse magnitudes in the sequence of pulses.

13. The method of claim 2 wherein the pulse phase parameter represents signs of the non-zero pulse positions in the sequence of pulses.

14. The method of claim 1 wherein the information signal comprises a time-domain signal.

15. The method of claim 1 wherein the information signal comprises a frequency-domain signal.

16. The method of claim 1 wherein the information signal is selected from a group consisting of a speech signal, a transformed speech signal, an audio signal, a transformed audio signal, an image signal, a transformed image signal, a video signal, and a transformed video signal.

17. A system for coding an information signal comprising:

means for representing the information signal by a sequence of pulses;

means for determining a plurality of pulse parameters based on the sequence of pulses including a non-zero pulse parameter corresponding to a number of non-zero pulse positions in the sequence of pulses; and

means for coding the non-zero pulse parameter using a variable-length codeword.

18. The system of claim 17 further comprising:

means for assembling the coded pulse parameters into a sequence of codewords.

19. A computer usable medium including a program for coding an information signal comprising:

computer program code for representing the information signal by a sequence of pulses;

computer program code for determining a plurality of pulse parameters based on the sequence of pulses including a non-zero pulse parameter corresponding to a number of non-zero pulse positions in the sequence of pulses; and

computer program code for coding the non-zero pulse parameter using a variable-length codeword.

20. The computer usable medium of claim 19 further comprising:

computer program code for assembling the coded pulse parameters into a sequence of codewords.

21. A method of decoding an information signal comprising:

receiving a plurality of codewords from a source;

determining a set of characteristics of the information signal based in part on a variable-length codeword representing a number of non-zero pulse positions contained in the information signal; and

decoding the information signal based on the set of characteristics.

22. The method of claim 21 wherein the set of characteristics include positions or locations of non-zero pulses, pulse magnitudes, and pulse phases.

23. The method of claim 21 wherein the information signal is selected from a group consisting of a speech signal, a transformed speech signal, an audio signal, a transformed audio signal, an image signal, a transformed image signal, a video signal, and a transformed video signal.

24. The method of claim 21 wherein the information signal comprises a time-domain signal.

25. The method of claim 21 wherein information signal comprises a frequency-domain signal.

26. The method of claim 21 wherein the plurality of codewords is received from a communications channel.

27. The method of claim 21 wherein the plurality of codewords is received from a storage device.

28. A system for decoding an information signal comprising:

means for receiving a plurality of codewords from a source;

means for determining a set of characteristics of the information signal based in part on a variable-length codeword representing a number of non-zero pulse positions contained in the information signal; and

means for decoding the information signal based on the set of characteristics.

29. A computer usable medium including a program for decoding an information signal comprising:

computer program code for receiving a plurality of codewords from a source;

computer program code for determining a set of characteristics of the information signal based in part on a variable-length codeword representing a number of non-zero pulse positions contained in the information signal; and

computer program code for decoding the information signal based on the set of characteristics.