線性碼:監(jiān)督碼元與信息碼元之間滿足一組線性方程。
分組碼:監(jiān)督碼元僅對(duì)本碼組中的碼元起監(jiān)督作用。
線性分組碼:既是線性碼又是分組碼。
1. 監(jiān)督矩陣
以(7,4)漢明碼為例
可改寫(xiě)成
寫(xiě)成矩陣形式
簡(jiǎn)寫(xiě)成
其中
稱(chēng)為監(jiān)督矩陣。
監(jiān)督位與信息位的關(guān)系(矩陣表示)
對(duì)上式兩側(cè)作矩陣轉(zhuǎn)置,得
其中
2. 線性分組碼的主要性質(zhì)
(1)封閉性
一種線性分組碼中的任意兩個(gè)碼組逐位模2和仍為這種碼中的另一個(gè)許用碼組。
(2) 碼的最小距離等于非零碼的最小重量。
因?yàn)榫€性分組碼具有封閉性,因而兩個(gè)碼組之間的距離必是另一碼組的重量。(全“0”碼除外)