US5936972A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Syndrome-based channel quality or message structure determiner
Assignee: Google Technology Holdings LLC
•
Filing: 1997-06-18
•
Granted: 1999-08-10
•
Expires: 2017-06-18
Abstract
Abstract A syndrome-based channel quality or message structure determiner (160) uses syndrome vectors to estimate the quality of a received signal in a variable message structure communication system. A digital signal from analog-to-digital converter (150) is separated into multiple branching paths, one for each potential message structure type. In a single path, a digital demodulator (221) demodulates the digital signal to produce a demodulated received signal. A deinterleaver (222) deinterleaves the demodulated received signal, and a symbol-by-symbol detector (2231) hard-decision detects the deinterleaved signal. For each hard-decision vector, at least one syndrome calculator (2241) calculates a syndrome vector. The syndrome vector is analyzed by a syndrome error estimator (2251) having an associated syndrome pattern memory (2271). A comparator (260) analyzes error counter totals from each syndrome error estimator.
Inventors
- 👤 Reuven Meidan
- 👤 Meir Ariel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 18:33
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/20
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
143 words
A syndrome-based channel quality or message structure determiner for use in a communication system receiver comprising: a first digital demodulator, for demodulating a received digital signal to produce a first demodulated received signal; a first symbol-by-symbol detector, coupled to the first digital demodulator, for computing a first hard-decision vector from the first demodulated received signal; a first syndrome calculator, coupled to the first symbol-by-symbol detector, for using a first scalar parity check matrix to compute a first syndrome vector from the first hard-decision vector; a first syndrome pattern memory for storing a first syndrome pattern and an associated first error weight; and a first syndrome error estimator, coupled to the first syndrome calculator and the first syndrome pattern memory, for locating and removing the first syndrome pattern from the first syndrome vector and calculating a first quality estimation from the first error weight.
Claim 2
Dependent Claim
143 words
A syndrome-based channel quality or message structure determiner for use in a communication system receiver comprising: a first digital demodulator, for demodulating a received digital signal to produce a first demodulated received signal; a first symbol-by-symbol detector, coupled to the first digital demodulator, for computing a first hard-decision vector from the first demodulated received signal; a first syndrome calculator, coupled to the first symbol-by-symbol detector, for using a first scalar parity check matrix to compute a first syndrome vector from the first hard-decision vector; a first syndrome pattern memory for storing a first syndrome pattern and an associated first error weight; and a first syndrome error estimator, coupled to the first syndrome calculator and the first syndrome pattern memory, for locating and removing the first syndrome pattern from the first syndrome vector and calculating a first quality estimation from the first error weight.
Claim 3
Dependent Claim
34 words
A syndrome-based channel quality or message structure determiner according to claim 1 further comprising: a comparator, coupled to the first syndrome error estimator, for comparing the first quality estimation to a second quality estimation.
Claim 4
Dependent Claim
22 words
A syndrome-based channel quality or message structure determiner according to claim 2 wherein the second quality estimation is a predetermined error weight.
Claim 5
Dependent Claim
102 words
A syndrome-based channel quality or message structure determiner according to claim 1 further comprising: a second syndrome calculator, coupled to the first symbol-by-symbol detector, for using a second scalar parity check matrix to compute a second syndrome vector from the first hard-decision vector; a second syndrome pattern memory for storing a second syndrome pattern and an associated second error weight; and a second syndrome error estimator, coupled to the second syndrome calculator and the second syndrome pattern memory, for locating and removing the second syndrome pattern from the second syndrome vector and calculating a second quality estimation from the second error weight.
Claim 6
Dependent Claim
40 words
A syndrome-based channel quality or message structure determiner according to claim 4 further comprising: a comparator, coupled to the first syndrome error estimator and the second syndrome error estimator, for comparing the first quality estimation to the second quality estimation.
Claim 7
Dependent Claim
141 words
A syndrome-based channel quality or message structure determiner according to claim 1 further comprising: a second digital demodulator, for demodulating the received digital signal to produce a second demodulated received signal; a second symbol-by-symbol detector, coupled to the second digital demodulator, for computing a second hard-decision vector from the second demodulated received signal; a second syndrome calculator, coupled to the second symbol-by-symbol detector, for using a second scalar parity check matrix to compute a second syndrome vector from the second hard-decision vector; a second syndrome pattern memory for storing a second syndrome pattern and an associated second error weight; and a second syndrome error estimator, coupled to the second syndrome calculator and the second syndrome pattern memory, for locating and removing the second syndrome pattern from the second syndrome vector and calculating a second quality estimation from the second error weight.
Claim 8
Dependent Claim
40 words
A syndrome-based channel quality or message structure determiner according to claim 6 further comprising: a comparator, coupled to the first syndrome error estimator and the second syndrome error estimator, for comparing the first quality estimation to the second quality estimation.
Claim 9
Dependent Claim
163 words
A syndrome-based channel quality or message structure determiner for use in a communication system receiver comprising: a first digital demodulator, for demodulating a received digital signal to produce a first demodulated received signal; a first deinterleaver, coupled to the first digital demodulator, for deinterleaving the first demodulated received signal to produce a first deinterleaved signal; a first symbol-by-symbol detector, coupled to the first deinterleaver, for computing a first hard-decision vector from the first deinterleaved signal; a first syndrome calculator, coupled to the first symbol-by-symbol detector, for using a first scalar parity check matrix to compute a first syndrome vector from the first hard-decision vector; a first syndrome pattern memory for storing a first syndrome pattern and an associated first error weight; and a first syndrome error estimator, coupled to the first syndrome calculator and the first syndrome pattern memory, for locating and removing the first syndrome pattern from the first syndrome vector and calculating a first quality estimation from the first error weight.
Claim 10
Dependent Claim
163 words
A syndrome-based channel quality or message structure determiner for use in a communication system receiver comprising: a first digital demodulator, for demodulating a received digital signal to produce a first demodulated received signal; a first deinterleaver, coupled to the first digital demodulator, for deinterleaving the first demodulated received signal to produce a first deinterleaved signal; a first symbol-by-symbol detector, coupled to the first deinterleaver, for computing a first hard-decision vector from the first deinterleaved signal; a first syndrome calculator, coupled to the first symbol-by-symbol detector, for using a first scalar parity check matrix to compute a first syndrome vector from the first hard-decision vector; a first syndrome pattern memory for storing a first syndrome pattern and an associated first error weight; and a first syndrome error estimator, coupled to the first syndrome calculator and the first syndrome pattern memory, for locating and removing the first syndrome pattern from the first syndrome vector and calculating a first quality estimation from the first error weight.
Claim 11
Dependent Claim
22 words
A syndrome-based channel quality or message structure determiner according to claim 8 wherein the first deinterleaver also produces a second deinterleaved signal.
Claim 12
Dependent Claim
122 words
A syndrome-based channel quality or message structure determiner according to claim 9 further comprising: a second symbol-by-symbol detector, coupled to the first deinterleaver, for computing a second hard-decision vector from the second deinterleaved signal; a second syndrome calculator, coupled to the second symbol-by-symbol detector, for using a second scalar parity check matrix to compute a second syndrome vector from the second hard-decision vector; a second syndrome pattern memory for storing a second syndrome pattern and an associated second error weight; and a second syndrome error estimator, coupled to the second syndrome calculator and the second syndrome pattern memory, for locating and removing the second syndrome pattern from the second syndrome vector and calculating a second quality estimation from the second error weight.
Claim 13
Dependent Claim
40 words
A syndrome-based channel quality or message structure determiner according to claim 10 further comprising: a comparator, coupled to the first syndrome error estimator and the second syndrome error estimator, for comparing the first quality estimation to the second quality estimation.
Claim 14
Dependent Claim
119 words
A cellular radiotelephone comprising: a syndrome-based channel quality or message structure determiner including: a digital demodulator, for demodulating a received digital signal to produce a demodulated received signal; a symbol-by-symbol detector, coupled to the digital demodulator, for computing a hard-decision vector from the demodulated received signal; a syndrome calculator, coupled to the symbol-by-symbol detector, for using a scalar parity check matrix to compute a syndrome vector from the hard-decision vector; a syndrome pattern memory for storing a syndrome pattern and an associated error weight; and a syndrome error estimator, coupled to the syndrome calculator and the syndrome pattern memory, for locating and removing the syndrome pattern from the syndrome vector and calculating a quality estimation from the error weight.
Claim 15
Dependent Claim
119 words
A cellular radiotelephone comprising: a syndrome-based channel quality or message structure determiner including: a digital demodulator, for demodulating a received digital signal to produce a demodulated received signal; a symbol-by-symbol detector, coupled to the digital demodulator, for computing a hard-decision vector from the demodulated received signal; a syndrome calculator, coupled to the symbol-by-symbol detector, for using a scalar parity check matrix to compute a syndrome vector from the hard-decision vector; a syndrome pattern memory for storing a syndrome pattern and an associated error weight; and a syndrome error estimator, coupled to the syndrome calculator and the syndrome pattern memory, for locating and removing the syndrome pattern from the syndrome vector and calculating a quality estimation from the error weight.
Claim 16
Dependent Claim
36 words
A cellular radiotelephone according to claim 12 wherein the syndrome-based channel quality or message structure determiner further comprises: a comparator, coupled to the syndrome error estimator, for comparing the quality estimation to a predetermined error weight.
Claim 17
Independent Claim
80 words
A method for determining a transmitted signal's quality or message structure comprising the steps of: demodulating a received digital signal to produce a first demodulated received signal; computing a first hard-decision vector from the first demodulated received signal; using a first scalar parity check matrix to compute a first syndrome vector from the first hard-decision vector; and locating and removing a first syndrome pattern from the first syndrome vector and calculating a first quality estimation from a first error weight.
Claim 18
Independent Claim
80 words
A method for determining a transmitted signal's quality or message structure comprising the steps of: demodulating a received digital signal to produce a first demodulated received signal; computing a first hard-decision vector from the first demodulated received signal; using a first scalar parity check matrix to compute a first syndrome vector from the first hard-decision vector; and locating and removing a first syndrome pattern from the first syndrome vector and calculating a first quality estimation from a first error weight.
Claim 19
Dependent Claim
30 words
A method for determining a transmitted signal's quality or message structure according to claim 14 further comprising the step of: comparing the first quality estimation to a second quality estimation.
Claim 20
Dependent Claim
62 words
A method for determining a transmitted signal's quality or message structure according to claim 14 further comprising the steps of: using a second scalar parity check matrix to compute a second syndrome vector from the first hard-decision vector; and locating and removing a second syndrome pattern from the second syndrome vector and calculating a second quality estimation from a second error weight.
Claim 21
Dependent Claim
30 words
A method for determining a transmitted signal's quality or message structure according to claim 16 further comprising the steps of: comparing the first quality estimation to the second quality estimation.
References Cited (Backward Citations)
US4354269A
Cited
US4486882A
Cited
EP0179465A2
Cited
US4688207A
Cited
US4716573A
Cited
EP0278700A2
Cited
US4937536A
Cited
US5121408A
Cited
US5194860A
Cited
EP0439649A1
Cited
US5598422A
Cited
US5301197A
Cited
US5235613A
Cited
US5491741A
Cited
US5502713A
Cited
EP0689312A2
Cited
US5463659A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-08-09 | 2003-02-08 | 2003-08-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-08-09 | 2007-02-08 | 2007-08-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-08-09 | 2011-02-08 | 2011-08-10 | $7700.00 | Window Closed / Lapsed |