摘要 |
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+ sigma 1Z+..+ sigma jZ<j>, by using the syndrome Si at a second step. At a third step, the positions of the (j) burst errors are found with BP( alpha ). gamma by retrieving a burst pattern equation which satisfies gamma = sigma i/BP( alpha ) and sigma ( gamma <-1>)=0 of the burst pattern equation BP( alpha )=1+ alpha <p>+.. alpha <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.
|