USING LOW-DENSITY CODES AND REED – SOLOMON CODES IN REDUNDANT INFORMATION CODING SYSTEMS

UDC 004.56

Khartanovich Alina Aleksandrovna – Master’s degree student, the Department of Information Systems and Technologies. Belarusian State Technological University (13a Sverdlova str., 220006, Minsk, Republic of Belarus). E-mail: alinakhartanovichlo@gmail.com

DOI: https://doi.org/ 10.52065/2520-6141-2025-290-8.

Key words: coding, redundant codes, Reed – Solomon codes, LDPC codes, combined approach.

For citation: Khartanovich A. A. Using low-density codes and Reed – Solomon codes in redundant information coding systems. Proceedings of BSTU, issue 3, Physics and Mathematics. Informatics, 2025, no. 1 (290), pp. 47–55 (In Russian). DOI: 10.52065/2520-6141-2025-290-8.

Abstract

Ensuring reliable storage and transmission of data is a serious problem in the modern information society. Information coding is one of the areas of research and development that allows solving the problem of information reliability quite effectively. Within the framework of this approach, methods are known based on a combination of two different codes that allow correcting various types of errors. The article proposes a previously unexplored combination consisting of LDPC and Reed – Solomon codes for correcting random and burst errors, respectively. The error correction performance and computational efficiency of the mentioned code combination are investigated and analyzed. Monte Carlo simulation shows that this approach provides a lower bit error rate. At the same time, the encoding and decoding speed of the proposed combination is sufficient to process various data volumes. The methods for increasing the performance and directions of using a combination of low-density codes and Reed – Solomon codes in information security systems and steganographic systems are described. The results show that the strengths of both coding methods in combination significantly improve data integrity in noisy communication channels while maintaining reasonable encoding and decoding rates.

Download

