US6298461B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Encoding and decoding methods and apparatus
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1999-01-25
•
Granted: 2001-10-02
•
Expires: 2019-01-25
Abstract
Abstract An encoder for a wideband CDMA communications system comprises an outer Reed-Solomon code encoder and an inner parallel concatenated convolutional code (PCCC) or turbo code encoder. An iterative PCCC decoder, for decoding the inner code, includes summing functions in forward and feedback paths for producing extrinsic information to enhance soft decoding decisions by first and second decoders in successive decoding iterations. An outer code decoder connected following the PCCC decoder also can provide serial feedback information for enhancing iterative decisions by the PCCC decoder.
Inventors
- 👤 Wen Tong
- 👤 Rui Wang
- 👤 Vitali B. Kreindeline
- 👤 Mikhail G. Bakouline
- 👤 Alexandre M. Chloma
- 👤 Yuri S. Shinakov
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 06:22
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/63; H03M13/635; H03M13/6362; H03M13/29; H03M13/2957; H03M13/296; H03M13/2966; H03M13/03; H03M13/05; H03M13/13; H03M13/15; H03M13/151; H03M13/1515
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
147 words
A parallel concatenated convolutional code decoding apparatus comprising: a first convolutional code decoder for providing soft decoding decisions of at least one input signal comprising systematic and parity information; an interleaver; a second convolutional code decoder for providing soft decoding decisions in response to an output from the first decoder derived via the interleaver and a further input signal comprising parity information; and a parallel feedback path including a deinterleaver for feeding back to the first decoder information derived from the second decoder for enhancing soft decoding decisions by the first decoder in at least one subsequent decoding iteration; characterized by further comprising summing functions in the paths from the first decoder to the interleaver and from the second decoder to the deinterleaver for subtracting information from the output of the deinterleaver and interleaver respectively to produce extrinsic information for supply to the interleaver and deinterleaver respectively.
Claim 2
Dependent Claim
147 words
A parallel concatenated convolutional code decoding apparatus comprising: a first convolutional code decoder for providing soft decoding decisions of at least one input signal comprising systematic and parity information; an interleaver; a second convolutional code decoder for providing soft decoding decisions in response to an output from the first decoder derived via the interleaver and a further input signal comprising parity information; and a parallel feedback path including a deinterleaver for feeding back to the first decoder information derived from the second decoder for enhancing soft decoding decisions by the first decoder in at least one subsequent decoding iteration; characterized by further comprising summing functions in the paths from the first decoder to the interleaver and from the second decoder to the deinterleaver for subtracting information from the output of the deinterleaver and interleaver respectively to produce extrinsic information for supply to the interleaver and deinterleaver respectively.
Claim 3
Dependent Claim
33 words
The apparatus as claimed in claim 1 and further comprising an outer code decoder responsive to soft decoder decisions produced by the first decoder or deinterleaved soft decisions produced by the second decoder.
Claim 4
Dependent Claim
24 words
The apparatus as claimed in claim 1 and further comprising an interleaver via which said systematic information is also supplied to the second decoder.
Claim 5
Dependent Claim
33 words
The apparatus as claimed in claim 3 and further comprising an outer code decoder responsive to soft decoder decisions produced by the first decoder or deinterleaved soft decisions produced by the second decoder.
Claim 6
Dependent Claim
16 words
The apparatus as claimed in claim 4 wherein the outer code decoder comprises a Reed-Solomon decoder.
Claim 7
Dependent Claim
35 words
The apparatus as claimed in claim 4 and further comprising a serial feedback path from the outer code decoder to the first or second decoder for enhancing soft decisions by the first or second decoder.
Claim 8
Dependent Claim
16 words
The apparatus as claimed in claim 6 wherein the outer code decoder comprises a Reed-Solomon decoder.
Claim 9
Independent Claim
109 words
A method of decoding information encoded by a method comprising a first step of encoding the information in accordance with an outer code to produce encoded information and a subsequent step of encoding said encoded information in accordance with an inner code in a parallel concatenated convolutional code (PCCC) encoder to produce a PCCC encoded signal, the method of decoding comprising the steps of decoding the PCCC encoded signal using an iterative PCCC decoder to produce soft decoder decisions decoding the soft decoder decisions using a soft outer code decoder, and enhancing the iterative decoding by the PCCC decoder using information fed back from the soft outer code decoder.
Claim 10
Independent Claim
109 words
A method of decoding information encoded by a method comprising a first step of encoding the information in accordance with an outer code to produce encoded information and a subsequent step of encoding said encoded information in accordance with an inner code in a parallel concatenated convolutional code (PCCC) encoder to produce a PCCC encoded signal, the method of decoding comprising the steps of decoding the PCCC encoded signal using an iterative PCCC decoder to produce soft decoder decisions decoding the soft decoder decisions using a soft outer code decoder, and enhancing the iterative decoding by the PCCC decoder using information fed back from the soft outer code decoder.
Claim 11
Dependent Claim
23 words
The method of claim 8 wherein the step of decoding the soft decoder decisions using the soft outer code decoder comprises Reed-Solomon decoding.
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) | 2004-10-01 | 2005-04-02 | 2005-10-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-10-01 | 2009-04-02 | 2009-10-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-10-01 | 2013-04-02 | 2013-10-02 | $7700.00 | Window Closed / Lapsed |