Vector joint encoding/decoding method and vector joint encoder/decoder

• US 9,404,826 B2
• Filed: 11/19/2014
• Issued: 08/02/2016
• Est. Priority Date: 01/26/2011
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Ma, Fuwei, Zhang, Dejun, Miao, Lei, Qi, Fengyan
• Primary Examiner(s): GUERRA-ERAZO, EDGAR X
• Application Number:
  US14/547,677
• Publication Number:
  US 20150127328A1
• Time in Patent Office: 622 Days
• Field of Search: 704500-504, 704/216, 704/217, 704/219, 704/223, 704/225, 704/229, 704/258, 704/262, 704/263, 704/264
• US Class Current: 1/1
• CPC Class Codes: G01L 19/12 Alarms or signals
• CPC Class Codes: G10L 19/038 Vector quantisation, e.g. TwinVQ audio
• CPC Class Codes: G10L 19/04 using predictive techniques
• CPC Class Codes: G10L 19/107 Sparse pulse excitation, e.g. by using algebraic codebook
• 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/0005 Multi-stage vector quantisation
• CPC Class Codes: G10L 21/00 Speech or voice signal processing techniques to produce another audible or non-audible signal, e.g. visual or tactile, in order to modify its quality or its intelligibility G10L19/00 takes precedence

Abstract

A vector joint encoding/decoding method and a vector joint encoder/decoder are provided, more than two vectors are jointly encoded, and an encoding index of at least one vector is split and then combined between different vectors, so that encoding idle spaces of different vectors can be recombined, thereby facilitating saving of encoding bits, and because an encoding index of a vector is split and then shorter split indexes are recombined, thereby facilitating reduction of requirements for the bit width of operating parts in encoding/decoding calculation.

Claims

1. A vector joint encoding method for a voice signal, comprising:

calculating, by an encoder, an encoding index Ind_t of each vector from a plurality of vectors, wherein the each vector is obtained by dividing the voice signal and denotes quasi-white noise excitation, wherein a subscript t denotes a t^th vector, wherein tε

[0, T−

1], and wherein T is a number of vectors and is an integer greater than or equal to 2;

splitting, by the encoder at least one Ind_t at least once into at least two sections, wherein the splitting at least once is equivalent to splitting the Ind_t into two split indexes Ind_t0 and Ind_t1 according to a set factor SLF_t, wherein the set factor SLF_t is the set split, factor SLF for the t^th vector which varies according to the t^th vector, wherein the SLF_t is a positive integer, wherein the Ind_t0 denotes a serial number of an interval to which the Ind_t belongs, wherein the Ind_t1 denotes a serial number of the Ind_t in the interval to which the Ind_t belongs, wherein the length of the interval is not greater than the SLF_t, and wherein Ind_t≦

Ind_t0×

SLF_t+Ind_t1;

combining, by the encoder split index Ind_t0 of a first vector from the plurality of vectors and a split index Ind_t0 of a second vector from the plurality of vectors to generate a first combined index Ind_SLF;

splitting the first combined index Ind_SLF into a first section and a second section according to a bit length of the split index Ind_t0 of the first vector or a bit length of the second vector, wherein a bit length of second section is equal to the bit length of the of the split index Ind_t0 of the first vector or the bit length of the second vector;

combing the split index Ind_t0 of the first vector and the second section of the first combined index Ind_SLF to generate a first final combined index corresponding to the first vector;

combing the first section of the first combined index Ind_SLF and a split index Ind_t0 of a third vector from the plurality of vectors to generate a second combined index Ind_SLF;

repeating the splitting of the first combined index Ind_SLF, the combining of the split index Ind_t1 of the first vector and the second section of the first combined index Ind_SLF, and the combining of the first section of the first combined index Ind_SLF and the split index Ind_t0 of a third vector until an uncombined split index vector Ind_t1 of a last vector of the plurality of vectors and a second section of a last combined index Ind_SLF combine to generate a last final combined index corresponding to the first vector; and

performing encoding according to the combined indices and a first section of the last vector of the plurality of the vectors, wherein the combined indices are equal to the number of vectors minus 1.

2. The method according to claim 1, wherein each vector is represented as pulse distribution on a track, and wherein the encoding index is an index used for indicating the pulse distribution on the track.

