systematic-code · shipping · also Systematic encoding

Systematic code

A systematic code includes the original data symbols unchanged among its encoded symbols.

Related Observatory article: Systematic code on hesela.com

In a generator-matrix representation this can be expressed by an identity block. Systematic layout alone does not imply MDS recovery: Hesela's GF(7) enumeration contains a systematic non-MDS counterexample. It is a teaching calculation, not a production codec. [2]

Relations

related

maximum-distance-separable-code, reed-solomon-code, erasure-coding

Limitations

• An identity block does not prove that arbitrary surviving rows form an invertible recovery matrix.

Citations

1. Lacan, Roca, Peltotalo and Peltotalo. RFC 5510 (2009), sections 3.1, 8.2-8.4: systematic encoding and the erasure-channel assumption. (accessed 2026-10-13)
2. Hesela: Reed-Solomon recovery needs more than a fragment count (synthetic exact arithmetic) (accessed 2026-10-13)

JSON: /data/terms/systematic-code.json