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


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


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.


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 http://dx.doi.org/10.1109/TIT.2006.887510

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

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

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 http://dx.doi.org/10.1109/TIT.1972.1054746

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

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 http://dx.doi.org/10.1109/18.412683



Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.