Skip to main content

Learning to Decode Protograph LDPC Codes

Author(s): Dai, Jincheng; Tan, Kailin; Si, Zhongwei; Niu, Kai; Chen, Mingzhe; et al

Download
To refer to this page use: http://arks.princeton.edu/ark:/88435/pr10p0wr0k
Full metadata record
DC FieldValueLanguage
dc.contributor.authorDai, Jincheng-
dc.contributor.authorTan, Kailin-
dc.contributor.authorSi, Zhongwei-
dc.contributor.authorNiu, Kai-
dc.contributor.authorChen, Mingzhe-
dc.contributor.authorPoor, H Vincent-
dc.contributor.authorCui, Shuguang-
dc.date.accessioned2024-02-03T03:03:03Z-
dc.date.available2024-02-03T03:03:03Z-
dc.date.issued2021-05-10en_US
dc.identifier.citationDai, Jincheng, Tan, Kailin, Si, Zhongwei, Niu, Kai, Chen, Mingzhe, Poor, H Vincent, Cui, Shuguang. (2021). Learning to Decode Protograph LDPC Codes. IEEE Journal on Selected Areas in Communications, 39 (7), 1983 - 1999. doi:10.1109/jsac.2021.3078488en_US
dc.identifier.issn0733-8716-
dc.identifier.urihttp://arks.princeton.edu/ark:/88435/pr10p0wr0k-
dc.description.abstractThe recent development of deep learning methods provides a new approach to optimize the belief propagation (BP) decoding of linear codes. However, the limitation of existing works is that the scale of neural networks increases rapidly with the codelength, thus they can only support short to moderate codelengths. From the point view of practicality, we propose a high-performance neural min-sum (MS) decoding method that makes full use of the lifting structure of protograph low-density parity-check (LDPC) codes. By this means, the size of the parameter array of each layer in the neural decoder only equals the number of edge-types for arbitrary codelengths. In particular, for protograph LDPC codes, the proposed neural MS decoder is constructed in a special way such that identical parameters are shared by a bundle of edges derived from the same edge-type. To reduce the complexity and overcome the vanishing gradient problem in training the proposed neural MS decoder, an iteration-by-iteration (i.e., layer-by-layer in neural networks) greedy training method is proposed. With this, the proposed neural MS decoder tends to be optimized with faster convergence, which is aligned with the early termination mechanism widely used in practice. To further enhance the generalization ability of the proposed neural MS decoder, a codelength/rate compatible training method is proposed, which randomly selects samples from a set of codes lifted from the same base code. As a theoretical performance evaluation tool, a trajectory-based extrinsic information transfer (T-EXIT) chart is developed for various decoders. Both T-EXIT and simulation results show that the optimized MS decoding can provide faster convergence and up to 1dB gain compared with the plain MS decoding and its variants with only slightly increased complexity. In addition, it can even outperform the sum-product algorithm for some short codes.en_US
dc.format.extent1983 - 1999en_US
dc.language.isoen_USen_US
dc.relation.ispartofIEEE Journal on Selected Areas in Communicationsen_US
dc.rightsAuthor's manuscripten_US
dc.titleLearning to Decode Protograph LDPC Codesen_US
dc.typeJournal Articleen_US
dc.identifier.doidoi:10.1109/jsac.2021.3078488-
dc.identifier.eissn1558-0008-
pu.type.symplectichttp://www.symplectic.co.uk/publications/atom-terms/1.0/journal-articleen_US

Files in This Item:
File Description SizeFormat 
2102.03828.pdf1.89 MBAdobe PDFView/Download


Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.