Skip to Main content Skip to Navigation
Journal articles

Design of an Efficient Maximun Likelihood Soft Decoder for Systematic Short Block Codes

Patrick Adde 1, 2 Daniel Gomez Toro 1, 2 Christophe Jego 3
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : Maximum likelihood soft decision decoding of linear block codes is addressed in this correspondance. A novel algorithm based on Chase-2 algorithm for the decoding of systematic binary block codes is detailed. A double re-encoding technique in place of the classical algebraic decoding for the computation of the candidate codeword list is the major innovation of the proposed algorithm. This approach has been successfully applied to systematic block codes that have a code rate equal to ½ and a parity check matrix composed of an invertible sub-matrix for the redundancy part. Simulation results show performance close to the optimum maximum likelihood decoding for an excellent trade-off between BER performance and computational complexity. Then, the challenging issue of designing a decoder for a specific family of binary block codes, called Cortex codes is also described. Three soft decoders for Cortex codes with lengths equal to 32, 64, and 128 and a code rate equal to 1/2 have been designed.Then, all the decoders were successively implemented onto an field-programmable gate array (FPGA) device. To our knowledge, they are the first efficient digital implementations of Cortex codes.
Complete list of metadatas
Contributor : Bibliothèque Télécom Bretagne <>
Submitted on : Monday, October 8, 2012 - 2:30:44 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:29 PM


  • HAL Id : hal-00739545, version 1


Patrick Adde, Daniel Gomez Toro, Christophe Jego. Design of an Efficient Maximun Likelihood Soft Decoder for Systematic Short Block Codes. IEEE Transactions on Signal Processing, Institute of Electrical and Electronics Engineers, 2012, 60 (7), pp.3914 - 3919. ⟨hal-00739545⟩



Record views