References

  1. Urbanovich P. P. Zashchita informatsii metodami kriptografii, steganografii i obfuskatsii [Information protection by cryptography, steganography and obfuscation methods]. Minsk, BGTU Publ., 2016. 220 p. (In Russian).
  2. Hamming R. W. Error detecting and error correcting codes. The Bell System Technical Journal, 1950, vol. 29, no. 2, pp. 147–160. DOI: 10.1002/j.1538-7305.1950.tb00463.x.
  3. Meggitt J. E. Error-correcting codes for correcting bursts of errors. Transactions of the American Institute of Electrical Engineers. Part I. Communication and Electronics, 1961, vol. 79, no. 6, pp. 708–711. DOI: 10.1109/TCE.1961.6373036.
  4. Nguyen H., Shwedyk E. Probability theory, random variables and random processes. A First Course in Digital Communications. Cambridge University Press, 2009, pp. 77–134. DOI: https://doi.org/10.1017/CBO9780511841583.004.
  5. Xiaoqing G., Guangzu L., Linlin S., Jun Z. Compiled Code Study of Joint Parity and Cyclic Redundancy Check. IEEE 5th International Conference on Electronic Information and Communication Technology (ICEICT), 2022, pp. 77–80. DOI: 10.1109/ICEICT55736.2022.9909046.
  6. Gallager R. Low-density parity-check codes. IRE Transactions on Information Theory, 1962, vol. 8, no. 1, pp. 21–28. DOI: 10.1109/TIT.1962.1057683.
  7. Khartanovich А. А. Comparative analysis of modern redundant codes and their application in steganography. Informatsionnyуe tekhnologii: materialy 88-y nauchno-tekhnicheskoy konferentsii professorskoprepodavatel'skogo sostava, nauchnykh sotrudnikov i aspirantov [Information technologies: materials of the 88th Scientific and Technical Conference of the teaching staff, researchers and postgraduates]. Minsk, 2024, pp. 19–22 (In Russian).
  8. Zuo J., Sun Q., Zhao F. Computational complexities and relative performance of LDPC codes and turbo codes. IEEE 4th International Conference on Software Engineering and Service Science, 2013, pp. 251–254. DOI: 10.1109/ICSESS.2013.6615299.
  9. Yin L., Lu J., Letaief K. B., Wu Y. Burst-error-correcting algorithm for Reed-Solomon codes and its performance over a bursty channel. IEEE 2002 International Conference on Communications. Circuits and Systems and West Sino Expositions, 2002, vol. 1, pp. 77–81. DOI: https://doi.org/10.1109/ICCCAS. 2002.1180576.
  10. Bingrui W., Qingli Z. Study of performance comparison of satellite error correction codes for correcting big burst data errors. IEEE 3rd International Conference on Big Data Analysis (ICBDA), 2018, pp. 254–258. DOI: https://doi.org/10.1109/icbda.2018.8367687.
  11. Alwan M. H., Singh M., Mahdi H. F. Performance comparison of turbo codes with LDPC codes and with BCH codes for forward error correcting codes. IEEE Student Conference on Research and Development (SCOReD), 2015, pp. 556–560. DOI: https://doi.org/10.1109/SCORED.2015.7449398.
  12. Liu J., Wu S., Chen C., Xiong G. Monte Carlo simulation of the binary communications system based on Matlab. International Conference on Electrical and Control Engineering, 2011, pp. 2368–2370. DOI: 10.1109/ICECENG.2011.6057010.
  13. Vorobyov E. I., Preobrazhensky Y. P. Study of noise-resistant coding of various files. Modelirovaniye, optimizatsiya i informatsionnyye tekhnologii; Sistemy bezopasnosti [Modeling, optimization and information technology: Security systems]. 2018, vol. 6, no. 4, pp. 535–544. DOI: 10.26102/2310-6018/2018.23.4.040 (In Russian).
  14. Li J. The efficient implementation of Reed-Solomon high rate erasure resilient codes. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2005, vol. 3, pp. 1097–1100. DOI: 10.1109/ICASSP.2005.1415905.
  15. Haccoun D., Lavoie P., Savaria Y. New architectures for fast convolutional encoders and threshold decoders. IEEE Journal on Selected Areas in Communications, 1988, vol. 6, no. 3, p. 457. DOI: 10.1109/49.1923.
  16. Ma X., Yang, E. Low-Density Parity-Check Code with Fast Decoding Speed. IEEE Transactions on Information Theory, 2006. 44 p. DOI: https://doi.org/10.48550/arXiv.cs/0602081.
  17. Abbasfar A. Turbo-like Codes: Design for High Speed Decoding, 2007. 84 p.
  18. Mukhtar H., Al-Dweik A., Shami A. Turbo Product Codes: Applications, Challenges, and Future Directions. IEEE Communications Surveys And Tutorials, 2016, vol. 18, no. 4, pp. 3052–3069. DOI: https://doi.org/10.1109/COMST.2016.2587863.
  19. Mergu K. Performance Analysis of Reed-Solomon Codes Concatenated with Convolutional Codes Over AWGN Channel. APTIKOM Journal on Computer Science and Information Technologies, 2016, vol. 1, no. 1, pp. 27–32. DOI: https://doi.org/10.11591/APTIKOM.J.CSIT.100.
  20. Sari L., Assiddiq U. P., Alam S., Surjati I. Performance Analysis of CRC-Polar Concatenated Codes. Jurnal infotel, 2020, vol. 12, no. 4, pp. 123–128. DOI: https://doi.org/10.20895/INFOTEL.V12I4.494.
  21. Mahdy A., Abdelaziz M., El-azeem M. Design and Simulation of Parallel BCH Code with LDPC Code For Flash Memories. 12th International Conference on Electrical Engineering (ICEENG), 2020, pp. 196–199. DOI: https://doi.org/10.1109/ICEENG45378.2020.9171743.
  22. Zhou G., Lin T., Wang W., Lindseyn W. On the concatenation of turbo codes and Reed- Solomon codes. IEEE International Conference on Communications, 2003, vol. 3, pp. 2134–2138. DOI: https://doi.org/10.1109/ICC.2003.1204021.
  23. Romanenko D. M., Patsey N. V. Information protection by methods of redundant coding based on cascade schemes. Epokha nauki [The Age of Science], 2019, no. 20, pp. 194–200 (In Russian). DOI: 10.24411/2409-3203-2019-12034.
  24. Patsey N. V. Parallel cascade probabilistic decoding of low-density parity-check codes. Trudy BGTU [Proceedings of BSTU], 2015, no 6: Physics and Mathematics. Informatics, pp. 157–161 (In Russian).
  25. Das A., Touba N. A. Systematic b-adjacent symbol error correcting reed-solomon codes with parallel decoding. IEEE 36th VLSI Test Symposium (VTS), 2018, pp. 1–6. DOI: https://doi.org/10.1109/VTS.2018. 8368650.
  26. Urbanovich P. P. Features of using redundant coding methods in steganographic applications. Informatsionnyye tekhnologii i sistemy 2022: materialy Mezhdunarodnoy nauchnoy konferentsii [Information technologies and systems 2022: materials of the international scientific conference]. Minsk, 2022, pp. 173–174 (In Russian).
  27. Urbanovich P. P. Correction of single and double paired errors in stenographic information transmission channels. Informatsionnyye sistemy i tekhnologii: materialy Mezhdunarodnogo nauchnogo kongressa po informatike [Information systems and technologies: materials of the international scientific congress on informatics]. Minsk, 2022, pp. 113–119 (In Russian).
  28. Khartanovich А. А. Comparison of the effectiveness of steganographic methods for different image formats. 75-ya nauchno-tekhnicheskaya konferentsiya uchashchikhsya, studentov i magistrantov: sbornik nauchnykh rabot [75rd Scientific and Technical Conference of students, undergraduates and undergraduates: collection of scientific papers]. Minsk, 2024, pp. 789–790 (In Russian).

31.10.2024