糾錯(cuò)碼概述ppt課件(已修改)
2025-05-15 01:33 本頁(yè)面
【正文】 第一章 糾錯(cuò)碼概述 陸以勤 在一切哲學(xué)那里，體系都是暫時(shí)的東西，但包含在體系中的真正有價(jià)值的方法卻可以長(zhǎng)久地啟發(fā)人心智、發(fā)人深思。 我們所能有的最美好的經(jīng)驗(yàn)是奧秘的經(jīng)驗(yàn)，誰(shuí)要是體驗(yàn)不到它，誰(shuí)要是不再有好奇心，也不再有驚訝的感覺(jué)，他就無(wú)異于行尸走肉。 一、什么叫糾錯(cuò)碼 1. 通信系統(tǒng)模型 信源 信源 編碼 信道 編碼 + 信道 譯碼 信源 譯碼 信宿 u m c 噪聲 e(t) r(t)= s(t)+e(t) ^ m ^ u 壓縮編碼 檢糾錯(cuò) 編碼 信道：消息的傳遞途徑，可以物理信道，也可以是一些處理過(guò)程，如 CD復(fù)制，硬盤(pán)，物流等 調(diào)制 s(t) 解調(diào) r=c+e AWGN (additive white Gaussian noise) 信源信道聯(lián)合編碼 密碼編碼 編碼調(diào)制 (conded modulation) 對(duì)于無(wú)線信道，還有調(diào)制和解調(diào) ++交 織 器++Xs= uXp 1Xp 2XpuQ P S K調(diào) 制apk++xskxpkcskcpkasknsknpkyskypk信道模型 ask和 apk為信道衰落因子， nsk和 npk為兩個(gè)獨(dú)立分布的高斯噪聲。 對(duì)于高斯白噪聲信道， ask和 apk都為 1。 AWGN (additive white Gaussian noise) ： ARQ： Automatic Repeat Quest,自動(dòng)重發(fā)請(qǐng)求，前提：檢錯(cuò) FEC： Forward error correct：前向糾錯(cuò) ARQ：重傳反饋（ p5) Automatic Repeat Quest Data Frame n Ack n Data Frame n+1 Ack n+1 Waiting time Waiting time Error Control Stop and Wait ARQ Slide Windows ARQ Send one frame at a time Send several frames at a time Goback n Selectivereject StopandWait ARQ: Damaged Frame Flash StopandWait ARQ: Lost Frame StopandWait ARQ: Lost ACK Slide Windows Sliding Window Example Goback n: 回退 n幀協(xié)議： damaged frame Flash Goback n: 回退 n幀協(xié)議： lost frame Goback n: 回退 n幀協(xié)議： lost ACK Selective Reject: 選擇拒絕 HDLC , 226頁(yè) , Flag Address Control Information Flag FCS 1 8 01111110 2/4 bytes 1n bytes 1/2 bytes 0 ……… 最后 1byte 的第 8位為 1表示地址結(jié)束 0 N(S) P/F 01111110 0 1 N(R) 1 5 2 3 4 6 7 8 I: Information frame 信息幀 1 S P/F N(R) 0 1 M P/F M 1 S: Supervisory frame監(jiān)督幀 U: Unnumbered frame 無(wú)編號(hào)幀 8 bits Control 字段 0 N(S) P/F N(R) 1 5 2 3 4 6 7 8 9 13 10 11 12 14 15 16 1 0 0 0 0 P/F N(R) 0 I:信息幀 S:監(jiān)督幀 S 16 bits Control 字段 N(S) :發(fā)送順序號(hào) N(R) ： 接收順序號(hào) S: 監(jiān)督功能位 M: 無(wú)編號(hào)功能位 P/F: 輪詢 /終止位 S: 00: 接收就緒 RR 10： 接收未就緒 RNR 01：拒絕 , 從順序號(hào) N開(kāi)始重傳 REJ 11： 選擇拒絕，重傳順序號(hào)為 N的 1幀 SREJ 確認(rèn) 應(yīng)答 非確認(rèn) 應(yīng)答 RNR可用于流量控制，告訴對(duì)方停發(fā)信息幀 REJ可用于差錯(cuò)控制，告訴對(duì)方重新發(fā)送信息幀 監(jiān)督幀 在多終端線路的場(chǎng)合用來(lái)區(qū)分各個(gè)終端，對(duì)于點(diǎn)到點(diǎn)，用來(lái)區(qū)分命令和響應(yīng) 幀類別 位位置 命 令 響 應(yīng) b1 b8 b1 b8 方向 DCE =DTE DTE =DCE 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 地址域 擴(kuò)充方式 （ U幀仍為1字節(jié)） Flash Piggyback： 捎帶確認(rèn) (法 ) A technique used to return acknowledgement information across a fullduplex (twoway simultaneous) data link without the use of special (acknowledgement) message. The acknowledgement information relating to the flow of message in one direction is embedded (piggybacked) into normal data
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1