US6581182B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Iterative decoding with post-processing of detected encoded data
Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 2000-05-15
•
Granted: 2003-06-17
•
Expires: 2020-05-15
Abstract
Abstract An iterative decoder employs detection and post-processing of channel output samples to generate soft output vales for encoded data provided to the decoder for one or more iterations of decoding. The channel output samples account for user data encoded with concatenated codes. For one or more other iterations, the reliability values of the soft values of the prior iteration are updated, generating soft output data for the decoder for the current iteration of decoding. A detector may use a soft-output Viterbi algorithm (SOVA) to detect encoded data from channel output samples, and the SOVA algorithm may be implemented by a Viterbi algorithm generating hard decisions from the output channel samples followed by post-processing to generate and update reliability values for the soft-output values based on the hard decisions and output channel samples. In one implementation, generating soft-output values from output channel samples by a detector employs the full soft-output Viterbi algorithm (SOVA) during the first iteration. For subsequent iterations, the post-processor of the full SOVA algorithm is used without a Viterbi detector.
Inventors
- 👤 Inkyu Lee
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 01:35
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0059; H04L1/006; H03; H03M; H03M13/00; H03M13/29; H03M13/37; H03M13/39; H03M13/41; H03M13/4138; H03M13/4146; H03M13/65; H03M13/6502; H04L1/0045; H04L1/0054; H04L1/0064; H04L1/0065
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
159 words
In a signal processing application, an iterative decoder for decoding user data encoded with a concatenated code, the iterative decoder comprising: (a) a soft-output detector; and (b) at least one post-processor and decoder pair, wherein: in a first iteration: (1) the soft-output detector generates, from output channel samples, soft-output values corresponding to decisions for the encoded user data; (2) the post-processor of a first pair updates a set of reliability values corresponding to the decisions for the encoded user data based on the decisions and the output channel samples; and (3) the decoder of the first pair decodes the set of soft-output values to provide decisions for decoded user data; and (b) in a subsequent iteration: (1) the post-processor of a pair updates the set of reliability values to form a new set of soft-output values; and (2) the decoder of the pair decodes the new set of soft-output values to provide new decisions for the decoded user data.
Claim 2
Dependent Claim
159 words
In a signal processing application, an iterative decoder for decoding user data encoded with a concatenated code, the iterative decoder comprising: (a) a soft-output detector; and (b) at least one post-processor and decoder pair, wherein: in a first iteration: (1) the soft-output detector generates, from output channel samples, soft-output values corresponding to decisions for the encoded user data; (2) the post-processor of a first pair updates a set of reliability values corresponding to the decisions for the encoded user data based on the decisions and the output channel samples; and (3) the decoder of the first pair decodes the set of soft-output values to provide decisions for decoded user data; and (b) in a subsequent iteration: (1) the post-processor of a pair updates the set of reliability values to form a new set of soft-output values; and (2) the decoder of the pair decodes the new set of soft-output values to provide new decisions for the decoded user data.
Claim 3
Dependent Claim
17 words
The invention of claim 1 , wherein the pair in the subsequent iteration is the first pair.
Claim 4
Dependent Claim
19 words
The invention of claim 1 , wherein the pair in the subsequent iteration is different from the first pair.
Claim 5
Dependent Claim
63 words
The invention as recited in claim 1 , wherein the post-processor includes a difference processor and an update processor, the difference processor calculating a difference for each error event defined by a maximum-likelihood channel output vector and an erroneous channel output vector, and the update processor updating, for each error event, one or more reliability values of the set based on the difference.
Claim 6
Dependent Claim
31 words
The invention as recited in claim 4 , wherein the soft output detector includes a Viterbi detector, and the soft output detector and the post processor implement a soft-output Viterbi algorithm.
Claim 7
Dependent Claim
27 words
The invention as recited in claim 1 , wherein each post processor tracks hard decisions for detected encoded bits using the sign of a corresponding reliability value.
Claim 8
Dependent Claim
18 words
The invention as recited in claim 1 , wherein the iterative decoder is embodied in an integrated circuit.
Claim 9
Dependent Claim
40 words
The invention as recited in claim 1 , wherein the iterative decoder is implemented in a receiver of either 1) a wired, wireless, or cellular communication system or 2) a receiver of a magnetic or optical recording and playback system.
Claim 10
Dependent Claim
120 words
In a signal processing application, a method for decoding user data encoded with a concatenated code, comprising the steps of: (a) in a first iteration: (1) generating, from output channel samples, soft-output values corresponding to decisions for the encoded user data; (2) updating a set of reliability values corresponding to the decisions for the encoded user data based on the decisions and the output channel samples; and (3) decoding the set of soft-output values to provide decisions for decoded user data; and (b) in a subsequent iteration: (1) updating the set of reliability values to form a new set of soft-output values; and (2) decoding the new set of soft-output values to provide new decisions for the decoded user data.
Claim 11
Dependent Claim
120 words
In a signal processing application, a method for decoding user data encoded with a concatenated code, comprising the steps of: (a) in a first iteration: (1) generating, from output channel samples, soft-output values corresponding to decisions for the encoded user data; (2) updating a set of reliability values corresponding to the decisions for the encoded user data based on the decisions and the output channel samples; and (3) decoding the set of soft-output values to provide decisions for decoded user data; and (b) in a subsequent iteration: (1) updating the set of reliability values to form a new set of soft-output values; and (2) decoding the new set of soft-output values to provide new decisions for the decoded user data.
Claim 12
Dependent Claim
60 words
The invention as recited in claim 9 , wherein each step of updating the set of reliability values includes the steps of calculating a path metric difference for each error event defined by a maximum-likelihood input sequence and an erroneous input sequence, and updating, for each error event, one or more reliability values of the set based on the difference.
Claim 13
Dependent Claim
30 words
The invention as recited in claim 10 , wherein the steps of generating soft output values and updating the set of reliability values is in accordance a soft-output Viterbi algorithm.
Claim 14
Dependent Claim
26 words
The invention as recited in claim 10 , wherein the method tracks hard decisions for detected encoded bits using the sign of a corresponding reliability value.
Claim 15
Dependent Claim
20 words
The invention as recited in claim 9 , wherein the method is embodied in a processor of an integrated circuit.
Claim 16
Dependent Claim
39 words
The invention as recited in claim 9 , wherein the method is implemented in a receiver of either 1) a wired, wireless, or cellular communication system or 2) a receiver of a magnetic or optical recording and playback system.
Claim 17
Dependent Claim
146 words
A computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to implement a method of iterative decoding of user data encoded with a concatenated code, the method comprising the steps of: (a) in a first iteration: (1) generating, from output channel samples, soft-output values corresponding to decisions for the encoded user data; (2) updating a set of reliability values corresponding to the decisions for the encoded user data based on the decisions and the output channel samples; and (3) decoding the set of soft-output values to provide decisions for decoded user data; and (b) in a subsequent iteration: (1) updating the set of reliability values to form a new set of soft-output values; and (2) decoding the new set of soft-output values to provide new decisions for the decoded user data.
Claim 18
Dependent Claim
146 words
A computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to implement a method of iterative decoding of user data encoded with a concatenated code, the method comprising the steps of: (a) in a first iteration: (1) generating, from output channel samples, soft-output values corresponding to decisions for the encoded user data; (2) updating a set of reliability values corresponding to the decisions for the encoded user data based on the decisions and the output channel samples; and (3) decoding the set of soft-output values to provide decisions for decoded user data; and (b) in a subsequent iteration: (1) updating the set of reliability values to form a new set of soft-output values; and (2) decoding the new set of soft-output values to provide new decisions for the decoded user data.
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) | 2006-06-16 | 2006-12-16 | 2007-06-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-06-16 | 2010-12-16 | 2011-06-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-06-16 | 2014-12-16 | 2015-06-17 | $7700.00 | Window Closed / Lapsed |