Patent ID: 7069496
Filing Date: 2006-06-27
Classification: H03M,H04L

Abstract:
1. A decoding method comprising: a soft input value calculation step of calculating error patterns and soft input values from reliability information constituting demodulation data and from correction information; a detection step of detecting, when the soft input value calculation step computes the soft input values, a predetermined number of soft input values with least values sequentially; a syndrome calculation step of adding the error patterns computed by the soft input value calculation step and hard decision values constituting the demodulation data to generate a data sequence, and of calculating syndromes of the data sequence; a codeword generating step of generating a codeword from positions of the soft input values detected by the detection step and the syndromes computed by the syndrome calculation step to generate error position sets of the data sequence, and of calculating correlation mismatch amounts by adding the soft input values at the error positions included in the error position sets; an update step of updating the correction information in accordance with the error position sets and the correlation mismatch amounts; and a decoding step of decoding a binary linear code from the correction information updated by the update step and the demodulation data.