【正文】 1 第 5章 差錯(cuò)控制編碼 引言 差錯(cuò)控制編碼的基本原理 常用的簡(jiǎn)單編碼 線性分組碼 循環(huán)碼 第 5章 差錯(cuò)控制編碼 2 引言 數(shù)字信號(hào)在傳輸過(guò)程中受到干擾的影響 ， 使信號(hào)波形變壞 ， 發(fā)生誤碼 ， 可以采用一些方法解決 。 ? 有效性 ——信源編碼 ? 可靠性 ——信道編碼 第 5章 差錯(cuò)控制編碼 3 0 、復(fù)習(xí) ? 模擬信源 ： 在無(wú)線廣播中，信源一般是一個(gè)語(yǔ)音源（話音或音樂(lè)）；在電視廣播中，信源主要是活動(dòng)圖像的視頻信號(hào)源。這些信源的輸出都是模擬信號(hào)，所以稱之為模擬源。 ? 信源編碼 ： 將模擬信息源的輸出轉(zhuǎn)化為數(shù)字信號(hào)，即 A/D轉(zhuǎn)換。 ? 信源編碼目的 ： 提高通信有效性，減少原消息的冗余度。 引言 第 5章 差錯(cuò)控制編碼 4 差錯(cuò)出現(xiàn)原因 ? 外界噪聲 ? 傳輸中碼間串?dāng)_ 解決方法 ? 合理地設(shè)計(jì)基帶信號(hào)，選擇調(diào)制、解調(diào)方式，采用均衡技術(shù)，發(fā)送功率等因素，使誤比特率降低。 ? 差錯(cuò)控制措施。 引言 第 5章 差錯(cuò)控制編碼 5 ? 差錯(cuò)控制編碼屬 信道編碼 ，要求在滿足有效性前提下，盡可能提高數(shù)字通信的可靠性。 ? 差錯(cuò)控制編碼是 在信息序列上附加上一些監(jiān)督碼元 ，利用這些冗余的碼元，使原來(lái)不規(guī)律的或規(guī)律性不強(qiáng)的原始數(shù)字信號(hào)變?yōu)橛幸?guī)律的數(shù)字信號(hào)。例如奇偶校驗(yàn)。 ? 差錯(cuò)控制譯碼則利用這些規(guī)律性來(lái) 鑒別傳輸過(guò)程是否發(fā)生錯(cuò)誤 ，或進(jìn)而 糾正錯(cuò)誤 。 引言 第 5章 差錯(cuò)控制編碼 6 ? 按功能分：檢錯(cuò)碼和糾錯(cuò)碼 ? 按監(jiān)督碼元與信息碼元關(guān)系分： 線性碼 與非線性碼 ? 按信息碼元與監(jiān)督碼元之間的約束關(guān)系不同分： 分組碼 與卷積碼 ? 按信息碼元在編碼后是否保持原來(lái)的信號(hào)形式分：系統(tǒng)碼與非系統(tǒng)碼 ? 按糾正差錯(cuò)的類型分：糾正隨機(jī)錯(cuò)誤的碼與糾正突發(fā)錯(cuò)誤的碼 ? 按碼元的取值分：二進(jìn)制碼與多進(jìn)制碼 差錯(cuò)控制編碼分類 引言 第 5章 差錯(cuò)控制編碼 7 誤碼類型 ? 隨機(jī)誤碼 ? 突發(fā)誤碼 ?錯(cuò)碼出現(xiàn)是隨機(jī)的、錯(cuò)碼之間統(tǒng)計(jì)獨(dú)立。 ?由隨機(jī)噪聲引起 ?存在隨機(jī)誤碼的信道稱為隨機(jī)信道／無(wú)記憶信道 ?差錯(cuò)在短時(shí)間成串出現(xiàn)，而在其間又存在較長(zhǎng)的無(wú)差錯(cuò)區(qū)間，且差錯(cuò)之間相關(guān) ?例如：脈沖噪聲，存儲(chǔ)系統(tǒng)中磁帶的缺陷或讀寫頭接觸不良引起，再例如用手機(jī)過(guò)涵洞，且無(wú)發(fā)射天線 ?存在這種差錯(cuò)的信道稱為突發(fā)信道／有記憶信道 引言 錯(cuò)誤圖樣 ? 例如： ?設(shè)發(fā)送數(shù)據(jù)序列為： 00000000001111111111 ?接收數(shù)據(jù)序列為： 01101001001111001001 ?錯(cuò)誤圖樣（差錯(cuò)序列） ：發(fā)送數(shù)據(jù)序列與接收序列對(duì)應(yīng)碼位的模２和 ?則差錯(cuò)序列為： 01101001000000110110 ? 可見(jiàn) ?發(fā)生了兩個(gè)長(zhǎng)度分別為７和５的突發(fā)差錯(cuò)，其錯(cuò)誤圖樣分別為 1101001和 11011 ?突發(fā)長(zhǎng)度 ：指突發(fā)差錯(cuò)首位與末位之間的長(zhǎng)度（中間可能有沒(méi)錯(cuò)的碼位） 第 5章 差錯(cuò)控制編碼 9 ? 說(shuō)明 ?差錯(cuò)序列或錯(cuò)誤圖樣中的“０”表示對(duì)應(yīng)碼位沒(méi)錯(cuò)，而“１”表示有錯(cuò) ?實(shí)際信道很復(fù)雜，所出現(xiàn)的差錯(cuò)并不是單一的，往往是隨機(jī)和突發(fā)差錯(cuò)并存，只不過(guò)以某種錯(cuò)誤為主 ?一般說(shuō)來(lái)，糾正隨機(jī)差錯(cuò)的編譯碼方法和設(shè)備比較簡(jiǎn)單，成本較低，效果較顯著；而糾正突發(fā)差錯(cuò)的編譯碼方法和設(shè)備比較復(fù)雜，成本較高，效果也不如前者顯著 引言 第 5章 差錯(cuò)控制編碼 10 信道類型 ? 隨機(jī)信道 ? 突發(fā)信道 ? 混合信道 引言 第 5章 差錯(cuò)控制編碼 11 差錯(cuò)控制方法 ?檢錯(cuò)重發(fā)（ ARQ） ? 停發(fā)等候重發(fā) ? 返回重發(fā) ? 選擇重發(fā) ?前向糾錯(cuò)（ FEC） ?反饋校驗(yàn)（ IRQ） ?混合方式（ HEC） 引言 第 5章 差錯(cuò)控制編碼 12 （ 1）檢錯(cuò)重發(fā)法（ ARQ） Automatic Repeat reQuest ? 收端在接收到的信碼中發(fā)現(xiàn)錯(cuò)碼時(shí)，就通知發(fā)端重發(fā)，直到正確接收為止。例如奇偶校驗(yàn)。 ? 檢錯(cuò)重發(fā)方式只用于檢測(cè)誤碼，能夠在接收單元中發(fā)現(xiàn)錯(cuò)誤，但不一定知道該錯(cuò)誤碼的具體位置。 ? 需具備雙向信道。 引言 發(fā) 收 能夠發(fā)現(xiàn)錯(cuò)誤的碼 圖 （ a) 檢錯(cuò)重發(fā)（ ARQ) 應(yīng)答信號(hào) 圖 （ b) 檢錯(cuò)重發(fā)（ ARQ) 信 源 編碼器和緩沖存儲(chǔ)器 重發(fā)控制 雙 向 信 道 解碼器 指令產(chǎn)生器 輸出緩沖存儲(chǔ)器 收 信 者 正確時(shí)輸出 錯(cuò)誤時(shí)刪除 判斷有無(wú)錯(cuò)誤 第 5章 差錯(cuò)控制編碼 14 ① 停發(fā)等候重發(fā) 2 發(fā)送端： 接收端： 1 3 3 1 2 3 ACK ACK NAK 發(fā)現(xiàn)錯(cuò)誤 TI Tw 停頓時(shí)間 圖 停發(fā)等候重發(fā) 引言 第 5章 差錯(cuò)控制編碼 15 ?發(fā)端在 Tw時(shí)間內(nèi)送出一個(gè)碼組； ?收端收到后檢查。 ?如果未發(fā)現(xiàn)錯(cuò)誤，則發(fā)回一個(gè)認(rèn)可信號(hào)（ ACK）給發(fā)送端，發(fā)送端收到 ACK信號(hào)再發(fā)下一個(gè)碼組 ?若檢測(cè)到錯(cuò)誤，則發(fā)回一個(gè)否認(rèn)信號(hào)（ NAK），發(fā)送端收到 NAK信號(hào)后重發(fā)前一碼組，并再次等候 ACK信號(hào)或 NAK信號(hào) ?發(fā)送兩個(gè)碼組之間有停頓時(shí)間 TI， 影響了傳輸效率 引言 第 5章 差錯(cuò)控制編碼 16 ② 返回重發(fā) 圖 52(b) 返回重發(fā) ?其發(fā)送端不停地送出一個(gè)個(gè)連續(xù)碼組，不再等候收端返回的 ACK信號(hào) ?一旦收端發(fā)現(xiàn)錯(cuò)誤并返回 NAK信號(hào)，則發(fā)端從下一碼組開(kāi)始重發(fā)前面的 N個(gè)碼組 ?N的大小取決于信號(hào)傳遞及處理所帶來(lái)的延時(shí) 引言 第 5章 差錯(cuò)控制編碼 17 發(fā)送端： 接收端： 1 2 3 4 5 6 2 3 4 1 2 3 4 5 6 2 3 4 5 6 7 8 9 5 6 7 8 9 發(fā)現(xiàn)錯(cuò)誤 NAK 從碼組 2開(kāi)始重發(fā) 引言 圖 返回重發(fā) 第 5章 差錯(cuò)控制編碼 18 ③ 選擇重發(fā) ?也是連續(xù)不斷地發(fā)送碼組，收端檢測(cè)到錯(cuò)誤后發(fā)回 NAK信號(hào)。 ?與返回重發(fā)不同的是，發(fā)端并不重發(fā)錯(cuò)誤碼組后的所有碼組，而只重發(fā)有錯(cuò)的那個(gè)碼組 引言 第 5章 差錯(cuò)控制編碼 19 發(fā)送端： 接收端： 1 2 3 4 5 6 2 7 8 1 2 3 4 5 6 2 7 8 9 9 發(fā)現(xiàn)錯(cuò)誤 NAK 重發(fā)碼組 2 圖 選擇重發(fā) 引言 第 5章 差錯(cuò)控制編碼 20 三者比較 ? 選擇重發(fā) 傳輸效率最高，但成本最貴：控制機(jī)制復(fù)雜，發(fā)端和收端都要有數(shù)據(jù)緩沖器； ? 返回重發(fā)、選擇重發(fā) 需要全雙工數(shù)據(jù)鏈路，而 停發(fā)等候重發(fā) 只要求半雙工的數(shù)據(jù)鏈路。 引言 第 5章 差錯(cuò)控制編碼 21 （ 2）前向糾錯(cuò)法（ FEC） Forward Error Correction 發(fā) 收 能夠糾正錯(cuò)誤的碼 圖 前向糾錯(cuò)（ FEC) 信 源 編碼器 單向信道 糾錯(cuò)譯碼器 輸出緩沖存儲(chǔ)器 收 信 者 + 引言 第 5章 差錯(cuò)控制編碼 22 ?發(fā)送端將信息序列編碼成 能夠糾正錯(cuò)誤的碼 ，接收端根據(jù)編碼規(guī)則進(jìn)行檢查，如果 有錯(cuò)自動(dòng)糾正 ?不需要反饋信道，特別適合只能提供 單向信道 場(chǎng)合 ?自動(dòng)糾錯(cuò)，不要求檢錯(cuò)重發(fā)，延時(shí)小，實(shí)時(shí)性好 ?糾錯(cuò)碼必須與信道的錯(cuò)誤特性密切配合 ?若糾錯(cuò)較多，則編、譯碼設(shè)備復(fù)雜，傳輸效率低 引言 第 5章 差錯(cuò)控制編碼 23 （ 3）信息反饋校驗(yàn)法（ IRQ） Information Repeat reQuest 接收端將接收到的信碼原封不動(dòng)地轉(zhuǎn)發(fā)回發(fā)端 ，并與原發(fā)送信碼相比較 ， 若發(fā)現(xiàn)錯(cuò)誤 ， 發(fā)端再重發(fā) 。 數(shù)據(jù)信息 發(fā) 收 圖 信息反饋法 數(shù)據(jù)信息 引言 第 5章 差錯(cuò)控制編碼 24 ?收端把收到的數(shù)據(jù)序列全部經(jīng)反向信道送回發(fā)端，發(fā)端比較發(fā)出和送回的數(shù)據(jù)序列，從而發(fā)現(xiàn)有否錯(cuò)誤，如果有錯(cuò)誤，發(fā)端將數(shù)據(jù)序列再次傳送，直到發(fā)端沒(méi)有發(fā)現(xiàn)錯(cuò)誤。 ?不需要糾錯(cuò)、檢錯(cuò)的編、譯碼器，設(shè)備簡(jiǎn)單。 ?需要和正向信道相同的反向信道，實(shí)時(shí)性差 ?發(fā)端需要一定容量的存儲(chǔ)器以存儲(chǔ)發(fā)送碼組 ?僅適應(yīng)于傳輸速率較低，信道差錯(cuò)率較低，具有雙向傳輸線路及控制簡(jiǎn)單的系統(tǒng) 引言 第 5章 差錯(cuò)控制編碼 25 （ 4）混合糾錯(cuò)檢錯(cuò)（ HEC） Hybrid Error Correction ?FEC與 ARQ的結(jié)合 ?發(fā)端發(fā)出同時(shí)具有檢錯(cuò)和糾錯(cuò)能力的碼，收端收到后，檢查錯(cuò)誤情況：如果錯(cuò)誤在糾錯(cuò)能力之內(nèi)，則自動(dòng)糾正；若超出糾錯(cuò)能力，但在檢錯(cuò)能力之內(nèi)，則經(jīng)反向信道要求重發(fā)。 ?在實(shí)時(shí)性和譯碼復(fù)雜性方面是 FEC和 ARQ的折衷。 引言 第 5章 差錯(cuò)控制編碼 26 發(fā) 收 能夠發(fā)現(xiàn)和糾正錯(cuò)誤的碼 圖 混合糾錯(cuò)檢錯(cuò)（ HEC) 應(yīng)答信號(hào) 引言 第 5章 差錯(cuò)控制編碼 27 核心問(wèn)題 ? 發(fā)現(xiàn)錯(cuò)誤 ? 糾正錯(cuò)誤 引言 第 5章 差錯(cuò)控制編碼 28 差錯(cuò)控制編碼的基本原理 在信息碼序列中加 監(jiān)督碼 就稱為 差錯(cuò)控制編碼 ，也叫糾錯(cuò)編碼。 不同的編碼方法，有不同的檢錯(cuò)和糾錯(cuò)能力，增加監(jiān)督碼元越多，檢（糾）錯(cuò)能力越強(qiáng)。 差錯(cuò)控制編碼原則上是降低編碼效率來(lái)?yè)Q取可靠性提高。（即誤碼率更?。? 第 5章 差錯(cuò)控制編碼 29 ?理論依據(jù)： Shannon信道編碼定理 。 ?定理指出： 對(duì)于一給定的有干擾信道，若其信道容量為C，只要發(fā)送端以低于 C的速率 R發(fā)送信息，則一定存在一種編碼方法，使編碼錯(cuò)誤概率P隨著碼長(zhǎng) n的增加，按指數(shù)下降到任意小的值。 糾錯(cuò)編碼的理論依據(jù) 差錯(cuò)控制編碼的基本原理 第 5章 差錯(cuò)控制編碼 30 n E ( R )pen:R:E ( R ) :??編 碼 長(zhǎng) 度信 息 發(fā) 送 速 率錯(cuò) 誤 指 數(shù)P1 C , E ( R )2n????為 了方 法 ： 但方 法 ：E(R) n C C1 C2 圖 誤差指數(shù)曲線 差錯(cuò)控制編碼的基本原理 第 5章 差錯(cuò)控制編碼 31 糾錯(cuò)編碼的基本思想 差錯(cuò)控制編碼的基本原理 ? 發(fā)送端按照某種規(guī)則在信息序列上 附加監(jiān)督碼元 ，接收端則按照同一規(guī)則檢查兩者間關(guān)系 …… ? 以 犧牲通信的有效性 （信息傳輸速率）來(lái)提高可靠性 ? 碼的檢錯(cuò)和糾錯(cuò)能力是用信息量的 冗余 來(lái)?yè)Q取的。一般說(shuō)來(lái)，添加的冗余越多，碼的檢錯(cuò)、糾錯(cuò)能力越強(qiáng)，但信道的傳輸效率下降也越多。 第 5章 差錯(cuò)控制編碼 32 ? 碼長(zhǎng) ：碼字中碼元的數(shù)目。 ? 碼距 ：兩個(gè)碼組之間對(duì)應(yīng)位上碼元取值不同的個(gè)