Algebraic Soft-Decision Techniques for Linear Block Codes<br />DOI: 10.14209/jcis.1990.4

  • Valdemar C. da Rocha Jr.
  • Patrick G. Farrell


This paper presents a way of incorporating soft-decision information as an integral part of the process of decoding linear block codes which have an algebraic structure. The quantised demodulator output levels of a soft-decision communication system are represented by the elements of a Galois field. As a consequence it is then possible to define a soft syndrome, a soft standard array and a soft trellis for decoding linear block codes. This approach stands in opposition to deconding methods which combine hard-decisions with the digit reliability measures in an ad-hoc fashion. A soft version of an error-trapping decoder for cyclic codes is given as an application of the theory developed. The basic BCH (Bose-Chaudhuri-Hocquenghem) algebraic algorithm needs to be modified in order to benefit from the procedures here described.
How to Cite
C. da Rocha Jr., V., & G. Farrell, P. (2015). Algebraic Soft-Decision Techniques for Linear Block Codes<br /&gt;DOI: 10.14209/jcis.1990.4. Journal of Communication and Information Systems, 5(1). Retrieved from
Regular Papers