Distance bounds for an ensemble of LDPC convolutional codes

Arvind Sridharan, Dmitri Truhachev, Michael Lentmaier, Daniel J. Costello Jr., Kamil Zigangirov

Research output: Contribution to journalArticlepeer-review

37 Citations (SciVal)
831 Downloads (Pure)

Abstract

An ensemble of (J, K) -regular low-density parity-check (LDPC) convolutional codes is introduced and existence-type lower bounds on the minimum distance dL, of code segments of finite length L and on the free distance dfree are derived. For sufficiently large constraint lengths v, the distances are shown to grow linearly with v and the ratio dL/v approaches the ratio dfee/v for large L. Moreover, the ratio of free distance to constraint length is several times larger than the ratio of minimum distance to block length for Gallager's ensemble of (J, K) -regular LDPC block codes.
Original languageEnglish
Pages (from-to)4537-4555
JournalIEEE Transactions on Information Theory
Volume53
Issue number12
DOIs
Publication statusPublished - 2007

Subject classification (UKÄ)

  • Electrical Engineering, Electronic Engineering, Information Engineering

Keywords

  • spatial coupling
  • LDPC codes
  • LDPC convolutional codes

Fingerprint

Dive into the research topics of 'Distance bounds for an ensemble of LDPC convolutional codes'. Together they form a unique fingerprint.

Cite this