Modification of the Peterson algebraic decoder

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.

---

Celem pracy jest zwiększenie niezawodności transmisji danych w oparciu o modyfikację algorytmu Petersona. Modyfikacja algorytmu Petersona polega na kontroli poprawności wielomianu lokalizatora błędów. Zaproponowano dodatkowy etap sprawdzania wielomianu lokalizatora błędów. Kontrola ta jest przeprowadzana przy użyciu rekurencyjnego obliczania składników syndromu. Podejście to zwiększa niezawodność transmisji danych poprzez zmniejszenie prawdopodobieństwa błędnego dekodowania przy poziomach szumu przekraczających konstruktywne minimum odległości kodowej. Rekursywne obliczanie składowych syndromu zapewnia wydajną implementację algorytmu i minimalizuje złożoność obliczeniową.