FIELD: physics.
SUBSTANCE: invention relates to noise-immune coding and can be used for decoding Reed-Solomon code with correction of multiple errors. For this purpose, at the first decoding stage, the noiseless code syndrome is calculated, and then, based on recurrence relations between Hankel determinants of different orders, determining continuation of error spectrum for continuation of error spectrum of Hankel determinants of different orders is filled with C-table and if syndrome contains zero components, then the C-table will contain zero square blocks, the sides of each block are equal to the length of successive zero syndrome components.
EFFECT: technical result is elimination of error locator polynomial calculation and reduced complexity of method implementation.
7 cl
Title | Year | Author | Number |
---|---|---|---|
DEVICE FOR COMPUTATION OF SYNDROMES OF READ-SOLOMON CODE | 0 |
|
SU1751860A1 |
METHOD OF MESSAGES ACCEPTANCE AND TRANSMISSION WITHIN COMMUNICATION SYSTEM | 2008 |
|
RU2369023C1 |
DATA CODING-DECODING DEVICE | 1994 |
|
RU2115231C1 |
CODE CYCLIC SYNCHRONIZATION METHOD | 2005 |
|
RU2295198C1 |
DEVICE FOR CODING AND COMPUTING PARITY-CHECK SEQUENCES OF NOISE-COMBATTING CODES FOR CORRECTING ERROR IN EXTERNAL STORAGE OF COMPUTER | 0 |
|
SU1656689A1 |
SEQUENTIAL CODE-TO-PARALLEL CODE CORRECTING CODE | 0 |
|
SU1229969A1 |
METHOD FOR DECODING NOISE-IMMUNE RECURRENT CODE | 2002 |
|
RU2231216C2 |
DEVICE FOR DECODING REED-SOLOMON PRODUCT CODES | 2017 |
|
RU2677372C1 |
METHOD FOR CODE CYCLIC SYNCHRONISATION | 2007 |
|
RU2359414C1 |
DEVICE TO DECODE REED-SOLOMON CODES | 2010 |
|
RU2441318C1 |
Authors
Dates
2020-09-04—Published
2019-12-05—Filed