3. The method according to claim 1, wherein splitting the Ind_t into the two split indexes Ind_t0 and Ind_t1 according to the set factor SLF_t comprises:

Ind_t0=Int(Ind_t/SLF_t), wherein Int( ) denotes rounding down to an integer; and

Ind_t1=Ind_t% SLF_t, wherein % denotes taking a remainder.

4. The method according to claim 3, wherein SLF_t=2^(K_t), wherein K_t is a positive integer, and wherein combining the split Ind_t0 of the first vector and the split index Ind_t0 of the second vector to generate the combined index Ind_SLF comprises;

selecting the Ind_t0 to participate in combination for a vector t providing a split index to participate in combination;

or

setting SLF_tInt(Ind_t,max/2^(K_t)), wherein Ind_t,max denotes a maximal value of the Ind_t and wherein combining the split index of the first vector and the split index Ind_t0 of the second vector to generate the combined index Ind_SLF comprises selecting the Ind_t0 to participate in combination for the vector t providing a split index Ind_t0 to participate in combination.

5. The method according to claim 4, wherein K_t=K_t,max−

2, K_t=K_t,max−

3, or K_t=K_t,max−

4, and wherein the K_t,max is a length of a bit sequence of the Ind_t,max.

6. The method according to claim 1, wherein combining the split index Ind_t0 of the first vector and the split index Ind_t0 of the second vector to generate the combined index Ind_SLF comprises selecting a split index capable of embodying space occupancy characteristics of the Ind_t to participate in combination for a vector t providing a split index to participate in combination, wherein being capable of embodying space occupancy characteristics of the Ind_t refers to that, compared with other split indexes, an occupancy rate of a value range of a selected split index for an encoding space is the closest to an occupancy rate of a value range of the Ind_t for the encoding space.

7. The method according to claim 1, wherein splitting the Ind_t into the two split indexes Ind_t0 and Ind_t1 according to the set factor SLF_t comprises:

selecting a value of bits of the Ind_t as the Ind_t0, the bits being located at a set position; and

selecting a value of bits at a remaining position as the Ind_t1, wherein SLF_t=2^(K_t), wherein the number of the bits at the set position is K_t0, wherein the number of the bits at the remaining position is K_t, wherein K_t0+K_t=K_t,max, wherein K_t,max is a length of a bit sequence of Ind_t,max, and wherein the Ind_t,max denotes a maximal value of the Ind_t.

8. The method according to claim 7, wherein combining split indexes from the first and second vectors to generate the combined index Ind_SLF comprises selecting, in a bit sequence with a length being K_t,max, a split index of the Ind_t to participate in combination for a vector t providing a split index to participate in combination, wherein the split index at least comprises a value of the highest two bits.

9. The method according to claim 1, wherein performing encoding according to the combined indices and the first section of the last vector of the plurality of the vectors comprises:

comparing the combined index Ind_SLF;

adjusting a threshold value THR, wherein THR≦

2^(K_SLF)−

Ind_SLF,max, wherein the K_SLF is the length of the bit sequence of the Ind_SLF,max, and wherein the Ind_SLF,max denotes a maximal value of the Ind_SLF;

encoding the Ind_SLF by using a first number of encoding bits when the Ind_SLF is less than the THR;

encoding the Ind_SLF added with an offset value THR₀ by using a second number of encoding bits when the Ind_SLF is not less than the THR, wherein THR≦

THR₀≦

2^(K_SLF)−

Ind_SLF,max, wherein the first number is less than the second number, wherein the second number is less than or equal to the K_SLF, and wherein the first number and the second number are both positive integers; and

encoding other uncombined split indexes.

10. A vector joint pulse encoder for encoding a voice signal, comprising:

a processor configured to;

calculate an encoding index Ind_t of each vector from a plurality of vectors, wherein the each vector is obtained by dividing the voice signal and denotes quasi-white noise excitation, wherein a subscript t denotes a t^th vector, wherein tε

[0, T−

1], and wherein T is an integer greater than or equal to 2;

