Exact Free Distance and Trapping Set Growth Rates for LDPC Convolutional Codes

David G.M. Mitchell, Ali Emre Pusane, Michael Lentmaier, Daniel J. Costello Jr.

Forskningsoutput: Kapitel i bok/rapport/Conference proceedingKonferenspaper i proceedingPeer review

144 Nedladdningar (Pure)

Sammanfattning

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.
Originalspråkengelska
Titel på värdpublikation 2011 IEEE International Symposium on Information Theory Proceedings
FörlagIEEE - Institute of Electrical and Electronics Engineers Inc.
Sidor1096-1100
ISBN (tryckt)978-1-4577-0596-0
DOI
StatusPublished - 2011
EvenemangIEEE International Symposium on Information Theory, 2011 - Saint Petersburg, Ryssland
Varaktighet: 2011 juli 312011 aug. 5

Publikationsserier

Namn
ISSN (tryckt)2157-8095
ISSN (elektroniskt)2157-8117

Konferens

KonferensIEEE International Symposium on Information Theory, 2011
Förkortad titelISIT07
Land/TerritoriumRyssland
OrtSaint Petersburg
Period2011/07/312011/08/05

Ämnesklassifikation (UKÄ)

  • Elektroteknik och elektronik

Fingeravtryck

Utforska forskningsämnen för ”Exact Free Distance and Trapping Set Growth Rates for LDPC Convolutional Codes”. Tillsammans bildar de ett unikt fingeravtryck.

Citera det här