系统 (n, k) 线性分组码是将 k 维消息向量映射到 n 维码字,使得序列的一部分具有 k 个消息数字,其余 (n-k) 个奇偶校验数字。系统线性代码将有一个生成矩阵:

系统线性分组码的生成矩阵

的奇偶校验码矩阵; 的单位矩阵。

指向原始笔记的链接

将信息向量与生成矩阵相乘即可得到编码后的信息。