摘要:1.5.2糾錯編碼1.奇偶監(jiān)督碼奇偶監(jiān)督碼也稱奇偶校驗(yàn)碼,它是一種最簡單的線性分組檢錯編碼方式。其方法是首先把信源編碼后的信息數(shù)據(jù)流分成等長碼組,在每一信息碼組之后加入一位(lbit)監(jiān)督碼元作為奇偶檢驗(yàn)位,使得總碼長(包括信息位k和監(jiān)督位L)中的碼重為偶數(shù)(稱為偶校驗(yàn)碼)或?yàn)槠鏀?shù)(稱為奇校驗(yàn)碼)。如果在傳輸過程中任何
1.5.2 糾錯編碼
1.奇偶監(jiān)督碼
奇偶監(jiān)督碼也稱奇偶校驗(yàn)碼,它是一種最簡單的線性分組檢錯編碼方式。其方法是首先把信源編碼后的信息數(shù)據(jù)流分成等長碼組,在每一信息碼組之后加入一位(lbit)監(jiān)督碼元作為奇偶檢驗(yàn)位,使得總碼長(包括信息位k和監(jiān)督位L)中的碼重為偶數(shù)(稱為偶校驗(yàn)碼)或?yàn)槠鏀?shù)(稱為奇校驗(yàn)碼)。如果在傳輸過程中任何一個碼組發(fā)生一位(或奇數(shù)位)錯誤,則收到的碼組必然不再符合奇偶校驗(yàn)的規(guī)律,因此可以發(fā)現(xiàn)誤碼。奇校驗(yàn)和偶校驗(yàn)兩者具有完全相同的工作原理和檢錯能力,原則上采用任一種都是可以的。
2.行列監(jiān)督碼
行列監(jiān)督碼是二維的奇偶監(jiān)督碼,又稱為矩陣碼,這種碼可以克服奇偶監(jiān)督碼不能發(fā)現(xiàn)偶數(shù)個差錯的缺點(diǎn),并且是一種用以糾正突發(fā)差錯的簡單糾正編碼。
其基本原理與簡單的奇偶監(jiān)督碼相似,不同的是每個碼元要受到縱和橫的兩次監(jiān)督。因此,矩陣碼發(fā)現(xiàn)錯碼的能力是十分強(qiáng)的。
3.漢明碼
漢明碼屬于線性分組編碼方式,大多數(shù)分組碼屬于線性編碼,其基本原理是,使信息碼元與監(jiān)督碼元通過線性方程式聯(lián)系起來。線性編碼建立在代數(shù)學(xué)群論的基礎(chǔ)上,各許用碼組的集合構(gòu)成代數(shù)學(xué)中的群,故又稱為群碼。
此外,還有卷積碼、循環(huán)碼等糾錯編碼方案。
通信工程師備考資料免費(fèi)領(lǐng)取
去領(lǐng)取
共收錄117.93萬道題
已有25.02萬小伙伴參與做題