| 摘要 |
<p>A method and device for decoding error correcting codes by which the position of a burst error can be calculated with an extremely small amount of calculation by calculating a syndrome Si (i=0, .., 2t-1) of t-multiple byte error correcting RS codes at a first step and calculating the (j) (j≤t) factors of an error position polynominal (Z)=1+σ1Z+..+σjZj, by using the syndrome Si at a second step. At a third step, the positions of the (j) burst errors are found with BP(α).η by retrieving a burst pattern equation which satisfies η=σ¿i?/BP(α) and σ(η?-1¿)=0 of the burst pattern equation BP(α)=1+αp+..αr determined by (j) integers, 1, p, .., r (1 < p < ..< r≤t). At a fourth step, the (j) burst errors are corrected by finding (j) error patterns. Thus, the positions of burst errors can be calculated by an extremely small amount of calculation.</p> |
