DOI QR코드

DOI QR Code

Channel Decoding Scheme in Digital Communication Systems

디지털 통신 시스템의 채널 복호 방식

  • 심용걸 (단국대학교 전자전기공학부)
  • Received : 2021.07.27
  • Accepted : 2021.08.06
  • Published : 2021.08.31

Abstract

A soft-decision decoding scheme of a channel code for correcting an error occurring in a receiver of a digital communication systems is proposed. A method for efficiently decoding by use of the linear and arithmetic structure of linear block codes is presented. In this way, the probability of decoding errors has been reduced. In addition, it is possible to reduce the complexity of decoding as well. Sufficient conditions for achieving optimal decoding has been derived. As a result, the sufficient conditions enable efficient search for candidate codewords. With the proposed decoding scheme, we can effectively perform the decoding while lowering the block error probability.

디지털 통신 시스템의 수신기에서 발생하는 오류를 정정하기 위한 채널 부호의 연판정 복호 방식을 제안하였다. 선형 블록 부호의 선형적이고 산술적인 구조를 활용하여, 효율적으로 복호를 수행할 수 있는 방법을 제시하였다. 이 방법으로 복호 오류 확률을 감소시킬 수 있었다. 또한, 복호의 복잡도 역시 함께 감소시키는 것이 가능하게 되었다. 최적의 복호를 달성하기 위한 충분조건을 도출하였다. 이로 인하여 후보 부호어를 효율적으로 탐색할 수 있었다. 제안된 복호 방식으로 효과적으로 복호를 수행하면서도 블록 오류 확률을 낮출 수 있었다.

Keywords

Acknowledgement

이 연구는 2021학년도 단국대학교 대학연구비의 지원으로 연구되었음.

References

  1. H. Lee, J. Kang, J. Ahn, and J. Chung, "Performance Analysis of UWA Communication System by Diversity in UWA Channel," The Journal of the Convergence on Culture Technology (JCCT), Vol. 3, No. 4, pp.191-198, November 30, 2017. http://dx.doi.org/10.17703/JCCT.2017.3.4.191
  2. S. Park, and J. Heo, "A Study on the design and implementation of serial communication using only one pin," The Journal of the Convergence on Culture Technology (JCCT), Vol. 1, No. 3, pp.83-85, August 31, 2015. http://dx.doi.org/10.17703/JCCT.2015.1.3.83
  3. K. T. Lee, and J. G. Ki, "Objective Material analysis to the device with IoT Framework System," The International Journal of Advanced Culture Technology (IJACT), Vol. 8, No. 2, pp. 289-296, June 2020. https://doi.org/10.17703/IJACT.2020.8.2.289
  4. S. Lin, K. Abdel-Ghaffar, J. Li, and K. Liu, "A Scheme for Collective Encoding and Iterative Soft-Decision Decoding of Cyclic Codes of Prime Lengths: Applications to Reed-Solomon, BCH, and Quadratic Residue Codes," IEEE Transactions on Information Theory, 2020. DOI: 10.1109/TIT.2020.2978383.
  5. Y. G. Shim, "An Improvement of Soft Decision Decoding Algorithm Using Linear Block Codes," International Journal of Software Engineering and Its Applications, vol.7, no.6, pp. 319-324, 2013. https://doi.org/10.14257/ijseia.2013.7.6.26
  6. O. Babalola, and J, Versfeld, "Iterative Soft-Decision Decoding of Binary Cyclic Codes Based on Extended Parity-Check Transformation Algorithm," 2018 IEEE Canadian Conference on Electrical & Computer Engineering, 2018. DOI : 10.1109/CCECE.2018.8447536.
  7. Y. G. Shim, "Forward Error Correction Codes in Communication Channels," International Journal of Control and Automation, vol. 10, pp. 131-144, 2016. https://doi.org/10.14257/ijca.2017.10.4.12
  8. Y. G. Shim, "An Error Control Method with Linear Block Code in Sensor Networks," International journal of distributed sensor networks, vol. 2014 Article ID 439231, 2014. DOI: http://dx.doi.org/10.1155/2014/439231.
  9. G. Zhang, H. Wen, J. Pu and J. Tang, "Build-in wiretap channel I with feedback and LDPC codes by soft decision decoding", IET Commun., vol. 11, no. 11, pp. 1808-1814, 2017. https://doi.org/10.1049/iet-com.2016.0880
  10. V. B. Wijekoon, H. Dau, and E. Viterbo, "Iterative Decoding of Reed-Solomon Codes Based on Non-binary Matrices," 2019 IEEE International Symposium on Information Theory, pp. 1082-1086, 2019.
  11. C. Choi, and J. Jeong, "Fast and Scalable Soft Decision Decoding of Linear Block Codes," IEEE Communications Letters, vol. 23, no. 10, pp. 1753-1756, 2019. https://doi.org/10.1109/lcomm.2019.2927218
  12. O. Babalola, O. Ogundile, D. J. J. Versfeld, "A Generalized Parity-Check Transformation for Iterative Soft-Decision Decoding of Binary Cyclic Codes", IEEE Communications Letters, vol. 24, no. 2, pp. 316-320, 2020. https://doi.org/10.1109/lcomm.2019.2956935