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 te+2 erroneous (where te - 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
Title | Year | Author | Number |
---|---|---|---|
CYCLIC CODE DECODER | 0 |
|
SU1599996A1 |
METHOD AND DECODING DEVICE FOR CORRECTION OF TWO ERRORS IN ACCEPTED CODE | 2006 |
|
RU2336559C2 |
DEVICE FOR DECODING REED-SOLOMON PRODUCT CODES | 2017 |
|
RU2677372C1 |
RECONFIGURABLE REED-SOLOMON CODER | 2015 |
|
RU2605672C1 |
DEVICE TO DECODE REED-SOLOMON CODES | 2010 |
|
RU2441318C1 |
NOISE-IMMUNE DECODER COMPUTER | 1999 |
|
RU2152130C1 |
DATA CODING-DECODING DEVICE | 1994 |
|
RU2115231C1 |
ENCODING DEVICE | 0 |
|
SU1390801A1 |
METHOD FOR ENCODING AND DECODING OF DATA FOR SYSTEM OF BROADCAST TRANSMISSION OF DIGITAL MESSAGES | 1994 |
|
RU2110148C1 |
REED-SOLOMON CODE DECODER | 2013 |
|
RU2541869C1 |
Authors
Dates
2008-01-10—Published
2006-04-03—Filed