Patent ID: 6704902
Filing Date: 2004-03-09
Classification: H03M

Abstract:
A decoding method of an error correction code, comprising the steps of:(1) obtaining a syndrome polynomial from input data containing an extended symbol through calculation inclusive of the extended symbol; (2) obtaining an erasure position polynomial from an erasure flag corresponding to the input data; (3) obtaining the number of erasures from the erasure flag corresponding to the input data; (4) obtaining an error locator polynomial and an error evaluator polynomial from the syndrome polynomial and the erasure position polynomial; (5) obtaining an error position from the error locator polynomial and the error evaluator polynomial; (6) obtaining an error value containing the extended symbol from the error locator polynomial and the error evaluator polynomial; (7) obtaining output data by correcting an error of the input data by using the error position and the error value; and (8) performing correctable judgement inclusive of correctable judgement of the extended symbol, â€ƒwherein, a value of the extended symbol in the input data is obtained by adding values of symbols other than the extended symbol, and the step of performing correctable judgment comprises comparing the number of parity symbols of the input data with a number obtained by using a degree of the error locator polynominal and the number of erasures.