A Reliability Level List based SDD Algorithm for Binary Cyclic Block Codes

  • B. Yamuna Amrita Vishwa Vidyapeetham, Amrita School of Engineering Amrita Nagar, Coimbatore. 641 112 Tamil Nadu, India
  • T.R. Padmanabhan Amrita Vishwa Vidyapeetham, Amrita School of Engineering


Soft decision decoding (SDD) provides a better coding gain by making use of the unquantized channel output. In this paper we introduce the concept of a Reliability Level List (RLL); based on the RLL a new SDD algorithm for Binary Phase Shift Keying (BPSK) based binary cyclic block codes is proposed. The algorithm guarantees to extract the most reliable codeword in an iterative manner. The formation of the RLL involves a search for the next possible entry into the RLL based on the error probability which is a reflection of the reliability values of the bits of the received word obtained from the channel. The procedure for the formation of RLL which is the central idea of the paper is given as a structured algorithm.


[1] Wenyi Jin and Marc.P.C.Fossorier,Fellow,IEEE, Reliability-Based Soft-Decision Decoding ith Multiple Biases, IEEE Trans. Inform. Theory, Vol. 53, pp. 105-120, Jan. 2007

[2] Ye Liu, Member, IEEE, Shu Lin, Fellow, IEEE, and Marc.P.C.Fossorier,Fellow,IEEE, MAP lgorithms for Decoding linear block codes based on sectionalized Trellis diagrams, IEEE rans. Communications, Vol. 48, pp. 577-587, Apr. 2000

[3] Yuansheng Tang, Member, IEEE, San Ling and Fang - WeiFu, On the Reliability - Based oft - Decision Decoding Algorithms for Binary Linear Block Codes, IEEE Trans. Inform. heory, Vol. 52, pp. 328-335, Jan. 2006

[4] David Chase, Member, IEEE, A Class of Algorithms for Decoding Block Codes With Channel easurement Information, IEEE Trans. Inform. Theory, Vol. IT-18, pp.170-182, Jan 1972

[5] G. D. Forney, Jr., Generalized minimum distance decoding, IEEE Trans. Inform. Theory, ol. IT-12, pp. 125-131, Apr. 1966

[6] Marc P. C. Fossorier, Member, IEEE, and Shu Lin, Fellow, IEEE, Soft-Decision Decoding of inear Block Codes based on Ordered Statistics,IEEE Trans. Inform. Theory, Vol. 41, pp. 379-96, Sep 1995
How to Cite
YAMUNA, B.; PADMANABHAN, T.R.. A Reliability Level List based SDD Algorithm for Binary Cyclic Block Codes. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, [S.l.], v. 7, n. 2, p. 388-395, sep. 2014. ISSN 1841-9844. Available at: <http://univagora.ro/jour/index.php/ijccc/article/view/1418>. Date accessed: 05 aug. 2020. doi: https://doi.org/10.15837/ijccc.2012.2.1418.


cyclic block codes, reliability based decoding, soft decision decoding, probability of error