US6012160A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for protecting important data bits using less important data bits
Assignee: Unwired Planet LLC
•
Filing: 1997-10-03
•
Granted: 2000-01-04
•
Expires: 2017-10-03
Abstract
Abstract A method and apparatus for protecting a first group of data bits using a second group of data bits within digital data transmissions is disclosed. First and second groups of data bits are encoded for transmission in a communication network. The second group of encoded data bits are scrambled using a scrambling mask generated from the first group of data bits. The first group of encoded data bits and the second group of encoded and scrambled data bits are then interleaved and transmitted to a receiver. The first group of data bits are decoded and used to regenerate the scrambling mask to descramble the second group of encoded and scrambled data bits. The second group of data bits may then be decoded. The results of the decoding of the second group of data bits are used to determine whether or not the first group of data bits were properly decoded.
Inventors
- 👤 Paul W. Dent
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 14:33
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0059; H03; H03M; H03M13/00; H03M13/27; H04L1/007; H04L1/0071; H04L1/20
Claims Analysis
Total Claims: 37
Claim 1
Independent Claim
168 words
An apparatus for coding information bits for transmission, comprising: a separator for sorting the information bits into a first group of information bits and a second group of information bits; a first convolutional encoder for coding the first group of information bits to produce a third group of coded information bits; a second convolution encoder for coding the second group of information bits to produce a fourth group of coded information bits, wherein a ratio of the third group of information bits to the first group of information bits is greater than a ratio of the fourth group of information bits to the second group of information bits; scrambling circuitry for scrambling the fourth group of coded information bits in dependence on the first group of information bits to produce a fifth group of scrambled, coded information bits; and a transmitter for transmitting each of the fifth group of scrambled, coded information bits and each of the third group of coded information bits in a predetermined transmission sequence.
Claim 2
Independent Claim
168 words
An apparatus for coding information bits for transmission, comprising: a separator for sorting the information bits into a first group of information bits and a second group of information bits; a first convolutional encoder for coding the first group of information bits to produce a third group of coded information bits; a second convolution encoder for coding the second group of information bits to produce a fourth group of coded information bits, wherein a ratio of the third group of information bits to the first group of information bits is greater than a ratio of the fourth group of information bits to the second group of information bits; scrambling circuitry for scrambling the fourth group of coded information bits in dependence on the first group of information bits to produce a fifth group of scrambled, coded information bits; and a transmitter for transmitting each of the fifth group of scrambled, coded information bits and each of the third group of coded information bits in a predetermined transmission sequence.
Claim 3
Dependent Claim
36 words
The apparatus of claim 1 wherein the scrambling circuitry further comprises a pseudorandom sequence generator for generating a sequence of scrambling bits from an initial group of bits dependent on the first group of information bits.
Claim 4
Dependent Claim
27 words
The apparatus of claim 2 wherein the sequence of scrambling bits contains a number of bits at least equal to the fourth number of coded information bits.
Claim 5
Dependent Claim
33 words
The apparatus of claim 3 wherein the scrambling bits are combined bitwise with corresponding bits of the fourth group of coded information bits to produce the fifth group of scrambled, coded information bits.
Claim 6
Dependent Claim
52 words
The apparatus of claim 3 wherein a first portion of the scrambling bits are combined bitwise with a corresponding first portion of the fourth group of coded information bits and a second portion of the scrambling bits define a scrambling order in which the fourth group of coded information bits are arranged.
Claim 7
Dependent Claim
13 words
The apparatus of claim 4 wherein the combining comprises an exclusive "or" operation.
Claim 8
Dependent Claim
34 words
The apparatus of claim 2 wherein the sequence of scrambling bits defines a scrambling order for rearranging the fourth group of coded information bits to produce the fifth group of scrambled, coded information bits.
Claim 9
Dependent Claim
15 words
The apparatus of claim 1 wherein the first convolutional encoder comprises a tailbiting convolutional encoders.
Claim 10
Dependent Claim
15 words
The apparatus of claim 1 wherein the second convolutional encoder comprises a tailbiting convolutional encoder.
Claim 11
Dependent Claim
15 words
The apparatus of claim 1 wherein the first convolutional encoder comprises a punctured convolutional encoder.
Claim 12
Dependent Claim
15 words
The apparatus of claim 1 wherein the second convolutional encoder comprises a punctured convolutional encoder.
Claim 13
Dependent Claim
154 words
The apparatus of claim 1 wherein the first and second convolutional encoders comprise: a shift register including a number of memory elements; logic circuitry for computing a plurality of logical combinations of contents of the memory elements of the shift register; circuitry for initializing the memory elements to an initial state using a first portion of the first group of information bits; a controller for sequentially shifting the first group and the second group of information bits through the memory elements of the shift register until the memory element returns to the initial state and for selecting prior to each shift a plurality of the logical combinations of the memory elements, the combinations dependant on whether the memory elements of the shift register contain only portions of the first group of information bits or the second group of information bits, the logical combinations comprising the third and the fourth groups of coded information bits.
Claim 14
Dependent Claim
21 words
The apparatus of claim 12 wherein the selection of logical combinations for each shift varies according to a predetermined puncturing schedule.
Claim 15
Independent Claim
281 words
An apparatus for receiving a signal and decoding therefrom coded and scrambled information bits to produce a first and a second group of information bits, comprising: a first processor for hypothesizing in dependence on a metric value a plurality of first sequences of bits containing the first group of information bits to determine a first sequence of bits with a cumulative metric indicative of a highest likelihood; a first re-encoder for re-encoding the hypothesized plurality of first sequences of bits to produce first expected signal samples corresponding to the first group of information bits; a first metric accumulator for comparing the first expected signal samples with a corresponding received signal samples and for accumulating a cumulative metric associated with the first expected signal samples based on the comparison; unscrambling circuitry for unscrambling the received signal samples corresponding to a second group of information bits based on the determined first group of information bits of highest likelihood; a second processor for successively hypothesizing a second bit sequence containing the second group of information bits dependant on a plurality of stored metric values to determine the second bit sequence having a second cumulative metric indicative of a highest likelihood; a second re-encoder for re-encoding the hypothesized second bit sequence to produce a sequence of second expected signal samples corresponding to a second group of information bits; a second metric accumulator for comparing unscrambled received signal to the sequence of second expected signal samples and for accumulating a plurality of second cumulative metrics based on the comparisons; and error indicating circuitry for processing the first cumulative metric indicating highest likelihood with the second cumulative metric indicating highest likelihood to produce an error indicator signal.
Claim 16
Independent Claim
281 words
An apparatus for receiving a signal and decoding therefrom coded and scrambled information bits to produce a first and a second group of information bits, comprising: a first processor for hypothesizing in dependence on a metric value a plurality of first sequences of bits containing the first group of information bits to determine a first sequence of bits with a cumulative metric indicative of a highest likelihood; a first re-encoder for re-encoding the hypothesized plurality of first sequences of bits to produce first expected signal samples corresponding to the first group of information bits; a first metric accumulator for comparing the first expected signal samples with a corresponding received signal samples and for accumulating a cumulative metric associated with the first expected signal samples based on the comparison; unscrambling circuitry for unscrambling the received signal samples corresponding to a second group of information bits based on the determined first group of information bits of highest likelihood; a second processor for successively hypothesizing a second bit sequence containing the second group of information bits dependant on a plurality of stored metric values to determine the second bit sequence having a second cumulative metric indicative of a highest likelihood; a second re-encoder for re-encoding the hypothesized second bit sequence to produce a sequence of second expected signal samples corresponding to a second group of information bits; a second metric accumulator for comparing unscrambled received signal to the sequence of second expected signal samples and for accumulating a plurality of second cumulative metrics based on the comparisons; and error indicating circuitry for processing the first cumulative metric indicating highest likelihood with the second cumulative metric indicating highest likelihood to produce an error indicator signal.
Claim 17
Dependent Claim
15 words
The apparatus of claim 14 wherein the first re-encoder and second re-encoders comprise convolutional encoders.
Claim 18
Dependent Claim
15 words
The apparatus of claim 14 wherein the first and second re-encoders comprise tailbiting convolutional encoders.
Claim 19
Dependent Claim
15 words
The apparatus of claim 14 where the first and second re-encoders comprise punctured convolutional encoders.
Claim 20
Dependent Claim
59 words
The apparatus of claim 14 wherein the first re-encoder produces a number of expected signal samples having a first ratio to the first group of information bits and the second re-encoder produce a number of expected signal samples having a second ratio to the second group of information bits, wherein the second ratio is lower than second first ratio.
Claim 21
Dependent Claim
33 words
The apparatus of claim 14 wherein the unscrambling circuitry further comprises a generator for generating an unscrambling bit sequence from an initial state dependent on the determined first bit sequence of highest likelihood.
Claim 22
Dependent Claim
29 words
The apparatus of claim 19 wherein the unscrambling bit sequence determines an order for comparison of the received signal with the expected signal samples by the second metric accumulator.
Claim 23
Dependent Claim
29 words
The apparatus of claim 14 where the unscrambling bit sequence comprises at least the same number of bits as the signal samples compared by the second metric accumulation means.
Claim 24
Dependent Claim
24 words
The apparatus of claim 21, wherein the means for unscrambling combines each bit of the bit scrambling sequence with a corresponding received signal sample.
Claim 25
Dependent Claim
34 words
The apparatus of claim 14 wherein the error indicating circuitry further additively combines the first and the second cumulative metrics and compares the sum with a threshold value to produce the error indicator signal.
Claim 26
Dependent Claim
19 words
The apparatus of claim 14 wherein the error indicator circuitry measures the average signal strength of received signal samples.
Claim 27
Dependent Claim
20 words
The apparatus of claim 24 wherein the average signal strengths are computed by the first and the second metric accumulators.
Claim 28
Dependent Claim
14 words
The apparatus of claim 24 wherein the average signal strengths comprise a root-mean-square measure.
Claim 29
Dependent Claim
21 words
The apparatus of claim 14 wherein the error indicator circuitry normalizes the metrics by dividing by a respective average signal strength.
Claim 30
Dependent Claim
33 words
The apparatus of claim 27 wherein the normalized metrics define a two-dimensional plane and the error indicator signal depends on whether the signal lies within a first or second region of the plane.
Claim 31
Independent Claim
289 words
An apparatus for receiving a signal and decoding therefrom coded and scrambled information bits to produce a first group of decoded information bits corrected for transmission errors plus an indicator signal warning of the likelihood of uncorrected errors and a second group of information bits corrected for some transmission errors, comprising: a first processor for successively hypothesizing first sequences of bits containing said first group of information bits in dependence on metric values to determine a first sequence of bits having a first cumulative metric indicative of highest likelihood; a first re-encoder for re-encoding said hypothesized first sequences of bits to produce sequences of first expected signal samples corresponding to said first group of information bits; a first metric accumulator for comparing said first expected signal samples with corresponding received signal samples and accumulating said cumulative metrics based on similarity or difference; a second processor for successively hypothesizing second sequences containing said second group of information bits in dependence on metric values to determine a second sequence of bits having a second cumulative metric indicative of highest likelihood; a second re-encoder for re-encoding said hypothesized second sequence of bits to produce a sequence of second expected signal samples corresponding to said second group of information bits; scrambling circuitry for scrambling said second expected signal samples corresponding to said second group of information bits using said determined first sequence of information bits of highest likelihood; a second metric accumulator for comparing said received signal samples with said scrambled expected signal samples and accumulating said second cumulative metrics based on similarity or difference; and error indicator circuitry for processing said first cumulative metric indicative of highest likelihood with said second cumulative metric indicative of highest likelihood to produce said indicator signal.
Claim 32
Independent Claim
289 words
An apparatus for receiving a signal and decoding therefrom coded and scrambled information bits to produce a first group of decoded information bits corrected for transmission errors plus an indicator signal warning of the likelihood of uncorrected errors and a second group of information bits corrected for some transmission errors, comprising: a first processor for successively hypothesizing first sequences of bits containing said first group of information bits in dependence on metric values to determine a first sequence of bits having a first cumulative metric indicative of highest likelihood; a first re-encoder for re-encoding said hypothesized first sequences of bits to produce sequences of first expected signal samples corresponding to said first group of information bits; a first metric accumulator for comparing said first expected signal samples with corresponding received signal samples and accumulating said cumulative metrics based on similarity or difference; a second processor for successively hypothesizing second sequences containing said second group of information bits in dependence on metric values to determine a second sequence of bits having a second cumulative metric indicative of highest likelihood; a second re-encoder for re-encoding said hypothesized second sequence of bits to produce a sequence of second expected signal samples corresponding to said second group of information bits; scrambling circuitry for scrambling said second expected signal samples corresponding to said second group of information bits using said determined first sequence of information bits of highest likelihood; a second metric accumulator for comparing said received signal samples with said scrambled expected signal samples and accumulating said second cumulative metrics based on similarity or difference; and error indicator circuitry for processing said first cumulative metric indicative of highest likelihood with said second cumulative metric indicative of highest likelihood to produce said indicator signal.
Claim 33
Independent Claim
130 words
A method for encoding information bits comprising the steps of: sorting information bits into a first group of bits and a second group of bits; selecting a first number of adjacent bits within the first group of bits and the second group of bits including only bits of the first group; calculating a first number of coded bits from the first number of adjacent bits; selecting a second number of adjacent bits from the first group of bits and the second group of bits including only bits of the second group; calculating a second number of coded bits from the second number of adjacent bits; and scrambling said second number of coded bits in dependence on the first number of coded bits to produce a third group of coded bits.
Claim 34
Independent Claim
130 words
A method for encoding information bits comprising the steps of: sorting information bits into a first group of bits and a second group of bits; selecting a first number of adjacent bits within the first group of bits and the second group of bits including only bits of the first group; calculating a first number of coded bits from the first number of adjacent bits; selecting a second number of adjacent bits from the first group of bits and the second group of bits including only bits of the second group; calculating a second number of coded bits from the second number of adjacent bits; and scrambling said second number of coded bits in dependence on the first number of coded bits to produce a third group of coded bits.
Claim 35
Dependent Claim
38 words
The method of claim 30 wherein the step of scrambling further comprises the steps of: generating a scrambling mask dependent on the first group of bits; and adding the scrambling mask to the second group of coded bits.
Claim 36
Independent Claim
173 words
A method for decoding a coded information signal containing a first set of coded symbols corresponding to a first set of information symbols and a second set of scrambled and coded symbols corresponding to a second set of information symbols, comprising the steps of: processing a first portion of the coded information signal containing the first set of coded symbols to generate a number of hypotheses for the first set of information symbols and an associated likelihood metric; processing a second portion of the coded information signal containing the second set of scrambled and coded symbols using the number of hypotheses for the first set of information symbols to unscramble and decode the scrambled and coded symbols and to compute an updated likelihood metric; and selecting one of the number of hypotheses with a highest likelihood metric and extracting the first and second sets of information symbols therefrom as desired decoded symbols when the one of the hypotheses has been extended to include all of the first and second set of information symbols.
Claim 37
Independent Claim
173 words
A method for decoding a coded information signal containing a first set of coded symbols corresponding to a first set of information symbols and a second set of scrambled and coded symbols corresponding to a second set of information symbols, comprising the steps of: processing a first portion of the coded information signal containing the first set of coded symbols to generate a number of hypotheses for the first set of information symbols and an associated likelihood metric; processing a second portion of the coded information signal containing the second set of scrambled and coded symbols using the number of hypotheses for the first set of information symbols to unscramble and decode the scrambled and coded symbols and to compute an updated likelihood metric; and selecting one of the number of hypotheses with a highest likelihood metric and extracting the first and second sets of information symbols therefrom as desired decoded symbols when the one of the hypotheses has been extended to include all of the first and second set of information symbols.
References Cited (Backward Citations)
US5438621A
Cited
US5247579A
Cited
US5517751A
Cited
US5548615A
Cited
US5666370A
Cited
US5493584A
Cited
US5825824A
Cited
WO1998020538A1
Cited
US5903550A
Cited
US5808572A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-01-03 | 2003-07-05 | 2004-01-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-01-03 | 2007-07-05 | 2008-01-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-01-03 | 2011-07-05 | 2012-01-04 | $7700.00 | Window Closed / Lapsed |