An Efficient Decoding Algorithm for Block Codes Based on the Communication Channel Reliability Information

Yong-Geol Shim


For channel codes in communication systems, an efficient algorithm that controls error is proposed. It is an algorithm for soft decision decoding of block codes. The sufficient conditions to obtain the optimum decoding are deduced so that the efficient method which explores candidate code words can be presented. The information vector of signal space codes has isomorphic coherence. The path metric in the coded demodulator is the selected components of scaled regions. The carrier decision is derived by the normalized metric of synchronized space. An efficient algorithm is proposed based on the method. The algorithm finds out a group of candidate code words, in which the most likely one is chosen as a decoding result. The algorithm reduces the complexity, which is the number of candidate code words. It also increases the probability that the correct code word is included in the candidate code words. It is shown that both the error probability and the complexity are reduced. The positions of the first hard-decision decoded errors and the positions of the unreliable bits are carefully examined. From this examination, the candidate codewords are efficiently searched for. The aim of this paper is to reduce the required number of hard-decision decoding and to lower the block error probability.


Soft Decision Decoding; Communication Engineering; Electronics; Channel Codes.


Shim, Yong-Geol. “A Decoding Scheme for Error Control Codes in Communication Networks” Advanced Science and Technology Letters, Vol. 141, (December 23, 2016): 5-8. doi:10.14257/astl.2016.141.01.

Varzakas, P. “Average Channel Capacity for Rayleigh Fading Spread Spectrum MIMO Systems.” International Journal of Communication Systems 19, no. 10 (2006): 1081–1087. doi:10.1002/dac.784.

Garrammone, G. “On Decoding Complexity of Reed-Solomon Codes on the Packet Erasure Channel,” IEEE Communications Letters, vol. 17, no. 4, pp. 773-776, 2013.arzakas, P. “Average Channel Capacity for Rayleigh Fading Spread Spectrum MIMO Systems,” International Journal of Communication Systems, vol. 19, no. 10 (2006): 1081-1087.

Shim, Yong-Geol. “Forward Error Correction Codes in Communication Channels.” International Journal of Control and Automation 10, no. 4 (April 30, 2017): 131–144. doi:10.14257/ijca.2017.10.4.12.

Çalkavur, Selda. “A Study on Multisecret-Sharing Schemes Based on Linear Codes.” Emerging Science Journal 4, no. 4 (August 1, 2020): 263–271. doi:10.28991/esj-2020-01229.

Shim, Yong-Geol. “An Improvement of Soft Decision Decoding Algorithm Using Linear Block Codes.” International Journal of Software Engineering and Its Applications 7, no. 6 (November 30, 2013): 319–324. doi:10.14257/ijseia.2013.7.6.26.

Bossert, M. “An Iterative Hard and Soft Decision Decoding Algorithm for Cyclic Codes,” SCC 2019; 12th International ITG Conference on Systems, Communications and Coding, Rostock (2019): 263-268.

Zhang, Mu, Kui Cai, Kees A. Schouhamer Immink, and Pingping Chen. “Soft-Decision Decoding for DNA-Based Data Storage.” 2018 International Symposium on Information Theory and Its Applications (ISITA) (October 2018): 16-20. doi:10.23919/isita.2018.8664305.

Shim, Yong-Geol. “An Error Control Method with Linear Block Code in Sensor Networks.” International Journal of Distributed Sensor Networks 10, no. 4 (January 2014): 439231. doi:10.1155/2014/439231.

Zarei, B., V. Muthukkumarasay, and Xin-Wen Wu. “A Residual Error Control Scheme in Single-Hop Wireless Sensor Networks.” 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA) (March 2013): 197-204. doi:10.1109/aina.2013.101.

Zhang, Gaoyuan, Hong Wen, Jiexin Pu, and Jie Tang. “Build-in Wiretap Channel I with Feedback and LDPC Codes by Soft Decision Decoding.” IET Communications 11, no. 11 (August 3, 2017): 1808–1814. doi:10.1049/iet-com.2016.0880.

Babalola, Oluwaseyi, and Jaco Versfeld. “Iterative Soft-Decision Decoding of Binary Cyclic Codes Based on Extended Parity-Check Transformation Algorithm.” 2018 IEEE Canadian Conference on Electrical & Computer Engineering (CCECE) (May 2018). doi:10.1109/ccece.2018.8447536.

Wijekoon, V. B., Hoang Dau, and Emanuele Viterbo. “Iterative Decoding of Reed-Solomon Codes Based on Non-Binary Matrices.” 2019 IEEE International Symposium on Information Theory (ISIT) (July 2019): 1082-1086. doi:10.1109/isit.2019.8849566.

Choi, Changryoul, and Jechang Jeong. “Fast and Scalable Soft Decision Decoding of Linear Block Codes.” IEEE Communications Letters 23, no. 10 (October 2019): 1753–1756. doi:10.1109/lcomm.2019.2927218.

Babalola, O. P., O. O. Ogundile, and D. J. J. Versfeld. “A Generalized Parity-Check Transformation for Iterative Soft-Decision Decoding of Binary Cyclic Codes.” IEEE Communications Letters 24, no. 2 (February 2020): 316–320. doi:10.1109/lcomm.2019.2956935.

Lin, Shu, Khaled Abdel-Ghaffar, Juane Li, and Keke 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 66, No. 9 (September 2020): 5358–5378. doi:10.1109/tit.2020.2978383.

Full Text: PDF

DOI: 10.28991/esj-2020-01235


  • There are currently no refbacks.

Copyright (c) 2020 Yong-Geol Shim