奇偶校驗矩陣

給定一個長度為 和維度為 的在域 上的線性碼 ， 的奇偶校驗矩陣 是一個 矩陣，其行生成 的正交補，即 的元素 是 的碼字 當且僅當 。 的行生成生成矩陣 的零空間。