DOI: 10.1109/18.910575. Efficient erasure correcting codes

10.1109/18.910575

Crossref journal-article

Institute of Electrical and Electronics Engineers (IEEE)

IEEE Transactions on Information Theory (263)

Bibliography

Luby, M. G., Mitzenmacher, M., Shokrollahi, M. A., & Spielman, D. A. (2001). Efficient erasure correcting codes. IEEE Transactions on Information Theory, 47(2), 569â584.

Authors 4

M.G. Luby (first)
M. Mitzenmacher (additional)
M.A. Shokrollahi (additional)
D.A. Spielman (additional)

References 27 Referenced 870

10.1145/258533.258573
{'key': 'ref11', 'first-page': '364', 'article-title': 'analysis of random processes via and-or trees', 'author': 'luby', 'year': '1998', 'journal-title': 'Proc 9th Annu ACM-SIAM Symp Discrete Algorithms'} / Proc 9th Annu ACM-SIAM Symp Discrete Algorithms / analysis of random processes via and-or trees by luby (1998)
10.1109/ISIT.1998.708706
10.1145/276698.276756
{'key': 'ref14', 'author': 'mackay', 'year': '1998', 'journal-title': 'Turbo codes are low-density parity-check codes'} / Turbo codes are low-density parity-check codes by mackay (1998)
{'key': 'ref15', 'first-page': '1632', 'article-title': "turbo coding as an instance of pearl's belief propagation' algorithm", 'volume': '17', 'author': 'mackay', 'year': '1999', 'journal-title': 'IEEE J Selectected Areas Comm'} / IEEE J Selectected Areas Comm / turbo coding as an instance of pearl's belief propagation' algorithm by mackay (1999)
10.1109/18.748992
10.1049/el:19961141
10.1017/CBO9780511814075
{'key': 'ref19', 'author': 'pearl', 'year': '1988', 'journal-title': 'Probabilistic Reasoning in Intelligent Systems Networks of Plausible Inference'} / Probabilistic Reasoning in Intelligent Systems Networks of Plausible Inference by pearl (1988)
10.1109/4234.681360
10.1109/18.910575
{'key': 'ref3', 'article-title': 'some high-rate near capacity codecs for the gaussian channel', 'author': 'cheng', 'year': '1996', 'journal-title': '34th Allerton Conf Communications Control and Computing'} / 34th Allerton Conf Communications Control and Computing / some high-rate near capacity codecs for the gaussian channel by cheng (1996)
{'key': 'ref6', 'first-page': '432', 'article-title': 'the forward–backward algorithm', 'author': 'forney jr', 'year': '1996', 'journal-title': 'Proc 34th Allerton Conf Communications Control and Computing'} / Proc 34th Allerton Conf Communications Control and Computing / the forward–backward algorithm by forney jr (1996)
{'key': 'ref5', 'author': 'divsalar', 'year': '0', 'journal-title': 'On the design of turbo codes'} / On the design of turbo codes by divsalar (0)
{'key': 'ref8', 'first-page': '317', 'article-title': 'decoding of low-density codes', 'volume': '27', 'author': 'kovalev', 'year': '1992', 'journal-title': 'Probl Inform Transm'} / Probl Inform Transm / decoding of low-density codes by kovalev (1992)
10.7551/mitpress/4347.001.0001 / Low Density Parity-Check Codes by gallager (1963)
10.1109/18.910588
10.1109/49.661110
10.1109/ICC.1993.397441
10.1109/18.910578
10.1109/18.556667
10.1109/18.910577
{'key': 'ref24', 'author': 'wiberg', 'year': '1996', 'journal-title': 'Codes and decoding on general graphs'} / Codes and decoding on general graphs by wiberg (1996)
10.1109/18.556668
{'key': 'ref26', 'first-page': '23', 'article-title': 'estimation of the error-correction complexity of gallager low-density codes', 'volume': '11', 'author': 'zyablov', 'year': '1975', 'journal-title': 'Probl Pered Inform'} / Probl Pered Inform / estimation of the error-correction complexity of gallager low-density codes by zyablov (1975)
10.1002/ett.4460060507

Dates

Type	When
Created	22 years, 11 months ago (Aug. 24, 2002, 2:17 p.m.)
Deposited	3 years, 8 months ago (Nov. 29, 2021, 2:08 p.m.)
Indexed	1 day ago (Aug. 22, 2025, 12:45 a.m.)
Issued	24 years, 7 months ago (Jan. 1, 2001)
Published	24 years, 7 months ago (Jan. 1, 2001)
Published Print	24 years, 7 months ago (Jan. 1, 2001)

Funders 0

None

BibTeX

