Variable Min-Sum decoding based on generalized mutual information metric

Min Sum algorithm simplifies the non-linear check node operation of Belief Propagation algorithm via linear approximation, which greatly reduces the complexity of realization of decoder but degrades the performance as well. The resulting sub-optimality could be tempered via scaling of LLRs, e.g. fixed optimal scaling applied to Min Sum output resulting in the Normalized Min Sum algorithm, and variable scaling schemes gradually appear in literature. In this paper, we study the variable scaling decoding algorithm, and propose to generate variable scaling sequences via generalized mutual information (GMI) metric. Simulation results on real LDPC codes for different decoding algorithms have shown that our GMI metric performs better than the variable scaling scheme appearing in literature, and meanwhile improves substantially in terms of BER over the conventional Normalized Min Sum algorithm.

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

[2]  Gottfried LECHNER Improved Sum-Min Decoding of LDPC Codes , .

[3]  Gottfried Lechner,et al.  Improved Sum-Min Decoding for Irregular LDPC Codes , 2006 .

[4]  David J. C. MacKay,et al.  Good Error-Correcting Codes Based on Very Sparse Matrices , 1997, IEEE Trans. Inf. Theory.

[5]  Hideki Imai,et al.  Reduced complexity iterative decoding of low-density parity check codes based on belief propagation , 1999, IEEE Trans. Commun..

[6]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[7]  Lutz H.-J. Lampe,et al.  Bit-Interleaved Coded Modulation with Mismatched Decoding Metrics , 2011, IEEE Transactions on Communications.

[8]  Jinghu Chen,et al.  Density evolution for two improved BP-Based decoding algorithms of LDPC codes , 2002, IEEE Communications Letters.

[9]  Ajay Dholakia,et al.  Reduced-complexity decoding algorithm for low-density parity-check codes , 2001 .

[10]  Ming Jiang,et al.  Adaptive-Normalized/Offset Min-Sum Algorithm , 2010, IEEE Communications Letters.

[11]  Amir H. Banihashemi,et al.  On implementation of min-sum algorithm and its modifications for decoding low-density Parity-check (LDPC) codes , 2005, IEEE Transactions on Communications.

[12]  Jinghu Chen,et al.  Near optimum universal belief propagation based decoding of low-density parity check codes , 2002, IEEE Trans. Commun..

[13]  Vincent C. Gaudet,et al.  Degree-Matched Check Node Decoding for Regular and Irregular LDPCs , 2006, IEEE Transactions on Circuits and Systems II: Express Briefs.