Method and system for information signal coding using combinatorial and huffman codes
First Claim
Patent Images
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;
coding the non-zero pulse parameter using a variable-length instantaneously decodable codeword; and
coding at least one of a remaining plurality of pulse parameters to produce a codeword having a corrsponding length based on the number of non-zero pulse positions.
4 Assignments
0 Petitions
Accused Products
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.
-
Citations
29 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;
coding the non-zero pulse parameter using a variable-length instantaneously decodable codeword; and
coding at least one of a remaining plurality of pulse parameters to produce a codeword having a corrsponding length based on the number of non-zero pulse positions. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
where n is a is a total number of available positions in the sequence of pulses and m is the number of non-zero pulse positions in the sequence of pulses.
-
-
4. The method of claim 3 wherein the function F(n,m) is accessed using a medium memory storage routine (MMSR).
-
5. The method of claim 3 wherein the function F(n,m) is accessed using a medium memory storage routine (SMSR).
-
6. The method of claim 2 wherein the pulse magnitude parameter is based on a predetermined sum of pulse magnitudes in the sequence of pulses.
-
7. The method of claim 2 wherein the pulse phase parameter presents signs of the non-zero pulse positions in the sequence of pulses.
-
8. The method of claim 2 wherein the pulse magnitude parameter is coded in accordance with a function:
-
where i is a sum of pulse magnitudes in the sequence of pulses and m is the number of non-zero pulse positions in the sequence of pulses.
-
-
9. The method of claim 8 wherein the function D(i,m) is accessed using a medium memory storage routine.
-
10. The method of claim 8 wherein the function D(i,m) is accessed using a smallest memory storage routine.
-
11. The method of claim 1 further comprising:
assembling the coded pulse parameters into a sequence of codewords.
-
12. The method of claim 11 wherein a first codeword represent the number of non-zero pulse positions in the sequence of pulses.
-
13. The method of claim 1 wherein the non-zero pulse parameter is coded using a variable-length Huffman code.
-
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 or 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 a sequence of pulses including a non-zero pulse parameter corresponding to a number of non-zero pulse positions in the sequence of pulses;
means for coding the non-zero pulse parameter using a variable-length instantaneously decodable codeword; and
means for coding at least one of a remaining plurality of pulse parameters to produce a codeword having a corresponding length based on the number of non-zero pulse positions. - View Dependent Claims (18)
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 a 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;
computer program code for coding the non-zero pulse parameter using a variable-length instantaneously decodable codeword; and
computer program code for coding at least one of a remaining plurality of pulse parameters to produce a codeword having a corresponding length based on the number of non-zero pulse positions. - View Dependent Claims (20)
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 first characteristic, representing a number of non-zero pulse positions of a pulse sequence, based on a first variable length codeword;
determining a length of a second variable length codeword, representing a second characteristic of the pulse sequence, based on the first variable length codewords representing the first and second characteristics of the pulse sequence. - View Dependent Claims (22, 23, 24, 25, 26, 27)
-
-
28. A system for decoding an information signal comprising:
-
means for receiving a plurality of codewords from a source;
means for determining a first characteristic, representing a number of non-zero pulse positions of a pulse sequence, based on a first variable length codeword;
means for determining a length of a second variable length codeword, representing a second characteristic of the pulse sequence, based on the first variable length codeword; and
means for decoding the pulse sequence based on the first and second codewords representing the first and second characteristics of the pulse sequence.
-
-
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 first number of non-zero pulse positions of a pulse sequence, based on a first variable length codeword;
computer program code for determining a length of a second variable length codeword, representing a second characteristic of the pulse sequence, based on the first variable length codeword; and
computer program code for decoding the pulse sequence based on the first and second codewords representing the first and second characteristics of the pulse sequence.
-
Specification