English

Windowed Decoding of Protograph-based LDPC Convolutional Codes over Erasure Channels

Information Theory 2016-11-17 v2 math.IT

Abstract

We consider a windowed decoding scheme for LDPC convolutional codes that is based on the belief-propagation (BP) algorithm. We discuss the advantages of this decoding scheme and identify certain characteristics of LDPC convolutional code ensembles that exhibit good performance with the windowed decoder. We will consider the performance of these ensembles and codes over erasure channels with and without memory. We show that the structure of LDPC convolutional code ensembles is suitable to obtain performance close to the theoretical limits over the memoryless erasure channel, both for the BP decoder and windowed decoding. However, the same structure imposes limitations on the performance over erasure channels with memory.

Keywords

Cite

@article{arxiv.1010.4548,
  title  = {Windowed Decoding of Protograph-based LDPC Convolutional Codes over Erasure Channels},
  author = {Aravind Iyengar and Marco Papaleo and Paul Siegel and Jack Wolf and Alessandro Vanelli-Coralli and Giovanni Corazza},
  journal= {arXiv preprint arXiv:1010.4548},
  year   = {2016}
}

Comments

18 pages, 9 figures, accepted for publication in the IEEE Transactions on Information Theory

R2 v1 2026-06-21T16:32:24.878Z