Improved Min-Sum Algorithm for Raptor-Like LDPC codes in ATSC 3.0

In order to improve the performance of low-rate LDPC codes, ATSC 3.0 adopted raptor-like structure. Min-sum (MS) algorithm and improved versions can be used directly, but their performance on raptor-like LDPC codes are disappointing. In this paper, we introduce an improved min-sum(IMS) algorithm for raptor-like LDPC codes in ATSC 3.0. Simulation results of frame error rate show that the IMS algorithm not only has a noticeable gain in waterfall region over normalized min-sum (NMS) algorithm and offset min-sun (OMS) algorithm, but also has almost the same time complexity. Different from OMS algorithm, the proposed algorithm is not sensitive to the imperfect channel estimation. Meanwhile, the IMS algorithm is easier to realize than those variable factors based algorithms.

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

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

[3]  Richard D. Wesel,et al.  Protograph-Based Raptor-Like LDPC Codes , 2014, IEEE Transactions on Communications.

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

[5]  Yuan,et al.  LDPC Decoding for Signal Dependent Visible Light Communication Channels , 2016 .

[6]  P. Takis Mathiopoulos,et al.  DVB-S2 LDPC Decoding Using Robust Check Node Update Approximations , 2008, IEEE Transactions on Broadcasting.

[7]  Manabu Hagiwara,et al.  Comment on "Quasi-Cyclic Low Density Parity Check Codes From Circulant Permutation Matrices" , 2009, IEEE Trans. Inf. Theory.

[8]  Bo Rong,et al.  Variable LLR Scaling in Min-Sum Decoding for Irregular LDPC Codes , 2014, IEEE Transactions on Broadcasting.

[9]  Marc P. C. Fossorier,et al.  Improved min-sum decoding of LDPC codes using 2-dimensional normalization , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[10]  François Charot,et al.  A Parallel and Modular Architecture for 802.16e LDPC Codes , 2008, 2008 11th EUROMICRO Conference on Digital System Design Architectures, Methods and Tools.

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

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

[13]  Kyung-Joong Kim,et al.  Offset and Normalized Min-Sum Algorithms for ATSC 3.0 LDPC Decoder , 2017, IEEE Transactions on Broadcasting.

[14]  Jun Sun,et al.  An Introduction of the Chinese DTTB Standard and Analysis of the PN595 Working Modes , 2007, IEEE Transactions on Broadcasting.

[15]  Sung Ik Park,et al.  Raptor-Like Rate Compatible LDPC Codes and Their Puncturing Performance for the Cloud Transmission System , 2014, IEEE Transactions on Broadcasting.

[16]  Sung Ik Park,et al.  ATSC 3.0 Next Generation Digital TV Standard—An Overview and Preview of the Issue , 2016, IEEE Transactions on Broadcasting.

[17]  David Gomez-Barquero,et al.  An Overview of the ATSC 3.0 Physical Layer Specification , 2016, IEEE Transactions on Broadcasting.

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