行列碼校驗 N2TU1G16DG-AC

   行列碼校驗又稱為方陣碼校驗或者水平垂直奇偶校驗。該校驗方式是把信息碼排列成矩陣,根據(jù)奇偶校驗原理,在垂直水平兩個方向同時進行校驗�，F(xiàn)以水平垂直偶校驗為例進行說明。例如現(xiàn)在有sZI個待發(fā)送的數(shù)據(jù)碼元,將它們排成6行9列的方陣,每行后加一個偶校驗位,每列后也加一個偶校驗位,如表5-1所示。然后按行(或列)發(fā)送,即信道中傳送的序列為:11OCKl101CXl、O11O1fXJ111、1111CXlO101、¨(或1O11O10、11101OO、0110110、…),接收端按同樣行列排成方陣,逐行逐列檢查是否符合偶校驗規(guī)則。

    這種校驗方式能夠檢出所有行、列中奇數(shù)個錯誤和大部分偶數(shù)個差錯,只有當差錯個數(shù)恰好為4的倍數(shù)且正好位于矩形4個角的情況下,見表格中雙下劃線標示的4個數(shù)位置,此時檢驗不出。

   這種校驗方式還可以根據(jù)某行和某列均不滿足監(jiān)督關(guān)系而判斷出該列交叉位置的碼元有錯,也就是說在某些情況下還具有糾錯的功能。例如,第4行第5列的碼元0,若在傳輸過程中誤將0傳成了1,則第4行接收到的數(shù)據(jù)為100111OO10,顯然不滿足偶校驗,第5列接收到的數(shù)據(jù)為0101OO1,顯然也不滿足偶校驗,所以接收端很容易判斷是第4行第5列的交叉位置上的碼元出錯了,從而予以糾正。

   行列碼校驗由于檢錯能力強叉具有一定的糾錯能力,且實現(xiàn)容易,因而得到了廣泛應用。