Density Evolution for Deterministic Generalized Product Codes on the Binary Erasure Channel at High Rates
From MaRDI portal
Publication:5358577
DOI10.1109/TIT.2017.2689783zbMATH Open1370.94574arXiv1512.00433OpenAlexW2591779659MaRDI QIDQ5358577FDOQ5358577
Authors: Christian Häger, Henry David Pfister, Alexandre Graell I. Amat, Fredrik Brannstrom 
Publication date: 21 September 2017
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Abstract: Generalized product codes (GPCs) are extensions of product codes (PCs) where code symbols are protected by two component codes but not necessarily arranged in a rectangular array. We consider a deterministic construction of GPCs (as opposed to randomized code ensembles) and analyze the asymptotic performance over the binary erasure channel under iterative decoding. Our code construction encompasses several classes of GPCs previously proposed in the literature, such as irregular PCs, block-wise braided codes, and staircase codes. It is assumed that the component codes can correct a fixed number of erasures and that the length of each component code tends to infinity. We show that this setup is equivalent to studying the behavior of a peeling algorithm applied to a sparse inhomogeneous random graph. Using a convergence result for these graphs, we derive the density evolution equations that characterize the asymptotic decoding performance. As an application, we discuss the design of irregular GPCs employing a mixture of component codes with different erasure-correcting capabilities.
Full work available at URL: https://arxiv.org/abs/1512.00433
This page was built for publication: Density Evolution for Deterministic Generalized Product Codes on the Binary Erasure Channel at High Rates
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5358577)
