We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Finite-Length Scaling for Iteratively Decoded LDPC Ensembles

Abstract: In this paper we investigate the behavior of iteratively decoded low-density parity-check codes over the binary erasure channel in the so-called ``waterfall region." We show that the performance curves in this region follow a very basic scaling law. We conjecture that essentially the same scaling behavior applies in a much more general setting and we provide some empirical evidence to support this conjecture. The scaling law, together with the error floor expressions developed previously, can be used for fast finite-length optimization.
Comments: 45 pages, 14 figures
Subjects: Information Theory (cs.IT); Disordered Systems and Neural Networks (cond-mat.dis-nn); Discrete Mathematics (cs.DM)
Cite as: arXiv:cs/0406050 [cs.IT]
  (or arXiv:cs/0406050v1 [cs.IT] for this version)

Submission history

From: Andrea Montanari [view email]
[v1] Sat, 26 Jun 2004 11:52:17 GMT (198kb)

Link back to: arXiv, form interface, contact.