Expander Codes

Sipser, M., & Spielman, D. A. (1996). Expander Codes. IEEE Transactions on Information Theory, 42(6).

Type

Journal article

Intellectual base

Primary research

Year

1996

DOI

10.1109/18.556667

Link

https://doi.org/10.1109/18.556667

Cited by

1 citation across 1 artifact.

Domain-specific

• Zémor's Decoding Algorithm
  • Not the Sipser–Spielman decoder unchanged. Zémor introduced a variation exploiting bipartiteness and alternation, improving the proven error fraction by a factor approaching twelve without increasing the stated parallel asymptotic complexity.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Links previously used in the corpus

Before the registry existed this work was also linked 1 other way.

• https://www.cs.yale.edu/homes/spielman/Research/expanders.html ×1

Registry ID ref:7d635bae3ff0 · see in the full table