Systematic encoding
= Systematic encoding
A systematic encoder retains the message symbols unchanged in designated coordinates of its <codeword> and calculates the remaining check symbols. For a <linear code>, choosing an invertible set of $k$ columns of a <generator matrix> and changing its row <basis> gives this form.