US6147964A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for performing rate determination using orthogonal rate-dependent walsh covering codes
Assignee: Qualcomm Inc
•
Filing: 1998-05-07
•
Granted: 2000-11-14
•
Expires: 2018-05-07
Abstract
Abstract A method and apparatus for rate determination in a communication system using orthogonal rate-dependent Walsh covering codes. Orthogonal rate-dependent Walsh codes are used to cover repeated code symbols prior to transmission over a communication link. In one embodiment, the Walsh codes comprise orthogonal binary codes that increase by powers of two for each data rate used in the system. Code symbols are repeated and then covered at the symbol rate using the inventive orthogonal Walsh codes. The inventive code symbol repetition and encoding method and apparatus is particularly advantageous in encoding data that contains long sequences of logical zeros and ones. The orthogonal nature of the code symbols encoded in accordance with the present invention allows use of a more accurate and less complex data rate determination apparatus in the receiver. Rate determination is thereby improved resulting in an improvement in data service capability and a reduction in decoding errors. In one embodiment, symbol error rate (SER) blocks are used to generate rate-dependent SER metrics for each of the candidate rates. SER estimators associated with soft combiners using incorrect data rate hypotheses produce high symbol error rates with respect to the symbol error rate produced by the SER estimator associated with the soft combiner using the correct rate hypothesis. In another embodiment of the data rate determination and decoding method and apparatus of the present invention, energy metric calculators are used to generate rate-dependent re-encoded energy metrics for each candidate data rate. The energy metrics produce an estimate of the symbol energy. The symbol energy is used as another data rate indicator.
Inventors
- 👤 Peter J. Black
- 👤 Jeremy M. Stein
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 19:43
CPC Classifications
H; H04; H04L; H04L25/00; H04L25/02; H04L25/0262; H04B; H04B1/00; H04B1/69; H04B1/707; H04J; H04J13/00; H04J13/0007; H04J13/004; H04J13/0048; H04L1/00; H04L1/08
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
127 words
A method of determining data rates of code symbols transmitted over a communication link, wherein the code symbols are repeated a predetermined number of times per symbol depending upon the data rate used for transmission, and wherein the code symbols are transmitted at a selected one of a plurality of available data rates, comprising the steps of: a) covering the code symbols with a selected one of a plurality of rate dependent orthogonal Walsh covering codes, each such Walsh covering code being associated with a unique data rate; b) transmitting the covered code symbols over the communication link at the selected date rate; c) deriving rate-dependent metrics based upon the transmitted covered code symbols; and d) determining the selected data rate based upon the derived rate-dependent metrics.
Claim 2
Independent Claim
127 words
A method of determining data rates of code symbols transmitted over a communication link, wherein the code symbols are repeated a predetermined number of times per symbol depending upon the data rate used for transmission, and wherein the code symbols are transmitted at a selected one of a plurality of available data rates, comprising the steps of: a) covering the code symbols with a selected one of a plurality of rate dependent orthogonal Walsh covering codes, each such Walsh covering code being associated with a unique data rate; b) transmitting the covered code symbols over the communication link at the selected date rate; c) deriving rate-dependent metrics based upon the transmitted covered code symbols; and d) determining the selected data rate based upon the derived rate-dependent metrics.
Claim 3
Dependent Claim
22 words
The data rate determination method of claim 1, wherein the rate-dependent Walsh covering codes are selected from an 16-ary Walsh code space.
Claim 4
Dependent Claim
16 words
The data rate determination method of claim 1, wherein the rate-dependent Walsh covering codes are binary.
Claim 5
Dependent Claim
28 words
The data rate determination method of claim 3, wherein the rate-dependent Walsh covering codes comprise binary codes that increase by powers of two for each successive data sub-rate.
Claim 6
Dependent Claim
16 words
The data rate determination method of claim 1, wherein the communication link comprises a radio link.
Claim 7
Dependent Claim
20 words
The data rate determination method of claim 5, wherein the communication link is part of a digital cellular communication system.
Claim 8
Dependent Claim
22 words
The data rate determination method of claim 6, wherein the digital cellular communication system is a Code Division Multiple Access (CDMA) system.
Claim 9
Dependent Claim
38 words
The data rate determination method of claim 1, wherein the rate-dependent orthogonal Walsh covering codes have values of W x n , and wherein W x n represents the Walsh code "x" of an "n-ary" Walsh code space.
Claim 10
Dependent Claim
20 words
The data rate determination method of claim 8, wherein W x n represents the negative of W x n .
Claim 11
Dependent Claim
74 words
The data rate determination method of claim 8, wherein the Walsh covering codes have the following values for four pre-determined data rates comprising date rate 1,1/2,1/4, and ______________________________________
Data Rate
Value Walsh Code Pattern
______________________________________
1 W.sub.1.sup.2
+ -
1/2 W.sub.2.sup.4
+ + - -
1/4 W.sub.4.sup.8
+ + + + - - - -
1/8 W.sub.8.sup.16
+ + + + + + + + - - - - - - -
-
______________________________________
Claim 12
Dependent Claim
20 words
The rate determination method of claim 10, wherein "+" represents a logical zero, and wherein "-" represents a logical one.
Claim 13
Dependent Claim
29 words
The rate determination method of claim 10, wherein rate 1 comprises 9.6 kbps, rate 1/2 comprises 4.8 kbps, rate 1/4 comprises 2.4 kbps, and rate 1/8 comprises 1.2 kbps.
Claim 14
Dependent Claim
21 words
The rate determination method of claim 1, wherein one of the derived rate-dependent metrics is a symbol error rate (SER) metric.
Claim 15
Dependent Claim
18 words
The rate determination method of claim 13, wherein an SER metric is derived for each available data rate.
Claim 16
Dependent Claim
105 words
The rate determination method of claim 14, wherein the step of deriving the SER metric comprises: a) de-interleaving the transmitted covered code symbols and providing the de-interleaved code symbols as inputs to a plurality of soft combiners, wherein each available data rate has an associated and respective soft combiner; b) combining the de-interleaved code symbols for each available data rate; c) decoding the combined code symbols; d) re-encoding the decoded code symbols; e) comparing the combined code symbols with the re-encoded code symbols on a symbol-by-symbol basis; and f) generating an SER for each available data rate based upon the comparison made in step e).
Claim 17
Dependent Claim
19 words
The rate determination method of claim 1, wherein one of the derived rate-dependent metrics is a re-encoded energy metric.
Claim 18
Dependent Claim
19 words
The rate determination method of claim 16, wherein the re-encoded energy metric is derived for each available data rate.
Claim 19
Dependent Claim
107 words
The rate determination method of claim 17, wherein the step of deriving the re-encoded energy metric comprises: a) de-interleaving the transmitted covered code symbols and providing the de-interleaved code symbols as inputs to a plurality of soft combiners, wherein each available data rate has an associated and respective soft combiner; b) combining the de-interleaved code symbols for each available data rate; c) decoding the combined code symbols; d) re-encoding the decoded code symbols; e) projecting the re-encoded code symbols onto the combined code symbols on a symbol-by-symbol basis; and f) generating an energy metric for each available data rate based upon the comparison made in step e.
Claim 20
Dependent Claim
31 words
The rate determination method of claim 18, wherein the projection step e) comprises performing an inner product of the re-encoded code symbols and the combined code symbols on a symbol-by-symbol basis.
Claim 21
Dependent Claim
51 words
The rate determination method of claim 19, wherein the generating step f) comprises summing the inner products for the total number of code symbols, and dividing the sum by the total number of code symbols thereby generating an estimate of the energy per symbol E s for each available data rate.
Claim 22
Dependent Claim
22 words
The rate determination method of claim 14, wherein the SER metrics are used to distinguish between correct and incorrect data rate hypotheses.
Claim 23
Dependent Claim
31 words
The rate determination method of claim 21, wherein the incorrect data rate hypotheses produce SER metrics that are distinguishably greater than the SER metric produced by the correct data rate hypothesis.
Claim 24
Dependent Claim
23 words
The rate determination method of claim 17, wherein the re-encoded energy metrics are used to distinguish between correct and incorrect data rate hypotheses.
Claim 25
Dependent Claim
37 words
The rate determination method of claim 23, wherein the incorrect data rate hypotheses produce re-encoded energy metrics approaching zero, and wherein the re-encoded energy metric produced by the correct data rate hypothesis is distinguishably greater than zero.
Claim 26
Dependent Claim
117 words
A rate determination apparatus adapted for use in a communication system having a communication link, comprising: a) means for covering code symbols with a selected one of a plurality of rate-dependent orthogonal Walsh covering codes, each such Walsh covering code being associated with a unique data rate; b) means, operatively connected to the covering means, for transmitting the covered code symbols over the communication link at a selected available data rate associated with the selected one Walsh covering code; c) means, responsive to the transmitting means, for deriving rate dependent metrics based upon the transmitted code symbols; and d) means, responsive to the deriving means, for determining the selected available data rate based upon the metrics derived.
Claim 27
Dependent Claim
117 words
A rate determination apparatus adapted for use in a communication system having a communication link, comprising: a) means for covering code symbols with a selected one of a plurality of rate-dependent orthogonal Walsh covering codes, each such Walsh covering code being associated with a unique data rate; b) means, operatively connected to the covering means, for transmitting the covered code symbols over the communication link at a selected available data rate associated with the selected one Walsh covering code; c) means, responsive to the transmitting means, for deriving rate dependent metrics based upon the transmitted code symbols; and d) means, responsive to the deriving means, for determining the selected available data rate based upon the metrics derived.
Claim 28
Independent Claim
260 words
A system for performing rate determination in a communication system having a communication link, wherein code symbols are transmitted over the communication link at a selected one of a plurality of available data rates, comprising: a) a symbol repetition and encoding block wherein code symbols are repeated and covered with a selected one of a plurality rate-dependent orthogonal Walsh covering codes, each such Walsh covering code being associated with a unique data rate; b) means, operatively connected to the symbol repetition and encoding block, for transmitting the covered code symbols over the communication link at the selected available data rate associated with the selected one Walsh covering code; c) a plurality of soft combiners in wireless communication with the transmitting means, wherein each soft combiner has a respective data rate associated thereto, and wherein the soft combiners output de-interleaved combined code symbol sequences; d) a plurality of Viterbi decoder and rate re-encoder pairs operatively connected to respective associated soft combiners, wherein the rate re-encoders output re-encoded code symbols; e) a plurality of symbol error rate (SER) blocks having a first input that is operatively connected to a respective associated soft combiner and having a second input that is operatively connected to a respective associated re-encoder output, wherein each SER estimator generates an SER metric by comparing, on a symbol-by-symbol basis, code symbols generated by its associated soft combiner with code symbols generated its associated re-encoder; and f) means, responsive to the SER estimators, for determining the selected available data rate based upon the SER metrics generated by the SER estimators.
Claim 29
Independent Claim
260 words
A system for performing rate determination in a communication system having a communication link, wherein code symbols are transmitted over the communication link at a selected one of a plurality of available data rates, comprising: a) a symbol repetition and encoding block wherein code symbols are repeated and covered with a selected one of a plurality rate-dependent orthogonal Walsh covering codes, each such Walsh covering code being associated with a unique data rate; b) means, operatively connected to the symbol repetition and encoding block, for transmitting the covered code symbols over the communication link at the selected available data rate associated with the selected one Walsh covering code; c) a plurality of soft combiners in wireless communication with the transmitting means, wherein each soft combiner has a respective data rate associated thereto, and wherein the soft combiners output de-interleaved combined code symbol sequences; d) a plurality of Viterbi decoder and rate re-encoder pairs operatively connected to respective associated soft combiners, wherein the rate re-encoders output re-encoded code symbols; e) a plurality of symbol error rate (SER) blocks having a first input that is operatively connected to a respective associated soft combiner and having a second input that is operatively connected to a respective associated re-encoder output, wherein each SER estimator generates an SER metric by comparing, on a symbol-by-symbol basis, code symbols generated by its associated soft combiner with code symbols generated its associated re-encoder; and f) means, responsive to the SER estimators, for determining the selected available data rate based upon the SER metrics generated by the SER estimators.
Claim 30
Independent Claim
262 words
A system for performing rate determination in a communication system having a communication link, wherein code symbols are transmitted over the communication link at a selected one of a plurality of available data rates, comprising: a) a symbol repetition and encoding block wherein code symbols are repeated and covered with a selected one of a plurality rate-dependent orthogonal Walsh covering codes, each such Walsh covering code being associated with a unique data rate; b) means, operatively connected to the symbol repetition and encoding block, for transmitting the covered code symbols over the communication link at the selected available data rate associated with the selected one Walsh covering code; c) a plurality of soft combiners in wireless communication with the transmitting means, wherein each soft combiner has a respective data rate associated thereto, and wherein the soft combiners output de-interleaved combined code symbol sequences; d) a plurality of Viterbi decoder and rate re-encoder pairs operatively connected to respective associated soft combiners, wherein the rate re-encoders output re-encoded code symbols; e) a plurality of energy metric calculators having a first input that is operatively connected to a respective associated soft combiner and having a second input that is operatively connected to a respective associated re-encoder output, wherein each energy metric calculator generates an energy metric by multiplying, on a symbol-by-symbol basis, code symbols generated by its associated soft combiner and code symbols generated by its associated re-encoder; and f) means, responsive to the energy metric calculators, for determining the selected available data rate based upon the energy metrics generated by the energy metric calculators.
Claim 31
Independent Claim
262 words
A system for performing rate determination in a communication system having a communication link, wherein code symbols are transmitted over the communication link at a selected one of a plurality of available data rates, comprising: a) a symbol repetition and encoding block wherein code symbols are repeated and covered with a selected one of a plurality rate-dependent orthogonal Walsh covering codes, each such Walsh covering code being associated with a unique data rate; b) means, operatively connected to the symbol repetition and encoding block, for transmitting the covered code symbols over the communication link at the selected available data rate associated with the selected one Walsh covering code; c) a plurality of soft combiners in wireless communication with the transmitting means, wherein each soft combiner has a respective data rate associated thereto, and wherein the soft combiners output de-interleaved combined code symbol sequences; d) a plurality of Viterbi decoder and rate re-encoder pairs operatively connected to respective associated soft combiners, wherein the rate re-encoders output re-encoded code symbols; e) a plurality of energy metric calculators having a first input that is operatively connected to a respective associated soft combiner and having a second input that is operatively connected to a respective associated re-encoder output, wherein each energy metric calculator generates an energy metric by multiplying, on a symbol-by-symbol basis, code symbols generated by its associated soft combiner and code symbols generated by its associated re-encoder; and f) means, responsive to the energy metric calculators, for determining the selected available data rate based upon the energy metrics generated by the energy metric calculators.
Claim 32
Dependent Claim
139 words
A computer program executable on a general purpose computing device, wherein the program is capable of determining data rates of code symbols transmitted over a communication link, wherein the code symbols are repeated a pre-determined number of times per symbol depending upon the data rate used for transmission, and wherein the code symbols are transmitted at a selected one of a plurality of available data rates, comprising: a) a first set of instructions for covering the code symbols with a selected one of a plurality of rate-dependent orthogonal Walsh cover codes, each such Walsh covering code being associated with a unique data rate; b) a second set of instructions for deriving rate-dependent metrics based upon the covered code symbols; and c) a third set of instructions for determining the selected transmission data rate based upon the derived rate-dependent metrics.
Claim 33
Dependent Claim
139 words
A computer program executable on a general purpose computing device, wherein the program is capable of determining data rates of code symbols transmitted over a communication link, wherein the code symbols are repeated a pre-determined number of times per symbol depending upon the data rate used for transmission, and wherein the code symbols are transmitted at a selected one of a plurality of available data rates, comprising: a) a first set of instructions for covering the code symbols with a selected one of a plurality of rate-dependent orthogonal Walsh cover codes, each such Walsh covering code being associated with a unique data rate; b) a second set of instructions for deriving rate-dependent metrics based upon the covered code symbols; and c) a third set of instructions for determining the selected transmission data rate based upon the derived rate-dependent metrics.
Claim 34
Dependent Claim
21 words
The computer program of claim 28, wherein the program is executed by a general purpose computing device in a mobile station.
Claim 35
Dependent Claim
21 words
The computer program of claim 28, wherein the program is executed by a general purpose computing device in a base station.
Claim 36
Dependent Claim
17 words
The computer program of claim 28, wherein the program executes in a field programmable gate array device.
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) | 2003-11-14 | 2004-05-15 | 2004-11-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-11-14 | 2008-05-15 | 2008-11-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-11-14 | 2012-05-15 | 2012-11-14 | $7700.00 | Window Closed / Lapsed |