US5651026A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Robust vector quantization of line spectral frequencies
Assignee: JPMorgan Chase Bank NA
•
Filing: 1995-06-27
•
Granted: 1997-07-22
•
Expires: 2015-06-27
Abstract
Abstract A line spectral frequency (LSF) vector quantizer, having particular application in digital cellular networks (DCN), is provided for code excited linear predictive (CELP) speech encoders. The LSF vector quantizer is efficient in terms of bits employed, robust and effective in terms of performance across speakers and handsets, moderate in terms of complexity, and accommodates effective and simple built-in transmission error detection schemes. The LSF vector quantizer employs a minimum number of bits, is of moderate complexity and incorporates built-in error detection capability in order to combat transmission errors. The LSF vector quantizer classifies unquantized line spectral frequencies into four categories, employing different vector quantization tables for each category. Each quantization table is optimized for particular types of vectors. For each category, three split vector codebooks are used with a simplified error measure to find three candidate split quantized vectors. The three sets of three split vectors are combined to produce as many as 27 vectors from each category. The quantizer then makes a final selection of optimal category using a more complex error measure to achieve the robust performance across speakers and handsets. Split vector quantization follows a two stage constrained search procedure that results in an ordered set of quantized line spectral frequencies that is "close" to the unquantized set with moderate complexity within each category. Effective and simple transmission error detection schemes at the receiver are made possible by the split nature of the vector quantization and the constrained search procedure. Only twenty-six bits are required to encode ten line spectral frequencies.
Inventors
- 👤 Daniel Lin
- 👤 Kumar Swaminathan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 12:25
CPC Classifications
G; G10; G10L; G10L19/00; G10L19/04; G10L19/06; G10L19/07; G06; G06Q; G06Q10/00; G06Q10/08; G06Q10/087; G06Q10/0875; G10L25/00; G10L25/03; G10L25/24
Claims Analysis
Total Claims: 52
Claim 1
Independent Claim
89 words
A method for quantizing line spectral frequency (LSF) vectors in a digital communications system comprising: receiving an unquantized LSF vector; searching each of a plurality of specialized codebooks and selecting from each of the plurality of specialized codebooks, a candidate quantized LSF vector resembling the unquantized LSF vector; calculating a distortion measure for each of the candidate quantized LSF vectors using the unquantized LSF vector; and selecting a quantized LSF vector from among the candidate quantized LSF vectors using the calculated distortion measures for each candidate quantized LSF vector.
Claim 2
Independent Claim
89 words
A method for quantizing line spectral frequency (LSF) vectors in a digital communications system comprising: receiving an unquantized LSF vector; searching each of a plurality of specialized codebooks and selecting from each of the plurality of specialized codebooks, a candidate quantized LSF vector resembling the unquantized LSF vector; calculating a distortion measure for each of the candidate quantized LSF vectors using the unquantized LSF vector; and selecting a quantized LSF vector from among the candidate quantized LSF vectors using the calculated distortion measures for each candidate quantized LSF vector.
Claim 3
Dependent Claim
86 words
The method of claim 1, wherein each specialized codebook comprises a plurality of specialized split codebooks, and wherein the step of searching each of the plurality of specialized codebooks comprises: splitting the unquantized LSF vector into a plurality of unquantized split LSF vectors; for each specialized codebook, searching each of the corresponding plurality of specialized split codebooks and selecting candidate quantized split LSF vectors resembling the corresponding unquantized split LSF vectors; and combining the candidate quantized split LSF vectors to produce the candidate quantized LSF vectors.
Claim 4
Dependent Claim
117 words
The method of claim 2 wherein the step of searching each of the plurality of specialized codebooks comprises, after the step of searching each of the plurality of specialized split codebooks: calculating a second distortion measure for each candidate quantized split LSF vector using the corresponding unquantized split LSF vector; selecting a subset of candidate quantized split LSF vectors from among the candidate quantized split LSF vectors using the second distortion measure for each candidate split LSF vector; and wherein the step of combining the candidate split LSF vectors comprises combining candidate split LSF vectors from among the subset of candidate quantized split LSF vectors so as to produce a plurality of unsplit candidate quantized LSF vectors.
Claim 5
Dependent Claim
50 words
The method of claim 3, wherein the step of combining the candidate split LSF vectors comprises combining split LSF vectors obtained from a split codebook corresponding to a first type of specialized codebook only with candidate split LSF vectors obtained from other split codebooks corresponding to the same first type.
Claim 6
Dependent Claim
37 words
The method of claim 3 wherein the second distortion measure calculated for a candidate quantized split LSF vector comprises a mean square calculation between the candidate quantized split LSF vector and the corresponding unquantized split LSF vector.
Claim 7
Dependent Claim
21 words
The method of claim 3 wherein the second distortion measure comprises a less accurate distortion measure than the first distortion measure.
Claim 8
Dependent Claim
32 words
The method of claim 1 wherein the distortion measure calculated for a candidate quantized LSF vector comprises a cepstral distance measurement between the candidate quantized LSF vector and the unquantized LSF vector.
Claim 9
Dependent Claim
25 words
The method of claim 1 wherein the specialized codebooks comprise a first codebook specialized for voiced speech and a second codebook specialized for unvoiced speech.
Claim 10
Dependent Claim
25 words
The method of claim 1 wherein the specialized codebooks comprise a first codebook specialized for filtered speech and a second codebook specialized for unfiltered speech.
Claim 11
Dependent Claim
25 words
The method of claim 9 wherein the first codebook is specialized for modeling the high pass filtering effects on speech of a telephone handset transducer.
Claim 12
Dependent Claim
37 words
The method of claim 2 wherein the plurality of unquantized split LSF vectors comprises three split unquantized split LSF vectors and wherein each plurality of specialized split codebooks comprises three specialized split codebooks for each specialized codebook.
Claim 13
Dependent Claim
107 words
A line spectral frequency (LSF) vector quantizer comprising: an input for receiving an unquantized LSF vector; a plurality of specialized codebooks of quantized (line spectral frequency) LSF vectors; means coupled to the input for searching each of the specialized codebooks and selecting from each of the specialized codebooks, a candidate quantized LSF vector resembling the input unquantized (line spectral frequency) LSF vector; means for calculating a distortion measure for each of the candidate quantized LSF vectors using the unquantized LSF vector; and means for selecting a quantized LSF vector from among the candidate quantized LSF vectors using the calculated distortion measures for each candidate quantized LSF vector.
Claim 14
Dependent Claim
107 words
A line spectral frequency (LSF) vector quantizer comprising: an input for receiving an unquantized LSF vector; a plurality of specialized codebooks of quantized (line spectral frequency) LSF vectors; means coupled to the input for searching each of the specialized codebooks and selecting from each of the specialized codebooks, a candidate quantized LSF vector resembling the input unquantized (line spectral frequency) LSF vector; means for calculating a distortion measure for each of the candidate quantized LSF vectors using the unquantized LSF vector; and means for selecting a quantized LSF vector from among the candidate quantized LSF vectors using the calculated distortion measures for each candidate quantized LSF vector.
Claim 15
Dependent Claim
98 words
The quantizer of claim 12 wherein each specialized codebook comprises a plurality of specialized split codebooks of candidate quantized split LSF vectors, and wherein the means for searching each of the plurality of specialized codebooks comprises: means for splitting the unquantized LSF vector into a plurality of unquantized split LSF vectors; for each specialized codebook, means for searching each of the corresponding plurality of specialized split codebooks and selecting candidate quantized split LSF vectors resembling the corresponding unquantized split LSF vectors; and means for combining the candidate quantized split LSF vectors to produce the candidate quantized LSF vectors.
Claim 16
Dependent Claim
111 words
The quantizer of claim 13 wherein the means for searching each of the plurality of specialized codebooks comprises: means for calculating a second distortion measure for each candidate quantized split LSF vector using the corresponding unquantized split LSF vector; means for selecting a subset of candidate quantized split LSF vectors from among the candidate quantized split LSF vectors using the second distortion measure for each candidate split LSF vector; and wherein the means for combining the candidate split LSF vectors comprises means for combining candidate split LSF vectors chosen from among the subset of candidate quantized split LSF vectors so as to produce a plurality of unsplit candidate quantized LSF vectors.
Claim 17
Dependent Claim
53 words
The quantizer of claim 14, wherein the means for combining the candidate split LSF vectors comprises means for combining candidate split LSF vectors obtained from a split codebook corresponding to a first type of specialized codebook only with candidate split LSF vectors obtained from other split codebooks corresponding to the same first type.
Claim 18
Dependent Claim
37 words
The quantizer of claim 14 wherein the second distortion measure calculated for a candidate quantized split LSF vector comprises a mean square calculation between the candidate quantized split LSF vector and the corresponding unquantized split LSF vector.
Claim 19
Dependent Claim
21 words
The quantizer of claim 16 wherein the second distortion measure comprises a less accurate distortion measure than the first distortion measure.
Claim 20
Dependent Claim
32 words
The quantizer of claim 12 wherein the distortion measure calculated for a candidate quantized LSF vector comprises a cepstral distance measurement between the candidate quantized LSF vector and the unquantized LSF vector.
Claim 21
Dependent Claim
25 words
The quantizer of claim 12 wherein the specialized codebooks comprise a first codebook specialized for voice speech and a second codebook specialized for unvoiced speech.
Claim 22
Dependent Claim
25 words
The quantizer of claim 12 wherein the specialized codebooks comprise a first codebook specialized for filtered speech and a second codebook specialized for unfiltered speech.
Claim 23
Independent Claim
178 words
A method for quantizing line spectral frequency (LSF) vectors in a digital communications system comprising: receiving an unquantized LSF vector; splitting the unquantized LSF vector into a plurality of unquantized split LSF vectors; searching a plurality of split codebooks for candidate quantized split LSF vectors resembling each of the unquantized split LSF vectors; calculating a first distortion measure for each candidate quantized split LSF vector using the corresponding unquantized split LSF vector; selecting a subset of candidate quantized split LSF vectors from among the candidate quantized split LSF vectors based on the first distortion measure calculated for each candidate quantized split LSF vector; combining candidate quantized split LSF vectors chosen from among the subset of candidate quantized split LSF vectors so as to produce a plurality of unsplit candidate quantized LSF vectors; calculating a second distortion measure for each of the unsplit candidate quantized LSF vectors using the unquantized LSF vector; and selecting a quantized LSF vector from among the unsplit candidate quantized LSF vectors using the second distortion measure calculated for each unsplit candidate quantized LSF vector.
Claim 24
Independent Claim
178 words
A method for quantizing line spectral frequency (LSF) vectors in a digital communications system comprising: receiving an unquantized LSF vector; splitting the unquantized LSF vector into a plurality of unquantized split LSF vectors; searching a plurality of split codebooks for candidate quantized split LSF vectors resembling each of the unquantized split LSF vectors; calculating a first distortion measure for each candidate quantized split LSF vector using the corresponding unquantized split LSF vector; selecting a subset of candidate quantized split LSF vectors from among the candidate quantized split LSF vectors based on the first distortion measure calculated for each candidate quantized split LSF vector; combining candidate quantized split LSF vectors chosen from among the subset of candidate quantized split LSF vectors so as to produce a plurality of unsplit candidate quantized LSF vectors; calculating a second distortion measure for each of the unsplit candidate quantized LSF vectors using the unquantized LSF vector; and selecting a quantized LSF vector from among the unsplit candidate quantized LSF vectors using the second distortion measure calculated for each unsplit candidate quantized LSF vector.
Claim 25
Dependent Claim
36 words
The method of claim 21 wherein a specialized codebook comprises a plurality of split codebooks, and the step of searching each of the plurality of split codebooks comprises searching each of a plurality of specialized codebooks.
Claim 26
Dependent Claim
54 words
The method of claim 22 wherein the step of combining the candidate quantized split LSF vectors comprises combining candidate quantized split LSF vectors obtained from a split codebook corresponding to a first type of specialized codebook only with candidate quantized split LSF vectors obtained from other split codebooks corresponding to the same first type.
Claim 27
Dependent Claim
29 words
The method of claim 21, wherein the first distortion measure comprises a mean square calculation between each candidate quantized split LSF vector and the corresponding unquantized split LSF vector.
Claim 28
Dependent Claim
21 words
The method of claim 21 wherein the first distortion measure comprises a less accurate distortion measure than the second distortion measure.
Claim 29
Dependent Claim
27 words
The method of claim 21 wherein the second distortion measure comprises a cepstral distance measurement between each unsplit candidate quantized LSF vector and the unquantized LSF vector.
Claim 30
Dependent Claim
25 words
The method of claim 22 wherein the specialized codebooks comprise a first codebook specialized for voiced speech and a second codebook specialized for unvoiced speech.
Claim 31
Dependent Claim
25 words
The method of claim 22 wherein the specialized codebooks comprise a first codebook specialized for filtered speech and a second codebook specialized for unfiltered speech.
Claim 32
Dependent Claim
24 words
The method of claim 28 wherein the first codebook is specialized for modeling high pass filtering effects of a telephone handset transducer on speech.
Claim 33
Dependent Claim
33 words
The method of claim 22 wherein the plurality of split LSF vectors comprises three split LSF vectors and wherein each plurality of specialized split codebooks comprises three split codebooks for each specialized codebook.
Claim 34
Dependent Claim
201 words
A line spectral frequency (LSF) quantizer comprising: a plurality of split codebooks of quantized split LSF vectors; an input for receiving an unquantized LSF vector; means for splitting the unquantized LSF vector into a plurality of unquantized split LSF vectors; means coupled to the input for searching the plurality of split codebooks for candidate quantized split LSF vectors resembling each of the unquantized split LSF vectors; means for calculating a first distortion measure for each candidate quantized split LSF vector using the corresponding unquantized split LSF vector; means for selecting a subset of candidate quantized split LSF vectors from among the candidate quantized split LSF vectors based on the first distortion measure calculated for each candidate quantized split LSF vector; means for combining candidate quantized split LSF vectors chosen from among the subset of candidate quantized split LSF vectors so as to produce a plurality of unsplit candidate quantized LSF vectors; means for calculating a second distortion measure for each of the unsplit candidate quantized LSF vectors using the unquantized LSF vector; and means for selecting a quantized LSF vector from among the unsplit candidate quantized LSF vectors using the second distortion measure calculated for each unsplit candidate quantized LSF vector.
Claim 35
Dependent Claim
201 words
A line spectral frequency (LSF) quantizer comprising: a plurality of split codebooks of quantized split LSF vectors; an input for receiving an unquantized LSF vector; means for splitting the unquantized LSF vector into a plurality of unquantized split LSF vectors; means coupled to the input for searching the plurality of split codebooks for candidate quantized split LSF vectors resembling each of the unquantized split LSF vectors; means for calculating a first distortion measure for each candidate quantized split LSF vector using the corresponding unquantized split LSF vector; means for selecting a subset of candidate quantized split LSF vectors from among the candidate quantized split LSF vectors based on the first distortion measure calculated for each candidate quantized split LSF vector; means for combining candidate quantized split LSF vectors chosen from among the subset of candidate quantized split LSF vectors so as to produce a plurality of unsplit candidate quantized LSF vectors; means for calculating a second distortion measure for each of the unsplit candidate quantized LSF vectors using the unquantized LSF vector; and means for selecting a quantized LSF vector from among the unsplit candidate quantized LSF vectors using the second distortion measure calculated for each unsplit candidate quantized LSF vector.
Claim 36
Dependent Claim
35 words
The quantizer of claim 31 wherein a specialized codebook comprises a plurality of split codebooks, and means for searching the plurality of split codebooks comprises means for searching each of a plurality of specialized codebooks.
Claim 37
Dependent Claim
53 words
The quantizer of claim 32 wherein the means for combining the candidate quantized split LSF vectors combines candidate quantized split LSF vectors obtained from a split codebook corresponding to a first type of specialized codebook only with candidate quantized split LSF vectors obtained from other split codebooks corresponding to the same first type.
Claim 38
Dependent Claim
29 words
The quantizer of claim 37 wherein the first distortion measure comprises a mean square calculation between each candidate quantized split LSF vector and the corresponding unquantized split LSF vector.
Claim 39
Dependent Claim
21 words
The quantizer of claim 31 wherein the first distortion measure comprises a less accurate distortion measure than the second distortion measure.
Claim 40
Dependent Claim
27 words
The quantizer of claim 31 wherein the second distortion measure comprises a cepstral distance measurement between each unsplit candidate quantized LSF vector and the unquantized LSF vector.
Claim 41
Dependent Claim
25 words
The quantizer of claim 32 wherein the specialized codebooks comprise a first codebook specialized for voiced speech and a second codebook specialized for unvoiced speech.
Claim 42
Dependent Claim
25 words
The quantizer of claim 32 wherein the specialized codebooks comprise a first codebook specialized for filtered speech and a second codebook specialized for unfiltered speech.
Claim 43
Independent Claim
192 words
A method for quantizing line spectral frequency (LSF) vectors in a digital communications system comprising: receiving an unquantized LSF vector; splitting the unquantized LSF vector into first, second and third unquantized split LSF vectors; searching a plurality of split codebooks for candidate quantized split LSF vectors most closely resembling each of the first, second and third unquantized split LSF vectors; calculating a first distortion measure for each of the first, second and third candidate quantized split LSF vectors using the corresponding unquantized split LSF vector; selecting a first, second and third quantized split LSF vectors from among the candidate quantized split LSF vectors based on the first distortion measure calculated for each candidate split LSF vector; combining candidate quantized split LSF vectors chosen from among the first, second and third quantized split LSF vectors so as to produce a plurality of unsplit candidate quantized LSF vectors; calculating a cepstral distortion measure for each of the unsplit candidate quantized LSF vectors using the unquantized LSF vector; and selecting a quantized LSF vector from among the unsplit candidate quantized LSF vectors using the cepstral distortion measure calculated for each unsplit candidate quantized LSF vector.
Claim 44
Independent Claim
192 words
A method for quantizing line spectral frequency (LSF) vectors in a digital communications system comprising: receiving an unquantized LSF vector; splitting the unquantized LSF vector into first, second and third unquantized split LSF vectors; searching a plurality of split codebooks for candidate quantized split LSF vectors most closely resembling each of the first, second and third unquantized split LSF vectors; calculating a first distortion measure for each of the first, second and third candidate quantized split LSF vectors using the corresponding unquantized split LSF vector; selecting a first, second and third quantized split LSF vectors from among the candidate quantized split LSF vectors based on the first distortion measure calculated for each candidate split LSF vector; combining candidate quantized split LSF vectors chosen from among the first, second and third quantized split LSF vectors so as to produce a plurality of unsplit candidate quantized LSF vectors; calculating a cepstral distortion measure for each of the unsplit candidate quantized LSF vectors using the unquantized LSF vector; and selecting a quantized LSF vector from among the unsplit candidate quantized LSF vectors using the cepstral distortion measure calculated for each unsplit candidate quantized LSF vector.
Claim 45
Dependent Claim
30 words
The method of claim 39 wherein the step of combining candidate quantized split vectors is performed such that at least one of the combinations of candidates is an ordered set.
Claim 46
Dependent Claim
14 words
The method of claim 39 wherein the plurality of codebooks includes four split codebooks.
Claim 47
Dependent Claim
55 words
The method of claim 41 wherein: a first of said four split codebooks comprises filtered voiced LSF vectors; a second of said four split codebooks comprises filtered unvoiced LSF vectors; a third of said four split codebooks comprises unfiltered voiced LSF vectors; and a fourth of said four split codebooks comprises unfiltered unvoiced LSF vectors.
Claim 48
Dependent Claim
215 words
A line spectral frequency (LSF) quantizer comprising: a plurality of split codebooks of quantized split LSF vectors; an input for receiving an unquantized LSF vector; means for splitting the unquantized LSF vector into first, second and third unquantized split LSF vectors; means coupled to the input for searching the plurality of split codebooks for candidate quantized split LSF vectors most closely resembling each of the first, second and third unquantized split LSF vectors; means for calculating a first distortion measure for each of the first, second and third candidate quantized split LSF vectors using the corresponding unquantized split LSF vector; means for selecting a first, second and third quantized split LSF vectors from among the candidate quantized split LSF vectors based an the first distortion measure calculated for each candidate split LSF vector; means for combining candidate quantized split LSF vectors chosen from among the first, second and third quantized split LSF vectors so as to produce a plurality of unsplit candidate quantized LSF vectors; means for calculating a cepstral distortion measure for each of the unsplit candidate quantized LSF vectors using the unquantized LSF vector; and means for selecting a quantized LSF vector from among the unsplit candidate quantized LSF vectors using the cepstral distortion measure calculated for each unsplit candidate quantized LSF vector.
Claim 49
Dependent Claim
215 words
A line spectral frequency (LSF) quantizer comprising: a plurality of split codebooks of quantized split LSF vectors; an input for receiving an unquantized LSF vector; means for splitting the unquantized LSF vector into first, second and third unquantized split LSF vectors; means coupled to the input for searching the plurality of split codebooks for candidate quantized split LSF vectors most closely resembling each of the first, second and third unquantized split LSF vectors; means for calculating a first distortion measure for each of the first, second and third candidate quantized split LSF vectors using the corresponding unquantized split LSF vector; means for selecting a first, second and third quantized split LSF vectors from among the candidate quantized split LSF vectors based an the first distortion measure calculated for each candidate split LSF vector; means for combining candidate quantized split LSF vectors chosen from among the first, second and third quantized split LSF vectors so as to produce a plurality of unsplit candidate quantized LSF vectors; means for calculating a cepstral distortion measure for each of the unsplit candidate quantized LSF vectors using the unquantized LSF vector; and means for selecting a quantized LSF vector from among the unsplit candidate quantized LSF vectors using the cepstral distortion measure calculated for each unsplit candidate quantized LSF vector.
Claim 50
Dependent Claim
28 words
The LSF quantizer of claim 43 wherein the means for combining candidate quantized split vectors combines at least one of the combinations of candidates as an ordered set.
Claim 51
Dependent Claim
15 words
The LSF quantizer of claim 43 wherein the plurality of codebooks includes four split codebooks.
Claim 52
Dependent Claim
56 words
The LSF quantizer of claim 43 wherein: a first of said four split codebooks comprises filtered voiced LSF vectors; a second of said four split codebooks comprises filtered unvoiced LSF vectors; a third of said four split codebooks comprises unfiltered voiced LSF vectors; and a fourth of said four split codebooks comprises unfiltered unvoiced LSF vectors.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-07-21 | 2001-01-20 | 2001-07-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-07-21 | 2005-01-20 | 2005-07-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-07-21 | 2009-01-20 | 2009-07-22 | $7700.00 | Window Closed / Lapsed |