【正文】 L PHE C123458 7 6 5 4 3 2 1信元標(biāo)頭(5 字節(jié) )( a) 信元標(biāo)頭結(jié)構(gòu) ( b ) 信元結(jié)構(gòu)1553信元信息字段( 4 8 字節(jié) )比特位 比特位字節(jié) 字節(jié)圖 228 ATM信元結(jié)構(gòu) 3． ATM交換技術(shù) （ 1）虛信道和虛通路 ATM還采用了虛通路的概念，一條虛通路連接是具有機(jī)同端點(diǎn)的一組虛通道連接。它既支持恒定比特率（信元周期地出現(xiàn)）的連續(xù)型業(yè)務(wù)，又支持（信元非周期地出現(xiàn)）突發(fā)型業(yè)務(wù)；既支持低速業(yè)務(wù)，又支持高速業(yè)務(wù)，還能支持變速（信元出現(xiàn)密度不同）業(yè)務(wù)，既支持實(shí)時(shí)性業(yè)務(wù)，又支持非實(shí)時(shí)性業(yè)務(wù)。 2．前向糾錯(cuò)方式（ FEC） 在發(fā)送端對(duì)發(fā)送數(shù)據(jù)單元進(jìn)行差錯(cuò)編碼，在接收端用譯碼器對(duì)接收的數(shù)據(jù)單元譯碼，通過按預(yù)定規(guī)則的運(yùn)算，確定差錯(cuò)的具體位置和性質(zhì)，自動(dòng)加以糾正，不用反饋信道，故稱為 “ 前向糾錯(cuò) ” 。 圖 2―2 三種差錯(cuò)控制方式示意圖 信 道 編 碼 器 信 道 譯 碼 器信 息 碼 信 息 碼發(fā) 送 端 接 收 端信 道 編 碼 器 信 道 譯 碼 器信 息 碼 信 息 碼發(fā) 送 端 接 收 端信 道 編 碼 器 信 道 譯 碼 器信 息 碼 信 息 碼發(fā) 送 端 接 收 端應(yīng) 答 信 號(hào)能 夠 發(fā) 現(xiàn) 并 可 糾 正 錯(cuò) 誤 的 碼應(yīng) 答 信 號(hào)能 夠 發(fā) 現(xiàn) 錯(cuò) 誤 的 碼可 糾 正 錯(cuò) 誤 的 碼( a ) 檢 錯(cuò) 重 發(fā) ( A R Q ) 示 意 圖( b ) 前 向 糾 錯(cuò) ( F EC ) 示 意 圖( c ) 混 合 糾 錯(cuò) ( H EC ) 示 意 圖 ? 差錯(cuò)控制編碼分為檢錯(cuò)碼和糾錯(cuò)碼 ? 奇偶校驗(yàn)碼 （檢錯(cuò)碼） ? 循環(huán)冗余碼校驗(yàn) （檢錯(cuò)碼） ? 海明碼 （糾錯(cuò)碼） 1．奇偶校驗(yàn)碼 I 11 I 12 ... I 1qI 21 I 22 ... I 2qI p1 I p2 ... I pqr 1 r 2 ... r q 冗余位信息位... I 11 I 12 ... I 1q r 1I 21 I 22 ... I 2q r 2I p1 I p2 ... I pq rp信息位 冗余位... ...I 11 I 1 2 ... I 1q r 1, q+1I 21 I 22 ... I2q r 2 ,q + 1I p1 I p2 ... I pq r p ,q + 1r p+1, 1 r p+1, 2 ... r p+1, q r p+1, q+1... ...（ a）縱向奇偶校驗(yàn) （ b）橫向奇偶校驗(yàn) （ c）縱橫奇偶校驗(yàn) 圖 330 奇偶校驗(yàn)編碼 1．奇偶校驗(yàn)碼 規(guī)則： 0 1 2 3 1 1n n na a a a a? ? ?? ? ? ? ? ?0 1 2 3 1n n na a a a a? ? ?? ? ? ? ?偶校驗(yàn) 奇校驗(yàn) ? 思考： ? 奇偶校驗(yàn)的編碼效率是多少？編碼效率衡量編碼性能的效率。 在接收方怎么檢驗(yàn)是否出錯(cuò)？ 接收方收到后，用 G(x) 除接收碼多項(xiàng)式，若有余數(shù)，則傳輸有錯(cuò)。 其中 ， 每個(gè)校驗(yàn)比特和某幾個(gè)特定的信息比特構(gòu)成偶校驗(yàn)的關(guān)系 。 則各校驗(yàn)比特由下式?jīng)Q定： P1 = D3+D5+D7+D9+D11 P2 = D3+D6+D7+D10+D11 P4 = D5+D6+D7 P8 = D9+D10+D11 海明碼（續(xù)） ※ 海明碼（續(xù)） ※ 接收端生成四個(gè)校正因子 S1～ S8， 對(duì)以上偶校驗(yàn)關(guān)系進(jìn)行驗(yàn)證： S1 = P1+D3+D5+D7+D9+D11 S2 = P2+D3+D6+D7+D10+D11 S4 = P4+D5+D6+D7 S8 = P8+D9+D10+D11 若 S1＝ S2 ＝ S4 ＝ S8 ＝ 0， 則無錯(cuò)； 若 S1 ～ S8 不全為 0, 則有錯(cuò) . 錯(cuò)誤位置在 S＝ S8 S4 S2 S1 處 ， 糾錯(cuò)方法 ： 將該位置處比特取反 ， 即得到正確數(shù)據(jù) . [例 ] ‘A’的 ASCII 碼為 1000001, 由于海明碼為 P1P2D3P4D5D6D7P8D9D10D11的形式 ， 即此處 D3=D11=1, D5=D6=D7=D9 =D10=0， 則由 P1 = D3+D5+D7+D9+D11， P2 = D3+D6+D7+D10+D11， P4 = D5+D6+D7， P8 = D9+D10+D11 得： P1=0， P2=0， P4=0， P8=1 ∴ 發(fā)送端形成的海明碼為 00100001001 若接收方接收錯(cuò)誤 ， 收到： 00100001011 (D10錯(cuò)誤 ) 則檢 /糾錯(cuò)過程如下：計(jì)算校正因子 S S S S8， 得： S1=0， S2=1， S4=0， S8=1 ∵ S2= S8= 1 ∴ 檢測(cè)有錯(cuò) ， 錯(cuò)誤位置在 S＝ 1010 處即 D10， 將 D10取反即可 . 海明碼糾錯(cuò)過程舉例 ※ 習(xí)題 ? 1. 已知脈沖序列為 1101101001101，請(qǐng)按介紹的幾種數(shù)字?jǐn)?shù)據(jù)編碼方案，繪制相應(yīng)的波形。 A） 19 200 b/s B） 7200 b/s C） 4800 b/s D） 2400 b/s 習(xí)題 ? 5．計(jì)算機(jī)網(wǎng)絡(luò)的遠(yuǎn)程通信通常采用的是 。 ) ? 6. 以相同的數(shù)據(jù)率在信道上傳送 512位數(shù)據(jù)，請(qǐng)計(jì)算在以下兩種情況下的各自傳輸效率。（ 發(fā)送者每遇到 5個(gè)連續(xù)的 “ 1”，后面插入 1個(gè) “ 0”.稱為 位填充 。 A電路交換 B 報(bào)文交換 C 數(shù)據(jù)報(bào)交換 D 虛電路交換 ? 11 在一個(gè)帶寬為 3KHZ，沒有噪聲的信道，傳輸二進(jìn)制信號(hào)時(shí)能夠達(dá)到的極限數(shù)據(jù)傳輸率為 。 A 自動(dòng)反饋 ARQ B 信息反饋 C 前向糾錯(cuò) D 混合差錯(cuò)控制 作業(yè)： ? p46—— 一 .填空題（ 214） ? p47—— 四 .簡答題（ 9） ? 1001101110010， CRC校驗(yàn)中的生成多項(xiàng)式為： G(X)=X4+X3+1，請(qǐng)計(jì)算 CRC校驗(yàn)碼比特序列。 ? 12 在進(jìn)行信道差錯(cuò)編碼時(shí)，發(fā)送端發(fā)送帶糾錯(cuò)功能的編碼，接收端根據(jù)接收到的碼字和編碼規(guī)則，能自動(dòng)糾正傳輸中的錯(cuò)誤。若對(duì)采樣后的數(shù)據(jù)進(jìn)行 128級(jí)的量化，量化后再進(jìn)行傳輸，則該話音信號(hào)的數(shù)據(jù)傳輸率為 。 ? 答： ? （ 1） 傳輸效率 = 512/（ 512+8+8+6） = 96% ? （ 2） 傳輸效率 = 512/（ 512+（ 512/8） *3） = 73% ? 習(xí)題 ? 7．假設(shè)要發(fā)送的信息為 10110011，采用的 CRC生成多項(xiàng)式為 G（ X） =X4+X+1，求該信息的循環(huán)冗余碼。頻帶傳輸就是先將基帶信號(hào)變換（調(diào)制）成便于在模擬信道中傳輸?shù)摹⒕哂休^高頻率范圍的模擬信號(hào)（稱為頻帶信號(hào)），再將這種頻帶信號(hào)在模擬信道中傳輸。 3．曼徹斯特編碼是將 。 3 海明碼 （ Hamming） ※ 海明碼（續(xù)） ※ 以七位 ASCII碼為例進(jìn)行說明 ， 如 ‘ A’ 的ASCII碼為 1000001， 在該字符的編碼中加入若干冗余位 ， 把它們分別插入到位序號(hào)數(shù)為 2n（ n=0 ， 1 ， 2 ， … ） 的地方 ， 形成 P1P2D3P4D5D6D7P8D9D10D11 其中 ， P P P P8 為插入的校驗(yàn)比特 ，D3D5D6D7D9D10D11 為原來 ASCII碼的信息比特 。 可檢測(cè)出： ■ 所有的單個(gè)錯(cuò) ■ 所有的兩個(gè)錯(cuò) ■ 所有的奇數(shù)個(gè)錯(cuò) ■ 所有突發(fā)長度 ≤ 16 的突發(fā)錯(cuò) ■ 17 比特突發(fā)錯(cuò)的 % ■ 18 比特或更長突發(fā)錯(cuò)的 % ? 全國 2022年 4月高等教育自學(xué)考試 ? 計(jì)算機(jī)網(wǎng)絡(luò)與通信試題