Codebook population using centroid pairs

• US 6,269,333 B1
• Filed: 08/28/2000
• Issued: 07/31/2001
• Est. Priority Date: 10/08/1993
• Status: Expired due to Fees

• Current Assignee: COMSAT Corporation (Reorganized ISA SA)
• Original Assignee: COMSAT Corporation (Reorganized ISA SA)
• Inventors: Ravishankar, Channasandra
• Primary Examiner(s): Knepper, David D.
• Application Number:
  US09/649,094
• Time in Patent Office: 337 Days
• Field of Search: 704/243-245, 704/221-223, 704/229, 704/230, 704/207
• US Class Current: 704/243
• CPC Class Codes: G10L 19/038 Vector quantisation, e.g. TwinVQ audio
• CPC Class Codes: G10L 19/07 Line spectrum pair [LSP] vocoders

Abstract

First and second codeword are selected from respective first and second codebooks having an equal number of codewords and wherein the first and second codewords represent unequal numbers of elements of respective first and second sub-vectors. A codebook populating method for a split vector quantizer relies on comparing centroid calculations for the first codebook. The calculations are performed on eligible pairs of codewords. Eligible codewords are limited to those which satisfy and ordered property based on Line Spectrum Frequencies (LSF). The results of the centroid pair codeword calculations are used to populate the second codebook.

Claims

1. A codebook populating method for a split vector quantizer vocoder, said method comprising the steps of:

(a) determining a first number of eligible codewords in original second codebook given a selected codeword from a first codebook;

(b) when said first number is greater than a predetermined number, computing a second number of centroid of pairs of said codewords in said second codebook; and

(c) when said first number is less than said predetermined number, computing said second number of centriods by repeatedly calculating said centroids of all said pairs of codewords having a first form and then calculating said centroids of all said pairs of codewords having a second form until said second codebook is fully populated.