奇偶校验矩阵

令 表示奇偶校验矩阵，这将使我们能够解码接收到的向量。对于每个 的生成矩阵 ，存在一个 矩阵 ，使得 的行与 的行正交，即满足，

由此可以得出奇偶校验矩阵 的构成为，