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

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

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

Computer Science > Information Theory

Title: Optimal Rate and Maximum Erasure Probability LDPC Codes in Binary Erasure Channel

Abstract: In this paper, we present a novel way for solving the main problem of designing the capacity approaching irregular low-density parity-check (LDPC) code ensemble over binary erasure channel (BEC). The proposed method is much simpler, faster, accurate and practical than other methods. Our method does not use any relaxation or any approximate solution like previous works. Our method works and finds optimal answer for any given check node degree distribution. The proposed method was implemented and it works well in practice with polynomial time complexity. As a result, we represent some degree distributions that their rates are close to the capacity with maximum erasure probability and maximum code rate.
Comments: 6
Subjects: Information Theory (cs.IT)
Cite as: arXiv:1203.4385 [cs.IT]
  (or arXiv:1203.4385v2 [cs.IT] for this version)

Submission history

From: Hasan Tavakoli [view email]
[v1] Tue, 20 Mar 2012 11:03:13 GMT (106kb)
[v2] Sat, 27 Feb 2021 06:21:13 GMT (106kb)

Link back to: arXiv, form interface, contact.