@article{Luby_2001, title={Efficient erasure correcting codes}, volume={47}, ISSN={0018-9448}, url={http://dx.doi.org/10.1109/18.910575}, DOI={10.1109/18.910575}, number={2}, journal={IEEE Transactions on Information Theory}, publisher={Institute of Electrical and Electronics Engineers (IEEE)}, author={Luby, M.G. and Mitzenmacher, M. and Shokrollahi, M.A. and Spielman, D.A.}, year={2001}, pages={569–584} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        8,
        22
      ]
    ],
    "date-time": "2025-08-22T04:45:20Z",
    "timestamp": 1755837920639
  },
  "reference-count": 27,
  "publisher": "Institute of Electrical and Electronics Engineers (IEEE)",
  "issue": "2",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            2001,
            1,
            1
          ]
        ],
        "date-time": "2001-01-01T00:00:00Z",
        "timestamp": 978307200000
      },
      "content-version": "vor",
      "delay-in-days": 0,
      "URL": "https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        2001
      ]
    ]
  },
  "DOI": "10.1109/18.910575",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2002,
        8,
        24
      ]
    ],
    "date-time": "2002-08-24T18:17:23Z",
    "timestamp": 1030213043000
  },
  "page": "569-584",
  "source": "Crossref",
  "is-referenced-by-count": 870,
  "title": "Efficient erasure correcting codes",
  "prefix": "10.1109",
  "volume": "47",
  "author": [
    {
      "given": "M.G.",
      "family": "Luby",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "M.",
      "family": "Mitzenmacher",
      "sequence": "additional",
      "affiliation": []
    },
    {
      "given": "M.A.",
      "family": "Shokrollahi",
      "sequence": "additional",
      "affiliation": []
    },
    {
      "given": "D.A.",
      "family": "Spielman",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "263",
  "reference": [
    {
      "key": "ref10",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/258533.258573"
    },
    {
      "key": "ref11",
      "first-page": "364",
      "article-title": "analysis of random processes via and-or trees",
      "author": "luby",
      "year": "1998",
      "journal-title": "Proc 9th Annu ACM-SIAM Symp Discrete Algorithms"
    },
    {
      "key": "ref12",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/ISIT.1998.708706"
    },
    {
      "key": "ref13",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/276698.276756"
    },
    {
      "key": "ref14",
      "author": "mackay",
      "year": "1998",
      "journal-title": "Turbo codes are low-density parity-check codes"
    },
    {
      "key": "ref15",
      "first-page": "1632",
      "article-title": "turbo coding as an instance of pearl's belief propagation' algorithm",
      "volume": "17",
      "author": "mackay",
      "year": "1999",
      "journal-title": "IEEE J Selectected Areas Comm"
    },
    {
      "key": "ref16",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/18.748992"
    },
    {
      "key": "ref17",
      "doi-asserted-by": "publisher",
      "DOI": "10.1049/el:19961141"
    },
    {
      "key": "ref18",
      "doi-asserted-by": "publisher",
      "DOI": "10.1017/CBO9780511814075"
    },
    {
      "key": "ref19",
      "author": "pearl",
      "year": "1988",
      "journal-title": "Probabilistic Reasoning in Intelligent Systems Networks of Plausible Inference"
    },
    {
      "key": "ref4",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/4234.681360"
    },
    {
      "key": "ref27",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/18.910575"
    },
    {
      "key": "ref3",
      "article-title": "some high-rate near capacity codecs for the gaussian channel",
      "author": "cheng",
      "year": "1996",
      "journal-title": "34th Allerton Conf Communications Control and Computing"
    },
    {
      "key": "ref6",
      "first-page": "432",
      "article-title": "the forward&ndash;backward algorithm",
      "author": "forney jr",
      "year": "1996",
      "journal-title": "Proc 34th Allerton Conf Communications Control and Computing"
    },
    {
      "key": "ref5",
      "author": "divsalar",
      "year": "0",
      "journal-title": "On the design of turbo codes"
    },
    {
      "key": "ref8",
      "first-page": "317",
      "article-title": "decoding of low-density codes",
      "volume": "27",
      "author": "kovalev",
      "year": "1992",
      "journal-title": "Probl Inform Transm"
    },
    {
      "key": "ref7",
      "doi-asserted-by": "crossref",
      "DOI": "10.7551/mitpress/4347.001.0001",
      "author": "gallager",
      "year": "1963",
      "journal-title": "Low Density Parity-Check Codes"
    },
    {
      "key": "ref2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/18.910588"
    },
    {
      "key": "ref9",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/49.661110"
    },
    {
      "key": "ref1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/ICC.1993.397441"
    },
    {
      "key": "ref20",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/18.910578"
    },
    {
      "key": "ref22",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/18.556667"
    },
    {
      "key": "ref21",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/18.910577"
    },
    {
      "key": "ref24",
      "author": "wiberg",
      "year": "1996",
      "journal-title": "Codes and decoding on general graphs"
    },
    {
      "key": "ref23",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/18.556668"
    },
    {
      "key": "ref26",
      "first-page": "23",
      "article-title": "estimation of the error-correction complexity of gallager low-density codes",
      "volume": "11",
      "author": "zyablov",
      "year": "1975",
      "journal-title": "Probl Pered Inform"
    },
    {
      "key": "ref25",
      "doi-asserted-by": "publisher",
      "DOI": "10.1002/ett.4460060507"
    }
  ],
  "container-title": "IEEE Transactions on Information Theory",
  "original-title": [],
  "link": [
    {
      "URL": "http://xplorestaging.ieee.org/ielx5/18/19638/00910575.pdf?arnumber=910575",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2021,
        11,
        29
      ]
    ],
    "date-time": "2021-11-29T19:08:45Z",
    "timestamp": 1638212925000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "http://ieeexplore.ieee.org/document/910575/"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2001
      ]
    ]
  },
  "references-count": 27,
  "journal-issue": {
    "issue": "2"
  },
  "URL": "http://dx.doi.org/10.1109/18.910575",
  "relation": {},
  "ISSN": [
    "0018-9448"
  ],
  "subject": [],
  "container-title-short": "IEEE Trans. Inform. Theory",
  "published": {
    "date-parts": [
      [
        2001
      ]
    ]
  }
}