A Reliability Level List based SDD Algorithm for Binary Cyclic Block Codes
Keywords: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
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.