METHOD AND DEVICE FOR PULSE ENCODING, METHOD AND DEVICE FOR PULSE DECODING

• US 20140229169A1
• Filed: 04/14/2014
• Published: 08/14/2014
• Est. Priority Date: 06/19/2009
• Status: Active Grant

• Current Assignee: Top Quality Telephony LLC
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Ma, Fuwei, Zhang, Dejun, Xie, Minjie, Zhang, Qing
• Granted Patent: US 9,349,381 B2
• Time in Patent Office: Days
• US Class Current: 704/219
• CPC Class Codes: G10L 19/002 Dynamic bit allocation for perceptual audio coders G10L19/032
• CPC Class Codes: G10L 19/04 using predictive techniques
• CPC Class Codes: G10L 19/10 the excitation function being a multipulse excitation
• CPC Class Codes: G10L 19/113 Regular pulse excitation
• CPC Class Codes: G10L 19/12 the excitation function being a code excitation, e.g. in code excited linear prediction [CELP] vocoders
• CPC Class Codes: G10L 2019/0016 Codebook for LPC parameters
• 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/40 Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
• CPC Class Codes: H03M 7/4068 Parameterized codes

Abstract

The present invention discloses a method and a device for pulse encoding, and a method and a device for pulse decoding. The method for pulse encoding includes: calculating an index value of an input pulse; selecting an adjustment threshold value according to the number of pulses, and comparing the index value of the pulse with the adjustment threshold value; if the index value is smaller than the adjustment threshold value, adopting the first number of encoding bits to encode the index value, if the index value is not smaller than the adjustment threshold value, adopting the second number of encoding bits to encode the index value plus an offset value, where the first number is smaller than the second number, the first number and the second number are both positive integers, and the offset value is greater than or equal to the adjustment threshold value.

Claims

1. A method for pulse encoding, the method comprising:

calculating an index value of an input pulse;

selecting a first adjustment threshold value according to the number of pulses;

comparing the index value of the pulse with the first adjustment threshold value;

if the index value is smaller than the first adjustment threshold value, adopting the first number of encoding bits to encode the index value, if the index value is not smaller than the first adjustment threshold value, adopting the second number of encoding bits to encode the index value plus an offset value, wherein the first number is smaller than the second number, the first number and the second number are both positive integers, and the offset value is greater than or equal to the first adjustment threshold value; and

wherein selecting a first adjustment threshold value according to the number of pulses comprises;

determining at least two adjustment threshold values according to the number of pulses,

comparing the index value with the at least two adjustment threshold values, and

if the index value is smaller than a minimum adjustment threshold value of the at least two adjustment threshold values, selecting the minimum adjustment threshold value as the first adjustment threshold value, or

if the index value is greater than a maximum adjustment threshold value of the at least two adjustment threshold values, selecting the maximum adjustment threshold value as the first adjustment threshold value, or

if the index value is within a range formed by two adjacent adjustment threshold values of the at least two adjustment threshold values, selecting the smaller adjustment threshold value of the two adjacent adjustment threshold values as the first adjustment threshold value.

2. The method for pulse encoding according to claim 1, wherein the second number is a value obtained by rounding up a theoretical value of encoding bits required to encode the pulse.

3. The method for pulse encoding according to claim 2, wherein before calculating the index value of the input pulse, the method further comprises:

setting a second adjustment threshold value within a codebook space wherein the index value is located; and

inserting a remaining space after the second adjustment threshold value, wherein the remaining space is a remaining part of a value range corresponding to the number of encoding bits obtained by rounding up the theoretical value minus the codebook space.

4. The method for pulse encoding according to claim 3, wherein the second adjustment threshold value is smaller than or equal to the number of numerical values in the remaining space.

5. The method for pulse encoding according to claim 3, wherein inserting the remaining space after the second adjustment threshold values comprises:

dividing the remaining space into sub-remaining spaces, wherein the number of sub-remaining spaces is smaller than or equal to the number of the second adjustment threshold values; and

inserting the sub-remaining spaces after the second adjustment threshold values, wherein the number of the second adjustment threshold values is the same as the number of the sub-remaining spaces.

6. The method for pulse encoding according to claim 5, wherein dividing the remaining space into at least two sub-remaining spaces comprises:

dividing the remaining space into sub-remaining spaces on average.

7. A method for pulse decoding, the method comprising:

demultiplexing an encoding code stream and extracting the first number of encoding bits from the demultiplexed encoding code stream;

