差錯(cuò)控制ppt課件(編輯修改稿)
2025-02-10 15:58 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 備較簡(jiǎn)單。 2022年 2月 11日星期五 3時(shí)29分 57秒 網(wǎng)絡(luò)基礎(chǔ) 前向糾錯(cuò)（ FEC） ? 前向糾錯(cuò)（ FEC） ?思路 ? 前向糾錯(cuò)系統(tǒng)中，發(fā)送端的信道編碼器將輸入數(shù)據(jù)序列變換成能夠 糾正錯(cuò)誤的碼 ，接收端的譯碼器根據(jù)編碼規(guī)律檢驗(yàn)出錯(cuò)誤的位置并自動(dòng)糾正。 ?優(yōu)點(diǎn) ：不需要反向信道，實(shí)時(shí)性好。 ?缺點(diǎn)： 所選擇的糾錯(cuò)碼必須與信道的錯(cuò)碼特性密切配合，否則很難達(dá)到降低錯(cuò)碼率的要求； 為了糾正較多的錯(cuò)碼，譯碼設(shè)備復(fù)雜； 要求附加的監(jiān)督碼也較多，傳輸效率較低。 2022年 2月 11日星期五 3時(shí)29分 57秒 網(wǎng)絡(luò)基礎(chǔ) 混合糾錯(cuò)檢錯(cuò)（ HEC） ?思路 ? 混合糾錯(cuò)檢錯(cuò)方式是前向糾錯(cuò)方式和檢錯(cuò)重發(fā)方式的結(jié)合。在這種系統(tǒng)中，發(fā)送端發(fā)出同時(shí)具有檢錯(cuò)和糾錯(cuò)能力的碼，接收端收到碼后，檢查錯(cuò)誤情況，如果錯(cuò)誤少于糾錯(cuò)能力，則自行糾正；如果干擾嚴(yán)重，錯(cuò)誤很多，超出糾正能力，但能檢測(cè)出來(lái)，則經(jīng)反向信道要求發(fā)端重發(fā)。 ?優(yōu)缺點(diǎn) ? 混合糾錯(cuò)檢錯(cuò)方式在實(shí)時(shí)性和譯碼復(fù)雜性方面是前向糾錯(cuò)和檢錯(cuò)重發(fā)方式的折衷。 2022年 2月 11日星期五 3時(shí)29分 57秒 網(wǎng)絡(luò)基礎(chǔ) 例 1：某數(shù)據(jù)通信系統(tǒng)采用停發(fā)等候重發(fā)的差錯(cuò)控制方式，請(qǐng)?jiān)谙聢D的 “ ？ ” 處填入 ACK、 NAK或碼組號(hào)。 2022年 2月 11日星期五 3時(shí)29分 57秒 網(wǎng)絡(luò)基礎(chǔ) 例 2：某數(shù)據(jù)通信系統(tǒng)采用選擇重發(fā)的差錯(cuò)控制方式，發(fā)送端要向接收端發(fā)送 7個(gè)碼組（序號(hào) 0∽6 ），其中 1號(hào)碼組出錯(cuò)，請(qǐng)?jiān)谙聢D中的空格里填入正確的碼組號(hào)。 2022年 2月 11日星期五 3時(shí)29分 57秒 網(wǎng)絡(luò)基礎(chǔ) 例 3：某數(shù)據(jù)通信系統(tǒng)采用返回重發(fā)的差錯(cuò)控制方式，發(fā)送端要向接收端發(fā)送 8個(gè)碼組（序號(hào) 0∽ 7），其中 1號(hào)碼組出錯(cuò)，請(qǐng)?jiān)谙聢D中的空格里填入正確的碼組號(hào)。 差錯(cuò)控制編碼的分類 ? 按照差錯(cuò)控制編碼的用途：檢錯(cuò)碼、糾錯(cuò)碼和糾刪碼。 ? 按照信息碼元和監(jiān)督碼元之間的函數(shù)關(guān)系：線性碼和非線性碼。 ? 按照對(duì)信息元處理方式的：分組碼和卷積碼。 ? 按照碼組中信息碼元在編碼前后是否相同：系統(tǒng)碼和非系統(tǒng)碼。 ? 按照糾（檢）錯(cuò)誤的類型：糾（檢）隨機(jī)錯(cuò)誤碼、糾（檢）突發(fā)錯(cuò)誤碼和既能糾（檢）隨機(jī)錯(cuò)誤同時(shí)又能糾（檢）突發(fā)錯(cuò)誤 ? 按照每個(gè)碼元的取值：二進(jìn)碼和多進(jìn)碼。 差錯(cuò)控制編碼的基本原理 ? 差錯(cuò)編碼的基本思想是在被傳輸信息中增加一些冗余碼，利用附加碼元和信息碼元之間的約束關(guān)系加以校驗(yàn)，以檢測(cè)和糾正錯(cuò)誤，增加冗余碼的個(gè)數(shù)可增加糾檢錯(cuò)能力。 信息碼元、監(jiān)督碼元 ? 信息碼元又稱信息序列或信息位，這是發(fā)端由信源編碼后得到的被傳送的信息數(shù)據(jù)比特，通 常以 k表示。 ? 監(jiān)督碼元又稱監(jiān)督位或附加數(shù)據(jù)比特，這是為了檢糾錯(cuò)碼而在信道編碼時(shí)加入的判斷數(shù)據(jù)位 。通常以 r表示，即為： n=k+r或 r=n－ k ? 經(jīng)過(guò)分組編碼后的碼又稱為 (n,k)碼，即表示總碼長(zhǎng)為 n位，其中信息碼長(zhǎng) (碼元數(shù) )為 k位， 監(jiān)督碼長(zhǎng) (碼元數(shù) )為r=n－ k。通常稱其為長(zhǎng)為 n的碼字 (或碼組、碼矢 )。 許用碼組與禁用碼組 ? 信道編碼后的總碼長(zhǎng)為 n，總的碼組數(shù)應(yīng)為2n 有 2k個(gè)，通常稱為許用碼組； ? 其余的碼組共有 2nk個(gè)，不傳送，稱為禁用碼組。 編碼效率 ? 發(fā)端誤碼控制編碼的任務(wù)正是尋求某種規(guī)則從總碼組中選出許用碼組；而收端譯碼的 任務(wù)則是利用相應(yīng)的規(guī)則來(lái)判斷及校正收到的碼字符合許用碼組。通常又把信息碼元數(shù)目 k 與編碼后的總碼元數(shù)目 (碼組長(zhǎng)度 )n之比稱為信道編碼的編碼效率或編碼速率，表示為： R=k/n=k/k+r 其中， k是信息元的個(gè)數(shù)， r為校驗(yàn)碼個(gè)數(shù) 。 ? 這是衡量糾錯(cuò)碼性能的一個(gè)重要指標(biāo)，一般情況下，監(jiān)督位越多 (即 r越大 )，檢糾錯(cuò)能力越 強(qiáng)，但相應(yīng)的編碼效率也隨之降低了 碼長(zhǎng)、碼重、碼距 ? 編碼碼組的碼元總位數(shù)稱為碼組的長(zhǎng)度，簡(jiǎn)稱碼長(zhǎng)。 ? 碼組中，“ 1”碼元的數(shù)目稱為碼組的重量，簡(jiǎn)稱碼重。 ? 兩個(gè)等長(zhǎng)碼組之間對(duì)應(yīng)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1