DECODING METHOD OF REED-SOLOMON CODE Russian patent published in 2020 - IPC H03M13/15 H03M13/47 

Abstract RU 2731600 C1

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

Similar patents RU2731600C1

Title Year Author Number
DEVICE FOR COMPUTATION OF SYNDROMES OF READ-SOLOMON CODE 0
  • Tipikin Aleksandr Petrovich
  • Maksimov Oleg Anatolevich
  • Gvozdev Vladimir Viktorovich
  • Kakurina Tatyana Eduardovna
SU1751860A1
METHOD OF MESSAGES ACCEPTANCE AND TRANSMISSION WITHIN COMMUNICATION SYSTEM 2008
  • Kvashennikov Vladislav Valentinovich
  • Sosin Petr Aleksandrovich
RU2369023C1
DATA CODING-DECODING DEVICE 1994
  • Lichidov Ju.Ja.
  • Stal'Nov V.N.
  • Volkov A.S.
  • Fomin A.Ju.
RU2115231C1
CODE CYCLIC SYNCHRONIZATION METHOD 2005
  • Zimikhin Dmitrij Anatol'Evich
  • Kvashennikov Vladislav Valentinovich
RU2295198C1
DEVICE FOR CODING AND COMPUTING PARITY-CHECK SEQUENCES OF NOISE-COMBATTING CODES FOR CORRECTING ERROR IN EXTERNAL STORAGE OF COMPUTER 0
  • Egorov Sergej Ivanovich
  • Tipikin Aleksandr Petrovich
  • Petrov Vyacheslav Vasilevich
  • Gostev Aleksandr Vasilevich
SU1656689A1
SEQUENTIAL CODE-TO-PARALLEL CODE CORRECTING CODE 0
  • Anokhin Aleksandr Vasilevich
  • Boyarinov Igor Markovich
  • Davydov Aleksandr Abramovich
  • Dadaev Yurij Georgievich
  • Meleshkin Yurij Nikolaevich
  • Melnikov Vladimir Andreevich
  • Mitropolskij Yurij Ivanovich
  • Salakatov Vladimir Pavlovich
SU1229969A1
METHOD FOR DECODING NOISE-IMMUNE RECURRENT CODE 2002
  • Kvashennikov V.V.
  • Sosin P.A.
RU2231216C2
DEVICE FOR DECODING REED-SOLOMON PRODUCT CODES 2017
  • Krivonos Aleksej Vladimirovich
  • Egorov Sergej Ivanovich
RU2677372C1
METHOD FOR CODE CYCLIC SYNCHRONISATION 2007
  • Tamp Valerij Leonidovich
  • Balunin Evgenij Ivanovich
  • Ratushin Aleksej Pavlovich
RU2359414C1
DEVICE TO DECODE REED-SOLOMON CODES 2010
  • Egorov Sergej Ivanovich
  • Grafov Oleg Borisovich
RU2441318C1

RU 2 731 600 C1

Authors

Kvashennikov Vladislav Valentinovich

Dates

2020-09-04Published

2019-12-05Filed