生成矩陣

給定一個線性碼 ，一個生成矩陣 是一個矩陣，其行生成 的所有元素，即，如果 ，那麼 的每個碼字 可以表示為

以唯一的方式，其中 。

生成矩陣的一個例子是 格雷碼，它由 11 行的所有 可能的二進位制和組成。