← Back to Patent Explorer
US6754624B2 Expired / Lapsed US ⏱️ 0.0 years remaining

Codebook re-ordering to reduce undesired packet generation

Assignee: Qualcomm Inc
•
Filing: 2001-02-13
•
Granted: 2004-06-22
•
Expires: 2021-02-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus for enhancing coding efficiency by reducing illegal or other undesirable packet generation while encoding a signal. The probability of generating illegal or other undesirable packets while encoding a signal is reduced by first analyzing a history of the frequency of codebook values selected while quantizing speech parameters. Codebook entries are then reordered so that the index/indices that create illegal or other undesirable packets contain the least frequently used entry/entries. Reordering multiple codebooks for various parameters further reduces the probability that an illegal or other undesirable packet will be created during signal encoding. The method and apparatus may be applied to reduce the probability of generating illegal null traffic channel data packets while encoding eighth rate speech.

Inventors

  • 👤 Eddie-Lun Tik Choy
  • 👤 Arasanipalai K. Ananthapadmanabhan
  • 👤 Andrew P. DeJaco

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 11:29
CPC Classifications
G; G10; G10L; G10L19/00; G10L19/04; G10L19/16; G10L19/167; G10L19/02

Claims Analysis

Total Claims: 31
Claim 1
Independent Claim 62 words
A method for reducing undesired packet generation while encoding a signal comprising: creating a statistical history of the frequency at which each codebook entry in a codebook for a given parameter is selected during parameter quantization while encoding the signal; and reordering the codebook by positioning the least frequently selected codebook entry in the codebook location associated with an undesired packet format.
Claim 2
Independent Claim 62 words
A method for reducing undesired packet generation while encoding a signal comprising: creating a statistical history of the frequency at which each codebook entry in a codebook for a given parameter is selected during parameter quantization while encoding the signal; and reordering the codebook by positioning the least frequently selected codebook entry in the codebook location associated with an undesired packet format.
Claim 3
Dependent Claim 39 words
The method of claim 1 wherein the creating a statistical history of the frequency at which each codebook entry in a codebook for a given parameter is selected during parameter quantization comprises analyzing a representative signal and noise sample.
Claim 4
Dependent Claim 36 words
The method of claim 1 wherein the creating a statistical history of the frequency at which each codebook entry in a codebook for a given parameter is selected during parameter quantization comprises analyzing an input signal.
Claim 5
Dependent Claim 21 words
The method of claim 1 wherein a plurality of codebooks associated with a plurality of parameters representing one signal are reordered.
Claim 6
Dependent Claim 16 words
The method of claim 1 wherein the undesired packet is a null traffic channel data packet.
Claim 7
Dependent Claim 16 words
The method of claim 5 wherein the null traffic channel data packet contains all binary ones.
Claim 8
Dependent Claim 17 words
The method of claim 5 wherein the null traffic channel data packet is encoded at eighth rate.
Claim 9
Dependent Claim 95 words
A speech coder for encoding speech comprising: a frequency history generator for creating a statistical history of the frequency at which each codebook entry in a codebook for a given parameter is selected during parameter quantization while encoding a speech signal; and a codebook recorder for reordering the codebook to manipulate the probability of producing a predetermined packet format while encoding a speech signal, wherein the codebook reorderer for reordering the codebook to manipulate the probability of producing a predetermined packet format while encoding a speech signal reduces the probability of producing an undesired packet.
Claim 10
Dependent Claim 95 words
A speech coder for encoding speech comprising: a frequency history generator for creating a statistical history of the frequency at which each codebook entry in a codebook for a given parameter is selected during parameter quantization while encoding a speech signal; and a codebook recorder for reordering the codebook to manipulate the probability of producing a predetermined packet format while encoding a speech signal, wherein the codebook reorderer for reordering the codebook to manipulate the probability of producing a predetermined packet format while encoding a speech signal reduces the probability of producing an undesired packet.
Claim 11
Dependent Claim 17 words
The speech coder of claim 8 wherein the undesired packet is a null traffic channel data packet.
Claim 12
Dependent Claim 17 words
The speech coder of claim 9 wherein the null traffic channel data packet contains all binary ones.
Claim 13
Dependent Claim 18 words
The speech coder of claim 9 wherein the null traffic channel data packet is encoded at eighth rate.
Claim 14
Dependent Claim 93 words
A base station capable of encoding a signal comprising: a frequency history generator for creating a statistical history of the frequency at which each codebook entry in a codebook for a given parameter is selected during parameter quantization of the signal; and a codebook reorderer for reordering the codebook to manipulate the probability of producing a predetermined packet format while encoding the signal, wherein the codebook reorderer for reordering the codebook to manipulate the probability of producing a predetermined packet format while encoding a signal reduces the probability of producing an undesired packet.
Claim 15
Dependent Claim 93 words
A base station capable of encoding a signal comprising: a frequency history generator for creating a statistical history of the frequency at which each codebook entry in a codebook for a given parameter is selected during parameter quantization of the signal; and a codebook reorderer for reordering the codebook to manipulate the probability of producing a predetermined packet format while encoding the signal, wherein the codebook reorderer for reordering the codebook to manipulate the probability of producing a predetermined packet format while encoding a signal reduces the probability of producing an undesired packet.
Claim 16
Dependent Claim 17 words
The base station of claim 12 wherein the undesired packet is a null traffic channel data packet.
Claim 17
Dependent Claim 17 words
The base station of claim 13 wherein the null traffic channel data packet contains all binary ones.
Claim 18
Dependent Claim 18 words
The base station of claim 13 wherein the null traffic channel data packet is encoded at eighth rate.
Claim 19
Dependent Claim 93 words
A user terminal capable of encoding a signal comprising: a frequency history generator for creating a statistical history of the frequency at which each codebook entry in a codebook for a given parameter is selected during parameter quantization of the signal; and a codebook reorderer for reordering the codebook to manipulate the probability of producing a predetermined packet format while encoding the signal, wherein the codebook reorderer for reordering the codebook to manipulate the probability of producing a predetermined packet format while encoding a signal reduces the probability of producing an undesired packet.
Claim 20
Dependent Claim 93 words
A user terminal capable of encoding a signal comprising: a frequency history generator for creating a statistical history of the frequency at which each codebook entry in a codebook for a given parameter is selected during parameter quantization of the signal; and a codebook reorderer for reordering the codebook to manipulate the probability of producing a predetermined packet format while encoding the signal, wherein the codebook reorderer for reordering the codebook to manipulate the probability of producing a predetermined packet format while encoding a signal reduces the probability of producing an undesired packet.
Claim 21
Dependent Claim 17 words
The user terminal of claim 16 wherein the undesired packet is a null traffic channel data packet.
Claim 22
Dependent Claim 17 words
The user terminal of claim 17 wherein the null traffic channel data packet contains all binary ones.
Claim 23
Dependent Claim 18 words
The user terminal of claim 17 wherein the null traffic channel data packet is encoded at eighth rate.
Claim 24
Dependent Claim 78 words
A computer-readable medium having instructions stored thereon to cause computers in a communication system to perform a method for reducing undesired packet generation while encoding a signal comprising: creating a statistical history of the frequency at which each codebook entry in a codebook for a given parameter is selected during parameter quantization while encoding the signal; and reordering the codebook by positioning the least frequently selected codebook entry in the codebook location associated with an undesired packet format.
Claim 25
Dependent Claim 78 words
A computer-readable medium having instructions stored thereon to cause computers in a communication system to perform a method for reducing undesired packet generation while encoding a signal comprising: creating a statistical history of the frequency at which each codebook entry in a codebook for a given parameter is selected during parameter quantization while encoding the signal; and reordering the codebook by positioning the least frequently selected codebook entry in the codebook location associated with an undesired packet format.
Claim 26
Dependent Claim 41 words
The article of manufacture of claim 20 wherein the creating a statistical history of the frequency at which each codebook entry in a codebook for a given parameter is selected during parameter quantization comprises analyzing a representative signal and noise sample.
Claim 27
Dependent Claim 38 words
The article of manufacture of claim 20 wherein the creating a statistical history of the frequency at which each codebook entry in a codebook for a given parameter is selected during parameter quantization comprises analyzing an input signal.
Claim 28
Dependent Claim 23 words
The article of manufacture of claim 20 wherein a plurality of codebooks associated with a plurality of parameters representing one signal are reordered.
Claim 29
Dependent Claim 18 words
The article of manufacture of claim 20 wherein the undesired packet is a null traffic channel data packet.
Claim 30
Dependent Claim 18 words
The article of manufacture of claim 24 wherein the null traffic channel data packet contains all binary ones.
Claim 31
Dependent Claim 19 words
The article of manufacture of claim 24 wherein the null traffic channel data packet is encoded at eighth rate.

References Cited (Backward Citations)

FR505654A Cited
US4907276A Cited
US5490230A Cited
US5784532A Cited
US5926786A Cited
US5450449A Cited
US6226607B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2007-06-22 2007-12-22 2008-06-22 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2011-06-22 2011-12-22 2012-06-22 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2015-06-22 2015-12-22 2016-06-22 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag