DEVICE FOR DECODING REED-SOLOMON CODES Russian patent published in 2008 - IPC H03M13/00 

FIELD: telecommunication systems, computer science, possible use in devices for receiving information from channel for transmitting or reproducing information with high error level.

SUBSTANCE: in accordance to the invention, during correction of two erroneous symbols in Reed-Solomon code word, modified error catching method is used. That method, as well as classic error catching method, includes correcting the error in check symbol of Reed-Solomon code word for all cyclic shifts of received word. However, as opposed to classic method, the modified method allows correction of an error in check symbol in presence of one error among informational symbols. Influence of that error in fixed check symbol is removed by computing a correction as a function of any two coefficients (except the coefficient belonging to the symbol being corrected) of a polynomial with remainder q(x). Remaining coefficients of remainder polynomial are used for blocking correction of errors in case when among all symbols of code word, excluding the one being corrected, from 2 to t_e+2 erroneous (where t_e - guaranteed number of detected additional errors) are present. Every time when correcting an error the polynomial q(x) is correspondingly corrected to remove the input of a component resulting from the corrected error. If after completion of all code word shifts the q(x) polynomial differs from zero, that means that more than 2 errors occurred in the code word.

EFFECT: ensured predetermined low value of erroneous decoding of Reed-Solomon code during correction of two erroneous symbols by incremental decoder.

9 dwg