Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

On the Theory of Low-Density Convolutional Codes

Karin Engdahl, Michael Lentmaier, Kamil Sh. Zigangirov

Published Jan 1, 1999• 34 citations
Publisher
DOI
10.1007/3-540-46796-3_8

Related papers

Low Density Parity Check Convolutional Codes Derived from Quasi-Cyclic Block Codes

Daniel J. Costello, Arvind Sridharan, Deepak Sridhara +1 more

Springer eBooks•Jan 1, 2003•0 citations

A lower bound on the distance profile for convolutional codes

Rolf Johannesson, Kamil Sh. Zigangirov

•Jan 1, 1989•0 citations

Irregular Low-Density Parity-Check Convolutional Codes Based on Protographs

Gerd Richter, M. Kaupper, Kamil Sh. Zigangirov

Irregular low-density parity-check (LDPC) codes constructed from small protographs are one of the most powerful LDPC block codes. In this paper, we introduce the convolutional version of these codes. LDPC convolutional codes constructed from protographs have some advantages in comparison to LDPC block codes constructed from protographs, e.g., an effective pipeline decoding. We show that LDPC convolutional codes constructed from protographs have much lower error rates than analogous LDPC block codes with the same complexity and that they operate with low error rates near the Shannon limits even for a relatively small memory size

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2006•12 citations

Exact free distance and trapping set growth rates for LDPC convolutional codes

David G. M. Mitchell, Alí Emre Pusane, Michael Lentmaier +1 more

Ensembles of (J,K)-regular low-density parity-check convolutional (LDPCC) codes are known to be asymptotically good, in the sense that the minimum free distance grows linearly with the constraint length. In this paper, we use a protograph-based analysis of terminated LDPCC codes to obtain an upper bound on the free distance growth rate of ensembles of periodically time-varying LDPCC codes. This bound is compared to a lower bound and evaluated numerically. It is found that, for a sufficiently large period, the bounds coincide. This approach is then extended to obtain bounds on the trapping set numbers, which define the size of the smallest, non-empty trapping sets, for these asymptotically good, periodically time-varying LDPCC code ensembles.

arXiv:1106.1414•IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2011•16 citations

Improved bound on the error probability of fixed convolutional codes

Karin Engdahl, Dmitri V. Truhachev, Kamil Sh. Zigangirov

•Jan 1, 2001•0 citations

Efficiency of threshold decoding of convolution codes

M. A. Ivanov, Boris Ivanovich Makarenko, И. А. Яковлев

•Nov 1, 1984•0 citations
Irregular low-density parity-check (LDPC) codes constructed from small protographs are one of the most powerful LDPC block codes. In this paper, we introduce the convolutional version of these codes. LDPC convolutional codes constructed from protographs have some advantages in comparison to LDPC block codes constructed from protographs, e.g., an effective pipeline decoding. We show that LDPC convolutional codes constructed from protographs have much lower error rates than analogous LDPC block codes with the same complexity and that they operate with low error rates near the Shannon limits even for a relatively small memory size
Ensembles of (J,K)-regular low-density parity-check convolutional (LDPCC) codes are known to be asymptotically good, in the sense that the minimum free distance grows linearly with the constraint length. In this paper, we use a protograph-based analysis of terminated LDPCC codes to obtain an upper bound on the free distance growth rate of ensembles of periodically time-varying LDPCC codes. This bound is compared to a lower bound and evaluated numerically. It is found that, for a sufficiently large period, the bounds coincide. This approach is then extended to obtain bounds on the trapping set numbers, which define the size of the smallest, non-empty trapping sets, for these asymptotically good, periodically time-varying LDPCC code ensembles.