Modification of the Peterson algebraic decoder

Main Article Content

DOI

Dmytro Mogylevych

mogilev11@ukr.net

https://orcid.org/0000-0002-4323-0709
Iryna Kononova

viti21@ukr.net

https://orcid.org/0000-0001-6945-0323
Liudmyla Pogrebniak

pogrebniaklm@gmail.com

https://orcid.org/0000-0002-9104-7781
Kostiantyn Lytvyn

klitvin@gmail.com

https://orcid.org/0000-0003-3901-6766
Igor Gyrenko

igor_girenko@ukr.net

https://orcid.org/0000-0002-7688-7926

Abstract

The aim of the study is to increase the reliability of data transmission based on the modification of the Peterson algorithm. The modification of the Peterson algorithm is based on the control of the correctness of the error locator polynomial. An additional stage of checking the error locator polynomial is proposed. This check is carried out using the recursive calculation of syndrome components. This approach increases the reliability of data transmission by reducing the probability of erroneous decoding at noise levels exceeding the constructive minimum of the code distance. The recursive calculation of syndrome components ensures the efficient implementation of the algorithm and minimises computational complexity.

Keywords:

algebraic decoder, noise immunity, simulation

References

Article Details

Mogylevych, D., Kononova, I., Pogrebniak, L., Lytvyn, K., & Gyrenko, I. (2025). Modification of the Peterson algebraic decoder. Informatyka, Automatyka, Pomiary W Gospodarce I Ochronie Środowiska, 15(1), 73–78. https://doi.org/10.35784/iapgos.6623