信道編碼技術(shù)ppt課件(參考版)
2025-05-15 07:09本頁面
【正文】 。 隨著數(shù)字通信領(lǐng)域的快速發(fā)展 ， 差錯控制編碼原理與技術(shù)也將迅猛發(fā)展 ， 而本章僅對一些基本的差錯控制編碼進行了介紹 。 為能夠及時地對控制錯誤的出現(xiàn)和糾正錯誤 。 表 65 (7,4) 循環(huán)碼的譯碼 循環(huán)碼的譯碼方法： ? 梅吉特譯碼； ? 捕錯譯碼 ； ? 大數(shù)邏輯譯碼 。 由于循環(huán)碼是線性碼的一種特殊情況 ， 其譯碼同線性分組碼一樣分為以下三步進行： 1) 由接收碼字 R(x)計算伴隨式 S(x)； 2) 根據(jù)伴隨式 S(x)確定錯誤圖樣 E(x)； 3) R(x)E(x)=C(x)， 得到譯碼器輸出的估計碼字 C(x)， 并送出譯碼器給用戶 ， 檢測是否正確 。考慮到信道干擾，接收碼字存在一定的錯誤，設(shè)錯誤圖樣為 ，則 。 第 6章 信道編碼技術(shù) 在此我們以例 64的 (7， 4)循環(huán)碼為例，其編碼電路如圖 64所示。 2) 除以 g(x)， 可得余數(shù) r(x)。 例如 ， 信息碼為 110， 信息多項式 m(x)=x2+x。 設(shè)要產(chǎn)生 (n,k)系統(tǒng)循環(huán)碼 ， m(x)表示信息多項式 ， 則其次數(shù)必小于 k， 其編碼主要是從以下三步進行 。 第 6章 信道編碼技術(shù) 循環(huán)碼的生成多項式 (n,k)碼生成矩陣 Ｇ (x)為： 12()()()()()kkx g xx g xGxx g xgx???????????????????(616) g(x)被稱為碼的生成多項式，其具有如下的性質(zhì)： 1） (n,k)循環(huán)碼的 g(x)是 xn+1的因式； 2）若 nk=r次多項式 g(x)為 xn+1的因式，則 g(x)能生成 (n,k)循環(huán)碼； 3）循環(huán)碼中其他碼多項式都是 g(x)的倍式； 4） g(x)是一個常數(shù)項為 1的 r=nk次多項式； 5） (n,k)循環(huán)碼中， nk次碼多項式是最低次碼多項式。 第 6章 信道編碼技術(shù) 循環(huán)碼 循環(huán)碼的定義與性質(zhì) 上一節(jié)例 61中 ， 由生成矩陣得到的碼字如 表 63， 這些碼字不論是經(jīng)過怎樣的循環(huán)移位 ， 移位后碼字仍然是這些碼字中的內(nèi)容 ， 于是我們把具有這種特性的線性分組碼叫做 循環(huán)碼 。 第 6章 信道編碼技術(shù) 幾種典型的線性分組碼 1. 漢明碼 漢明碼是美國科學(xué)家 Hamming在 1950年提出來的，是一種高效的能糾單個錯誤的線性分組碼。 2) H的每一行線性無關(guān)，即 H的各行就張成 GF(q)上 n維空間的 nk=r維子空間。 2) G中的每一行均為（ n,k）碼的一個碼字。 例 61 設(shè) n=7， k=4，碼字按下面線性關(guān)系進行編碼： 112233445 1 3 46 1 2 37 2 3 4cmcmcmcmc m m mc m m mc m m m????? ? ?? ? ?? ? ?第 6章 信道編碼技術(shù) 解：將其寫成矩陣形式為： ? ? ? ?1 2 3 4 5 6 7 1 2 3 41 0 0 0 1 1 00 1 0 0
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1