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.
References
[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].