奇偶檢驗矩陣

维基百科,自由的百科全书
跳转至: 导航搜索

編碼理論裡,一個奇偶檢驗矩陣線性區塊碼(linear block codes)C生成矩陣雙代碼。因此,一個碼字C是在C若且唯若矩陣向量乘積HTc=0

奇偶檢驗矩陣的是奇偶檢驗在碼字(codewords)上的代碼。這就是說,它們表示線性組合中某些數字的每一個有效碼字等於零。

範例,奇偶檢驗矩陣

明確表示每個有效碼字,數字1和2應總和為零且數字3和4要總和為零。

更多的資訊請見漢明碼生成矩陣

建立奇偶檢驗矩陣[编辑]

奇偶校驗矩陣的某一特定代碼可以來自其生成矩陣(反之亦然)。假如生成矩陣的代碼是標準格式

,

則給定奇偶檢驗矩陣

,

因為

.

負的是在有限域mod 。注意如果對數的首數在基本域裡是2(例: in that field),如果是二進位,則,所以負數是不必要的。

範例,如果一個二進位代碼的生成矩陣

則奇偶檢驗矩陣變成

對於任何的有效碼字, 。對於任何無效碼字, the syndrome 滿足

參考文獻[编辑]