方陣校驗

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

基本介紹

• 中文名：方陣校驗
• 外文名：Longitudinal Redundancy Check
• 行列監督碼：是二維的奇偶監督碼
• 又稱：縱向冗餘校驗碼

方陣校驗

行列監督碼是二維的奇偶監督碼，又稱為矩陣碼，這種碼可以克服奇偶監督碼不能發現偶數個差錯的缺點，並且是一種用以糾正突發差錯的簡單糾正編碼。其基本原理與簡單的奇偶監督相似，不同的是每個碼元要受到縱向和橫向兩次監督。

具體編碼方法如下：將若干 個所要傳送的組編成一個矩陣，矩陣中每一行為一碼組，每行的最後加上一個監督碼元，進行奇偶監督；矩陣中的每一列則由不同碼組相同位置的碼元組成，在每列最後也加上一個監督碼元，進行奇偶監督。這樣，它的一致監督關係按行及列組成，每一行每一列都有一個奇偶監督碼。當某一行（或某一列）出現偶數個差錯時，該行（或該列）雖不能發現，但只要差錯所在的列（或行），沒有同時出現偶數個差錯，則這種差錯仍然可以被發現。

矩陣碼只有一種情況不能發現錯誤，即差錯數正好是4的倍數，而且差錯位正好構成矩形的四個角，此時行列均不能發現錯誤。由此可見，矩陣碼發現錯碼的能力是十分強的，但它的編碼效率比奇偶監督碼要低。