Method and apparatus for generating lattice vector quantizer codebook

• US 8,489,395 B2
• Filed: 11/28/2011
• Issued: 07/16/2013
• 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: Li, Haiting, Zhang, Deming
• Primary Examiner(s): Shah, Paras D
• Application Number:
  US13/305,399
• Publication Number:
  US 20120078618A1
• Time in Patent Office: 596 Days
• Field of Search: 704/222, 704/223, 704500-504, 382/253
• 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 an amplitude vector and a length vector, wherein the amplitude vector and/or the length vector are different from each other;

before the storing of the eigenvector set, obtaining the eigenvector set corresponding to a root leader of the lattice vector quantizer;

storing storage addresses of the amplitude vector and the length vector located in the eigenvector set, wherein the amplitude vector and length vector each corresponds to a the root leader of a lattice vector quantizer; and

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

wherein the process of obtaining the eigenvector set corresponding to the root leader of the lattice vector quantizer comprises obtaining the at least one amplitude vector and the length vector which satisfies a decision condition; and

wherein the decision condition comprises the following;

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

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

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

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

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

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

2. The method according to claim 1, wherein:

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

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 vector and the length vector in the eigenvector set; and

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

3. 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.

8. The method according to claim 1, wherein the storing of storage addresses of the amplitude vector and the length vector located in the eigenvector set takes place before the storing of the eigenvector set.

4. 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 an amplitude vector and a length vector, wherein the amplitude vector and/or length vector are different from each other;

a second storing module, configured to store storage addresses of the amplitude vector and the length vector located in the eigenvector set, wherein the amplitude vector and the length vector each corresponds to a root leader of a lattice vector quantizer;

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

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

wherein the obtaining module is configured to obtain the at least one amplitude vector and the length vector which satisfies a decision condition; and

wherein the decision condition comprises the following;

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

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

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

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

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

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

5. The apparatus according to claim 4, 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 vector and the length vector 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.

6. The apparatus according to claim 4, 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.

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

obtaining storage addresses in an eigenvector set, wherein the eigenvector set comprises at least one of an amplitude vector and a length vector, where the amplitude vector and the length vector each corresponds 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 vector and the length vector located in the eigenvector set;

generating the lattice vector quantizer codebooks according to the eigenvector set and the storage addresses;

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; and

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

wherein the process of obtaining the eigenvector set corresponding to the root leader of the lattice vector quantizer comprises obtaining the at least one amplitude vector and the length vector which satisfies a decision condition; and

wherein the decision condition includes the following;

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

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

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

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

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

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