通信工程師互聯(lián)網(wǎng)技術(shù)糾錯(cuò)編碼

1.5.2 糾錯(cuò)編碼

1.奇偶監(jiān)督碼

奇偶監(jiān)督碼也稱奇偶校驗(yàn)碼，它是一種最簡(jiǎn)單的線性分組檢錯(cuò)編碼方式。其方法是首先把信源編碼后的信息數(shù)據(jù)流分成等長(zhǎng)碼組，在每一信息碼組之后加入一位（lbit）監(jiān)督碼元作為奇偶檢驗(yàn)位，使得總碼長(zhǎng)（包括信息位k和監(jiān)督位L）中的碼重為偶數(shù)（稱為偶校驗(yàn)碼）或?yàn)槠鏀?shù)（稱為奇校驗(yàn)碼）。如果在傳輸過(guò)程中任何一個(gè)碼組發(fā)生一位（或奇數(shù)位）錯(cuò)誤，則收到的碼組必然不再符合奇偶校驗(yàn)的規(guī)律，因此可以發(fā)現(xiàn)誤碼。奇校驗(yàn)和偶校驗(yàn)兩者具有完全相同的工作原理和檢錯(cuò)能力，原則上采用任一種都是可以的。

　　2.行列監(jiān)督碼

行列監(jiān)督碼是二維的奇偶監(jiān)督碼，又稱為矩陣碼，這種碼可以克服奇偶監(jiān)督碼不能發(fā)現(xiàn)偶數(shù)個(gè)差錯(cuò)的缺點(diǎn)，并且是一種用以糾正突發(fā)差錯(cuò)的簡(jiǎn)單糾正編碼。

其基本原理與簡(jiǎn)單的奇偶監(jiān)督碼相似，不同的是每個(gè)碼元要受到縱和橫的兩次監(jiān)督。因此，矩陣碼發(fā)現(xiàn)錯(cuò)碼的能力是十分強(qiáng)的。

3.漢明碼

漢明碼屬于線性分組編碼方式，大多數(shù)分組碼屬于線性編碼，其基本原理是，使信息碼元與監(jiān)督碼元通過(guò)線性方程式聯(lián)系起來(lái)。線性編碼建立在代數(shù)學(xué)群論的基礎(chǔ)上，各許用碼組的集合構(gòu)成代數(shù)學(xué)中的群，故又稱為群碼。

此外，還有卷積碼、循環(huán)碼等糾錯(cuò)編碼方案。

返回目錄：通信專業(yè)實(shí)務(wù)考試終端與業(yè)務(wù)教程匯總