Method and device for decoding convolutional codes

• US 6,513,140 B2
• Filed: 07/20/2001
• Issued: 01/28/2003
• Est. Priority Date: 01/20/1999
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Infineon Technologies AG
• Inventors: Jung, Peter, Schmidt, Peter, Plechinger, Jörg, Dötsch, Markus
• Primary Examiner(s): MOISE, EMMANUEL LIONEL
• Application Number:
  US09/910,341
• Publication Number:
  US 20020031194A1
• Time in Patent Office: 557 Days
• Field of Search: 714/755, 714/709, 714/786, 714/761, 714/762, 714/774, 714/780, 714/791, 714/794, 714/795, 714/752, 375/341, 375/346, 375/224, 375/227, 375/285
• US Class Current: 714/786
• CPC Class Codes: H03M 13/2957 Turbo codes and decoding
• CPC Class Codes: H03M 13/3905 Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
• CPC Class Codes: H03M 13/6331 Error control coding in combination with equalisation

Abstract

Convolutional codes are decoded by calculating, for uncoded and coded symbols, a first and/or second item of reliability information (Λ_u and Λ_c respectively). The item of reliability information is representative of the probability that the considered n^th uncoded or coded symbol is equal to a value i of the symbol set, under the condition that a specific sequence of received coded symbols is present. An approximate expression is proposed for calculating the second item of reliability information.

Claims

1. A method of decoding convolutional codes based on a coding process wherein a sequence of coded symbols is produced from a sequence of uncoded symbols by adding redundancy, the method which comprises the steps of:

receiving a sequence of received coded symbols;

calculating a first item of reliability information for each uncoded symbol, wherein the first item of reliability information is representative of a probability that an n^th uncoded symbol under consideration of the sequence of uncoded symbols is equal to a value i of the symbol set, on condition that the sequence of received coded symbols is present;

calculating a second item of reliability information for each coded symbol, wherein the second item of reliability information is representative of a probability that a k^th coded symbol under consideration of the sequence of coded symbols is equal to a value i of the symbol set, on condition that the sequence of received coded symbols is present, and thereby determining the second item of reliability information substantially by determining a maximum value of code-dependent product terms of the first item of reliability information.

2. The method according to claim 1, wherein the step of calculating the first item of reliability information comprises first calculating metric increments μ

_nⁱ(E,m′

,m), forward recursion values δ

_n(m) and backward recursion values ε

_n+1(m′

) with reference to valid transitions between states m, m′

of a coder used in the coding process; and

determining the first item of reliability information by determining maximum values of expressions of the form

3. The method according to claim 1, wherein

a-priori knowledge of the sequence of uncoded symbols is present;

and

the a-priori knowledge is incorporated into the determination of one of the first and second items of reliability information.

4. The method according to claim 1, wherein the sequence of coded symbols is a sequence containing the sequence of uncoded symbols.

5. A convolutional decoder, comprising:

a first input for accepting a sequence of received coded symbols;

a first output for outputting a first item of reliability information for each of the coded symbols, the first item of reliability information representing a probability that an n^th uncoded symbol under consideration of the sequence of uncoded symbols is equal to a value i of the symbol set, on condition that the sequence of received coded symbols is present;

a device configured to calculate a second item of reliability information for each of the coded symbols, the second item of reliability information representing a probability that a k^th coded symbol under consideration of the sequence of coded symbols is equal to a value i of the symbol set, on condition that the sequence of received coded symbols is present, and thereby determining the second item of reliability information substantially by determining a maximum value of code-dependent product terms of the first item of reliability information; and

a second output connected to said device for outputting the second item of reliability information.

6. The convolutional decoder according to claim 5, which comprises a third output carrying, with reference to each uncoded symbol, an estimated value for the uncoded symbol from the symbol set.

7. A turbo decoder, comprising:

first and second convolutional decoders both producing a second item of reliability information, at least one of said first and second convolutional decoders including;

a first input for accepting a sequence of received coded symbols;

a first output for outputting a first item of reliability information for each of the coded symbols, the first item of reliability information representing a probability that an n^th uncoded symbol under consideration of the sequence of uncoded symbols is equal to a value i of the symbol set, on condition that the sequence of received coded symbols is present;

a device configured to calculate a second item of reliability information for each of the coded symbols, the second item of reliability information representing a probability that a k^th coded symbol under consideration of the sequence of coded symbols is equal to a value i of the symbol set, on condition that the sequence of received coded symbols is present, and thereby determining the second item of reliability information substantially by determining a maximum value of code-dependent product terms of the first item of reliability information;

a second output connected to said device for outputting the second item of reliability information; and

a third output carrying, with reference to each uncoded symbol, an estimated value for the uncoded symbol from the symbol set;

wherein a first item of reliability information of said first convolutional decoder is fed to the second convolutional decoder as a priori knowledge of a sequence of uncoded symbols;

wherein the first item of reliability information of said second convolutional decoder is fed back to said first convolutional decoder as a priori knowledge of the sequence of the uncoded symbols; and

a logic stage connected to said first and second convolutional decoders for logically combining the second items of reliability information of said first convolutional decoder and of said second convolutional decoder to form a combined item of reliability information.

8. In combination with a receiver structure, the turbo decoder according to claim 7, and the combination further comprising an equalizer having an input feedback-connected to said turbo decoder for receiving from said turbo decoder the combined item of reliability information.