Systematic code

Conversely, in a non-systematic code the output does not contain the input symbols.

Systematic codes have the advantage that the parity data can simply be appended to the source block, and receivers do not need to recover the original source symbols if received correctly – this is useful for example if error-correction coding is combined with a hash function for quickly determining the correctness of the received source symbols, or in cases where errors occur in erasures and a received symbol is thus always correct.

Furthermore, for engineering purposes such as synchronization and monitoring, it is desirable to get reasonable good estimates of the received source symbols without going through the lengthy decoding process which may be carried out at a remote site at a later time.

[1] Every non-systematic linear code can be transformed into a systematic code with essentially the same properties (i.e., minimum distance).

[1][3] For a systematic linear code, the generator matrix,