split at least one Ind_t at least once into at least two sections, wherein splitting at least once is equivalent to splitting the Ind_t into two split indexes Ind_t0 and Ind_t1 according to a set factor SLF_t, wherein the set factor SLF_t is the set split factor SLF for the t^th vector which varies according to the t^th vector, wherein the SLF_t is a positive integer, wherein the Ind_t0 denotes a serial number of an interval to which the Ind_t belongs, wherein the Ind_t1 denotes a serial number of the Ind_t in the interval to which the Ind_t belongs, wherein a length of the interval is not greater than the SLF_t, and wherein Ind_t≦

Ind_t0×

SLF_t+Ind_t1;

combine a split index Ind_t0 of a first vector from the plurality of vectors and a split index Ind_t0 of second vector from the plurality of other vectors to generate a first combined index Ind_SLF;

split the first combined index Ind_SLF into a first section and a second section according to a bit length of the index Ind_t0 of the first vector or a bit length of the second vector, wherein the bit length of second section is equal to the bit length of the of the index Ind_t0 of the first vector or the bit length of the second vector;

combine the split index Ind_t1 of the first vector and the second section of the first combined index Ind_SLF to generate a first final combined index corresponding to the first vector;

combine the first section of the first combined index Ind_SLF and a split index Ind_t0 of a third vector from the plurality of vectors to generate a second combined index Ind_SLF;

repeat the splitting of the first combined index Ind_SLF;

repeat the combining of the split index Ind_t1 of the first vector and the second section of the first combined index Ind_SLF and the combining of the first section of the first combined index Ind_SLF and the split index Ind_t0 of a third vector following the splitting of the first combined index Ind_SLF until an uncombined split index vector Ind_t1 of a last vector of the plurality of vectors and a second section of a last combined index Ind_SLF combine to generate a last final combined index corresponding to the first vector; and

perform encoding according to the combined indices and a first section of the last vector of the plurality of the vector wherein the combined indices are equal to the number of vectors minus 1.

11. A vector joint pulse encoding device for encoding a voice signal, comprising:

a non-transitory memory storage comprising instructions; and

one or more processors in communication with the memory, wherein the one or more processors execute the instructions to;

calculate an encoding index Ind_t of each vector from a plurality of vectors, wherein the each vector is obtained by dividing the voice signal and denotes quasi-white noise excitation, wherein a subscript t denotes a t^th vector, wherein tε

[0, T−

1] and wherein T is a number of vectors and is an integer greater than or equal to 2;

split at least one Ind_t at least once into at least two sections, wherein the splitting at least once is equivalent to splitting the Ind_t into two split indexes Ind_t0 and Ind_t1 according to a set factor SLF_t, wherein the set factor SLF_t is the set split factor SLF for the t^th vector which varies according to the t^th vector wherein the SLF_t is a positive integer, wherein the Ind_t0 denotes a serial number of an interval to which the Ind_t belongs, wherein the Ind_t1 denotes a serial number of the Ind_t in the interval to which the Ind_t belongs, wherein the length of the interval is not greater than the SLF_t, and wherein Ind_t≦

Ind_t0×

SLF_t+Ind_t1;

combine a split index Ind_t0 of a first vector from the plurality of vectors and a split index Ind_t0 of second vector from the plurality of vectors to generate a first combined index Ind_SLF;

split the first combined index Ind_SLF into a first section and a second section according to the bit length of the index Ind_t0 of the first vector or a bit length of the second vector, wherein the bit length of the second section is equal to the bit length of the of the index Ind_t0 of the first vector or a bit length of the second vector;

combine the split index Ind_t1 of the first vector and the second section of the first combined index Ind_SLF to generate a first final combined index corresponding to the first vector;

combine the first section of the first combined index Ind_SLF and the split index Ind_t0 of the third vector from the plurality of vectors to generate a second combined index Ind_SLF;

repeat the splitting of the first combined index Ind_SLF, the combining of the split index Ind_t1 of the first vector and the second section of the first combined index Ind_SLF, and the combining of the first section of the first combined index Ind_SLF and the split index Ind_t0 of a third vector until an uncombined split index vector Ind_t1 of a last vector of the plurality of vectors and the second section of a last combined index Ind_SLF combine to generate a last final combined index corresponding to the first vector; and

perform, encoding according to the combined indices and a first section of last vector of the plurality of the vector, wherein the combined indices are equal to the number of vectors minus 1.