Low-Density Parity-Check (LDPC) codes using sparse parity-check matrices for efficient error correction. Modern error correction technique used in WiFi, DVB-S2, and 5G. Educational implementation demonstrating belief propagation decoding.
| Property | Value |
|---|---|
| Category | Error Correction |
| Sub-category | Linear Code |
| Security status | 🎓 Educational Only |
| Complexity | Expert |
| Inventor | Robert Gallager |
| Year | 1962 |
| Origin | 🇺🇸 United States |
| Source | algorithms/ecc/ldpc.js |
Status: 🎓 Educational Only
| Issue | Description | Mitigation |
|---|---|---|
| Decoding Complexity | Iterative decoding algorithms have high computational complexity and may not converge | — |
| Error Floor Phenomenon | Performance degradation at very low error rates due to near-codewords | — |
2 vectors ship with this algorithm and run in the test suite. Byte values are hexadecimal.
Vector 1 — LDPC basic encoding test
| Field | Value |
|---|---|
input |
00000000 |
expected |
00000000000000 |
Vector 2 — LDPC pattern encoding test
| Field | Value |
|---|---|
input |
01000100 |
expected |
01000100000100 |