Design and implementation of a near maximum likelihood decoder for Cortex codes

Cortex codes are an emerging family among the rate-1/2 self-dual systematic linear block codes with good distance properties. This paper investigates the challenging issue of designing an efficient Maximum Likelihood (ML) decoder for Cortex codes. It first reviews a dedicated architecture that takes advantage of the particular structure of this code to simplify the decoding. Then, we propose a technique to improve the architecture by the generation of an optimal list of binary vectors. An optimal stopping criterion is also proposed. Simulation results show that the proposed architecture achieves an excellent performance/complexity trade-off for short Cortex codes. The proposed decoder architecture has been implemented on an FPGA device for the (24,12,8) Cortex code. This implementation supports an information throughput of 300 Mb/s. At a signal-to-noise ratio Eb/No=8 dB, the Bit Error Rate equals 2 × 10-10, which is close to the performance of the Maximum Likelihood decoder.

[1]  Fabrice Seguin,et al.  Decoding a family of dense codes using the Sum-Product Algorithm , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[2]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[3]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[4]  Emmanuel Boutillon,et al.  Hardware Discrete Channel Emulator , 2010, 2010 International Conference on High Performance Computing & Simulation.

[5]  Ayoub Otmani,et al.  A systematic construction of self-dual codes , 2003, IEEE Trans. Inf. Theory.

[6]  Christophe Jégo,et al.  Design and implementation of a soft-decision decoder for Cortex codes , 2010, 2010 17th IEEE International Conference on Electronics, Circuits and Systems.

[7]  Emmanuel Boutillon,et al.  A Systolic LLR Generation Architecture for Non-Binary LDPC Decoders , 2011, IEEE Communications Letters.

[8]  Christophe Jégo,et al.  Stochastic Multiple Stream Decoding of Cortex Codes , 2011, IEEE Transactions on Signal Processing.

[9]  Shu Lin,et al.  Soft-decision decoding of linear block codes based on ordered statistics , 1994, IEEE Trans. Inf. Theory.

[10]  Marc P. C. Fossorier,et al.  An improved method to compute lists of binary vectors that optimize a given weight function with application to soft-decision decoding , 2001, IEEE Communications Letters.

[11]  David Chase,et al.  Class of algorithms for decoding block codes with channel measurement information , 1972, IEEE Trans. Inf. Theory.

[12]  R. L. Bidan,et al.  Near maximum likelihood soft-decision decoding of a particular class of rate-1/2 systematic linear block codes , 2011 .

[13]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.