if a decoded value of the first number of encoding bits is smaller than an adjustment threshold value, outputting the decoded value of the first number of encoding bits; and

if the decoded value of the first number of encoding bits is greater than or equal to the adjustment threshold value, extracting encoding bits from the code stream, wherein a sum of the number of extracted encoding bits and the first number is equal to the second number;

obtaining an intermediate value by adding a reference value to the decoded value of the first number of encoding bits and then adding the decoded value of the extracted encoding bits; and

obtaining the decoded value of the second number of encoding bits by subtracting an offset value from the intermediate value, wherein the offset value is greater than or equal to the adjustment threshold value, and outputting a decoded value of the second number of encoding bits, wherein the first number is smaller than the second number, and the first number and the second number are both positive integers.

8. A device for pulse encoding, the device comprising:

a calculating unit, configured to calculate an index value of an input pulse;

a selection unit, configured to select a first adjustment threshold value according to the number of pulses;

an encoding unit, configured to adopt the first number of encoding bits to encode the index value if the index value calculated and obtained by the calculating unit is smaller than the first adjustment threshold value selected by the selection unit, and adopt the second number of encoding bits to encode the index value plus an offset value if the index value calculated and obtained by the calculating unit is greater than or equal to the first adjustment threshold value selected by the selection unit, wherein the first number is smaller than the second number, the first number and the second number are both positive integers, and the offset value is greater than or equal to the first adjustment threshold value;

wherein the selection unit is further configured to;

determine at least two adjustment threshold values according to the number of pulses,

compare the index value with the at least two adjustment threshold values, and

if the index value is smaller than a minimum adjustment threshold value of the at least two adjustment threshold values, select the minimum adjustment threshold value as the first adjustment threshold value;

or

if the index value is greater than a maximum adjustment threshold value of the at least two adjustment threshold values, select the maximum adjustment threshold value as the first adjustment threshold value;

or

if the index value is within a range formed by two adjacent adjustment threshold values of the at least two adjustment threshold values, select the smaller adjustment threshold value of the two adjacent adjustment threshold values as the first adjustment threshold value.

9. The device for pulse encoding according to claim 8, further comprising:

a setting unit, configured to set a second adjustment threshold within a codebook space wherein the index value calculated and obtained by the calculating unit is located; and

an insertion unit, configured to insert a remaining space after the second adjustment threshold set by the setting unit, wherein the remaining space is a remaining part of a value range corresponding to the number of encoding bits obtained by rounding up a theoretical value of encoding bits required to encode the pulse minus the codebook space.

10. The device for pulse encoding according to claim 9, wherein the insertion unit comprises:

a dividing unit, configured to divide the remaining space into sub-remaining spaces, wherein the number of sub-remaining spaces is smaller than or equal to the number of the second adjustment threshold values; and

a space insertion unit, configured to respectively insert the sub-remaining spaces after the second adjustment threshold values, wherein the number of the second adjustment threshold values is the same as the number of the sub-remaining spaces.

11. A device for pulse decoding, the device comprising:

an extraction unit, configured to demultiplex an encoding code stream and extract the first number of encoding bits from the demultiplexed encoding code stream, and further configured to extract encoding bits from the code stream if the decoded value of the first number of encoding bits is greater than the adjustment threshold value, wherein a sum of the number of the extracted encoding bits and the first number is equal to the second number;

a decoding unit, configured to decode the first number of encoding bits, wherein the first number of encoding bits is extracted by the extraction unit, and if a decoded value of the first number of encoding bits is greater than or equal to an adjustment threshold value, decode the second number of encoding bits, wherein the second number of encoding bits is extracted from the encoding code stream, the decoding unit comprising;

a calculating unit, configured to obtain an intermediate value by adding a reference value to the decoded value of the first encoding bits and then adding the decoded value of the extracted encoding bits, and

an adjustment decoding unit, configured to obtain the decoded value of the second number of encoding bits by subtracting an offset value from the intermediate value, wherein the offset value is greater than or equal to the adjustment threshold value; and

an output unit, configured to output the decoded value of the first number of encoding bits if the decoded value of the first number of encoding bits decoded by the decoding unit is smaller than the adjustment threshold value, and output a decoded value of the second number of encoding bits if the decoded value of the first number of encoding bits decoded by the decoding unit is not smaller than the adjustment threshold value, wherein the first number is smaller than the second number, and the first number and the second number are both positive integers.