Enhanced systematic rateless fountain code achieving near-optimal overhead with linear-time encoding and decoding. Two-stage architecture combines LDPC pre-coding with LT codes using RFC 5053 standardized parameters. Supports systematic mode, inactivation decoding, and configurable redundancy levels. Used in 3GPP MBMS, DVB-H mobile broadcasting, and reliable multicast protocols.
| Property | Value |
|---|---|
| Category | Error Correction |
| Sub-category | Fountain Code |
| Security status | 🎓 Educational Only |
| Complexity | Advanced |
| Inventor | Amin Shokrollahi |
| Year | 2006 |
| Origin | 🇨🇭 Switzerland |
| Source | algorithms/ecc/raptor-enhanced.js |
| Parameter | Supported values |
|---|---|
| Block sizes | 4 bytes (32 bits) to 8192 bytes (65536 bits) |
| Flag | Value |
|---|---|
supportsContinuousEncoding |
Yes |
supportsRateless |
Yes |
isSystematic |
Yes |
supportsInactivationDecoding |
Yes |
Status: 🎓 Educational Only
No vulnerabilities are recorded for this implementation.
3 vectors ship with this algorithm and run in the test suite. Byte values are hexadecimal.
Vector 1 — RFC 5053 K=4 systematic encoding with J(K)=10
| Field | Value |
|---|---|
k |
4 |
symbolSize |
1 |
targetOverhead |
0.25 |
input |
48656c6c |
expected |
48656c6c00 |
Vector 2 — RFC 5053 K=8 systematic encoding with J(K)=11
| Field | Value |
|---|---|
k |
8 |
symbolSize |
1 |
targetOverhead |
0.125 |
input |
48656c6c6f576f72 |
expected |
48656c6c6f576f7200 |
Vector 3 — RFC 5053 K=16 systematic encoding with J(K)=12
| Field | Value |
|---|---|
k |
16 |
symbolSize |
1 |
targetOverhead |
0.0625 |
input |
000102030405060708090a0b0c0d0e0f |
expected |
000102030405060708090a0b0c0d0e0f00 |