Patent ID: 6513140
Filing Date: 2003-01-28
Classification: H03M

Abstract:
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 nth 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 kth 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.