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

Patrick Adde 1, 2 Daniel Gomez Toro 1, 2 Christophe Jégo 3
1 Lab-STICC_TB_CACS_IAS
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

https://hal.archives-ouvertes.fr/hal-00739545
Contributor : Bibliothèque Télécom Bretagne <>
Submitted on : Monday, October 8, 2012 - 2:30:44 PM
Last modification on : Thursday, October 17, 2019 - 12:36:49 PM

Identifiers

  • HAL Id : hal-00739545, version 1

Citation

Patrick Adde, Daniel Gomez Toro, Christophe Jégo. 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⟩

Share

Metrics

Record views

276