方陣校驗

 方陣校驗碼也稱行列監督碼或縱向冗餘校驗碼(LRC, Longitudinal Redundancy Check),它的碼元賽馬場到行和列兩個監督。

方陣校驗

行列監督碼是二維的奇偶監督碼,又稱為矩陣碼,這種碼可以克服奇偶監督碼不能發現偶數個差錯的缺點,並且是一種用以糾正突發差錯的簡單糾正編碼。其基本原理與簡單的奇偶監督相似,不同的是每個碼元要受到縱向和橫向兩次監督。
具體編碼方法如下:將若干 個所要傳送的組編成一個矩陣,矩陣中每一行為一碼組,每行的最後加上一個監督碼元,進行奇偶監督;矩陣中的每一列則由不同碼組相同位置的碼元組成,在每列最後也加上一個監督碼元,進行奇偶監督。這樣,它的一致監督關係按行及列組成,每一行每一列都有一個奇偶監督碼。當某一行(或某一列)出現偶數個差錯時,該行(或該列)雖不能發現,但只要差錯所在的列(或行),沒有同時出現偶數個差錯,則這種差錯仍然可以被發現。
矩陣碼只有一種情況不能發現錯誤,即差錯數正好是4的倍數,而且差錯位正好構成矩形的四個角,此時行列均不能發現錯誤。由此可見,矩陣碼發現錯碼的能力是十分強的,但它的編碼效率比奇偶監督碼要低。

相關詞條

熱門詞條

聯絡我們