Modification of the Peterson algebraic decoder

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

Identyfikatory

DOI

10.35784/iapgos.6623

Warianty tytułu

PL

Modyfikacja algebraicznego dekodera Petersonа

• Języki publikacji: EN

Abstrakty

EN

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.

PL

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ą.

Słowa kluczowe

EN

algebraic decoder; noise immunity; simulation

PL

dekoder algebraiczny; rozpoznawanie znaków; symulacyjny

• Wydawca: Wydawnictwo Politechniki Lubelskiej
• Czasopismo: Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
• Rocznik: 2025
• Tom: T. 15, nr 1
• Strony: 73--78
• Opis fizyczny: Bibliogr. 14 poz., tab., wykr.

Twórcy

autor

Mogylevych Dmytro

• National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Department of Special Electronic Communications Systems, Kyiv, Ukraine

• https://orcid.org/0000-0002-4323-0709

autor

Kononova Iryna

• National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Department of Theoretical Foundations of Operation of Special Telecommunication Systems, Kyiv, Ukraine

• https://orcid.org/0000-0001-6945-0323

autor

Pogrebniak Liudmyla

• National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Department of Special Electronic Communications Systems, Kyiv, Ukraine

• https://orcid.org/0000-0002-9104-7781

autor

Lytvyn Kostiantyn

• National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Department of Special Electronic Communications Systems, Kyiv, Ukraine

• https://orcid.org/0000-0003-3901-6766

autor

Gyrenko Igor

• National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Institute of Special Communications and Information Protection, Kyiv, Ukraine

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

Bibliografia

• [1] Ball S. A Course in Algebraic Error-Correcting Codes. Springer Nature, Switzerland AG, 2020, 177, [https://doi.org/10.1007/978-3-030-41153-4].
• [2] Chen Y. Parhi K.: Overlapped Message Passing for Quasi-Cyclic Low-Density Parity Check Codes. IEEE Transactions on Circuits and Systems ‒ IEEE Xplore 51(6), 2004, 1106–113, [https://doi.org/10.1109/TCSI.2004.826194].
• [3] Farre R., Sayols N., Xambo-Descamps S.: On PGZ decoding of alternant codes. Computational and Applied Mathematics 38(17), 2019, [https://doi.org/10.1007/s40314-019-0795-7].
• [4] Garlapati P., Yamuna В., Balasubramanian К.: A Low Power Hard Decision Decoder for BCH Codes. International Conference on Advances in Computing and Communications, Kochi, Kakkanad, India 2021, 1‒6, [https://doi.org/10.1109/ICACC-202152719.2021.9708303].
• [5] Gautam A., Thakur P., Singh G. Advanced Channel Coding Schemes for B5G/6G Networks: State-of-the-Art, Challenges, and Future Research Directions. International Journal of Communication Systems 13, 2024, 1‒30, [https://doi.org/10.1002/dac.5855].
• [6] Moon T. Error Correction Coding: Mathematical Methods and Algorithms. John Wiley & Sons, Inc., 2005, 576, [https://doi.org/10.1002/0471739219].
• [7] Peterson W.W., Weldon E. J.: Error-correcting Codes. MIT Press, 1972, 560.
• [8] Richardson Т., Urbanke R.: Modern Coding Theory. Cambridge University Press, 2008, 576, [https://doi.org/10.1017/CBO9780511791338].
• [9] Slinko A.: Algebra for Applications: Cryptography, Secret Sharing, Error Correcting, Fingerprinting, Compression. Springer International Publishing, Switzerland 2015, 2020, 328, [https://doi.org/10.1007/978-3-319-21951-6].
• [10] Spezia S.: Mathematical Theory and Applications of Error Correcting Codes. Arcler Press 2020, 527.
• [11] Stark W.: Introduction to Digital Communications. Cambridge University Press, Cambridge 2023, 600, [https://doi.org/10.1017/9781009220859].
• [12] Sudha K., Gahalod L., Changlani S.: Study of different Type of Error Detection and Correction in Wireless Communication. International Journal of Scientific Research in Science, Engineering and Technology 9(3), 2022, 448‒ 455 [https://doi.org/10.32628/IJSRSET2293138].
• [13] Tomlinson M. at al.: Error-Correction Coding and Decoding: Bounds, Codes, Decoders, Analysis and Applications. Springer Cham 2020, 522, [https://doi.org/10.1007/978-3-319-51103-0].
• [14] Velayudham S. at al.: Power efficient error correction coding for on-chip interconnection links. IET Computers & Digital Techniques 14(6), 2020, 299‒ 312, [https://doi.org/10.1049/iet-cdt.2019.0082].