METHOD AND APPARATUS FOR GENERATING LATTICE VECTOR QUANTIZER CODEBOOK

• US 20120078618A1
• Filed: 11/28/2011
• Published: 03/29/2012
• Est. Priority Date: 05/27/2009
• 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: Zhang, Deming, Li, Haiting
• Granted Patent: US 8,489,395 B2
• Time in Patent Office: Days
• US Class Current: 704/222
• CPC Class Codes: G10L 19/038 Vector quantisation, e.g. TwinVQ audio
• CPC Class Codes: G10L 2019/0007 Codebook element generation
• CPC Class Codes: H03M 7/3082 Vector coding for television signals, see H04N19/94

Abstract

A method and an apparatus for generating a lattice vector quantizer codebook are disclosed. The method includes: storing an eigenvector set that includes amplitude vectors and/or length vectors, where the amplitude vectors and/or length vectors are different from each other and correspond to a root leader of a lattice vector quantizer; storing storage addresses of the amplitude vectors and length vectors, where the amplitude vectors and length vectors correspond to the root leader and are in the eigenvector set; and generating a lattice vector quantizer codebook according to the eigenvector set and the storage addresses.

Claims

1. A method for generating a lattice vector quantizer codebook, comprising:

storing an eigenvector set that comprises at least one of amplitude vectors and length vectors, wherein the amplitude vectors and/or length vectors are different from each other and correspond to a root leader of a lattice vector quantizer;

storing storage addresses of the amplitude vectors and length vectors located in the eigenvector set, wherein the amplitude vectors and length vectors correspond to the root leader; and

generating a lattice vector quantizer codebook according to the eigenvector set and the storage addresses.

2. The method according to claim 1, wherein before storing the eigenvector set, the method further comprises:

obtaining the eigenvector set corresponding to the root leader of the lattice vector quantizer.

3. The method according to claim 2, wherein:

the process of obtaining the eigenvector set corresponding to the root leader of the lattice vector quantizer comprises;

obtaining the amplitude vectors and/or length vectors corresponding to the root leader of the lattice vector quantizer that satisfies a decision condition; and

the decision condition comprises any one or combination of the following;

the length vector of the root leader varies between lattice vector quantizers of different Numbers of Code Bits (NCBs);

the amplitude vector of the root leader varies between the lattice vector quantizers of different NCBs;

the amplitude vector of the root leader varies between the lattice vector quantizers of the same NCB;

the length vector of the root leader varies between the lattice vector quantizers of the same NCB;

the amplitude vector and the length vector of the root leader vary between the lattice vector quantizers of the same NCB; and

the amplitude vector and the length vector of the root leader vary between the lattice vector quantizers of different NCBs.

4. The method according to claim 1, wherein:

the lattice vector quantizer is a multi-rate lattice vector quantizer, and the process of generating the lattice vector quantizer codebook according to the eigenvector set and the storage addresses comprises;

obtaining an amplitude vector set and a length vector set corresponding to the root leader of the lattice vector quantizer of each NCB according to the storage addresses of the amplitude vectors and length vectors in the eigenvector set; and

generating the lattice vector quantizer codebook according to the amplitude vector set and the length vector set.

5. The method according to claim 1, wherein:

the amplitude vector represents values of different nonzero elements in a corresponding root leader vector, and the length vector represents a count of occurrences of each nonzero element value in the corresponding root leader vector.

14. The method according to claim 1, wherein before storing the eigenvector set, the method further comprises:

storing storage addresses of the amplitude vectors and length vectors located in the eigenvector set, wherein the amplitude vectors and length vectors correspond to the root leader.

6. An apparatus for generating a lattice vector quantizer codebook, comprising:

a first storing module, configured to store an eigenvector set that comprises at least one of amplitude vectors and length vectors, wherein the amplitude vectors and/or length vectors are different from each other and correspond to a root leader of a lattice vector quantizer;

a second storing module, configured to store storage addresses of the amplitude vectors and length vectors located in the eigenvector set, wherein the amplitude vectors and length vectors correspond to the root leader; and

a generating module, configured to generate a lattice vector quantizer codebook according to the eigenvector set and the storage addresses.

7. The apparatus according to claim 6, further comprising:

an obtaining module, configured to obtain the eigenvector set corresponding to the root leader of the lattice vector quantizer.

8. The apparatus according to claim 7, wherein:

the obtaining module is specifically configured to obtain the amplitude vectors and/or length vectors corresponding to the root leader of the lattice vector quantizer that satisfies a decision condition; and

the decision condition comprises any one or combination of the following;

the amplitude vector of the root leader varies between lattice vector quantizers of different Numbers of Code Bits (NCBs);

the length vector of the root leader varies between the lattice vector quantizers of different NCBs;

the amplitude vector of the root leader varies between the lattice vector quantizers of the same NCB;

the length vector of the root leader varies between the lattice vector quantizers of the same NCB;

the amplitude vector and the length vector of the root leader vary between the lattice vector quantizers of the same NCB; and

the amplitude vector and the length vector of the root leader vary between the lattice vector quantizers of different NCBs.

9. The apparatus according to claim 6, wherein the generating module comprises:

a second obtaining submodule, configured to obtain an amplitude vector set and a length vector set corresponding to the root leader of the lattice vector quantizer of each NCB according to the storage addresses of the amplitude vectors and length vectors in the eigenvector set; and

a generating submodule, configured to generate the lattice vector quantizer codebook according to the amplitude vector set and the length vector set.

10. The apparatus according to claim 6, wherein:

the amplitude vector represents values of different nonzero elements in a corresponding root leader vector, and the length vector represents a count of occurrences of each nonzero element value in the corresponding root leader vector.

11. A method for generating lattice vector quantizer codebooks, comprising:

obtaining storage addresses in an eigenvector set of amplitude vectors and length vectors corresponding to a root leader of a lattice vector quantizer;

obtaining an amplitude vector set and a length vector set corresponding to the root leader of the lattice vector quantizer according to the storage addresses of the amplitude vectors and length vectors located in the eigenvector set; and

generating the lattice vector quantizer codebooks according to the amplitude vector set and the length vector set;

wherein

the eigenvector set comprises at least one of amplitude vectors and length vectors, the amplitude vectors and/or length vectors are different from each other and correspond to a root leader of a lattice vector quantizer;

the amplitude vector represents values of different nonzero elements in a corresponding root leader vector, and the length vector represents a count of occurrences of each nonzero element value in the corresponding root leader vector.

12. The method according to claim 11, further comprising:

obtaining and storing the eigenvector set corresponding to the root leader of the lattice vector quantizer.

13. The method according to claim 11, wherein:

the process of obtaining the eigenvector set corresponding to the root leader of the lattice vector quantizer comprises;

obtaining the amplitude vectors and/or length vectors corresponding to the root leader of the lattice vector quantizer that satisfies the decision conditions; and

the decision conditions includes any one or combination of the following;

the length vector of the root leader varies between lattice vector quantizers of different Numbers of Code Bits (NCBs);

the amplitude vector of the root leader varies between the lattice vector quantizers of different NCBs;

the amplitude vector of the root leader varies between the lattice vector quantizers of the same NCB;

the length vector of the root leader varies between the lattice vector quantizers of the same NCB;

the amplitude vector and the length vector of the root leader vary between the lattice vector quantizers of the same NCB; and

the amplitude vector and the length vector of the root leader vary between the lattice vector quantizers of different NCBs.