Work

Modification of the Peterson algebraic decoder

Year: 2025

Type: article

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.

Source: Informatyka Automatyka Pomiary w Gospodarce i Ochronie Środowiska

DOI: 10.35784/iapgos.6623

Authors: Dmytro Mogylevych, Iryna Kononova, Liudmyla Pogrebniak, Kostiantyn Lytvyn, Igor Gyrenko

Institution: National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”

Language: English

Topic: Coding theory and cryptography

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

OpenAlex ID: W4408990005

FWCI:

Cites: 12

Cited by:

Related to: 10