糾錯(cuò)碼概述ppt課件(完整版)
【正文】 s, flow control, link address) Network interface control field (sequence numbers, ACKs, NAKs, flow control, logical channel number) LAPF () Flag Address Control Information Flag FCS 01111110 2/4 bytes 2n bytes 1/2 bytes 01111110 DLCI C/R EA DLCI FECN BECN DE EA 6 bits 4 bits 1 bit 1 bit 1 bit 1 bit 1 bit 1 bit LAPF Control Field Flag Address Control Information Flag FCS 與 HDLC相同 Flag Address Information FCS Flag DLCI C/R EA DLCI FECN BECN DE EA FCS:frame check sequence DLCI:data link connection identifier C/R: mand/response, unused in FR EA: extended address FECN:forward explicit congestion notification BECN:backward explicit congestion notification DE:discard eligibility 6 bit 4 bit 1 bit 1 bit 1 bit 1 bit 1 bit 1 bit 1 byte 1 byte 2~4 byte 2 byte =8189 bytes in standards, Normally =1600bytes A ether packet =1500bytes No Control Field FR: LAPFCORE ISDN Layers User’s choice Endtoend user signaling and other Call cotrol LAPB and others LAPD () BRI () amp。隨著所以一般則令iiiddniiiiinjjijiiinijiiiinijiiiidcrppqpqcrppqcrddcrcrpcccccrrrrrii)?/(,)?/(,1),?,()?/()?/()?...?...??(?)......(10,2,1,2,1,????????????? (1)幾乎所有的以 HDLC衍伸的協(xié)議。 漢明碼 漢明碼的最簡(jiǎn)單的構(gòu)造方法是：校驗(yàn)矩陣的各列依次取 1~2（ nk)1，如（ 7， 4）漢明碼： 1 1 1 1 0 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 漢明碼的編碼 + +m ( x )C ( x )例 1： [7,4,3] 循環(huán)漢明碼， g(x)=x3+x+1,H= 1110100 0111010 1101001 糾錯(cuò)碼的數(shù)學(xué)知識(shí)可以幫組構(gòu)造簡(jiǎn)單的編碼電路 漢明碼的譯碼電路 例 1： [7,4,3] 循環(huán)漢明碼， g(x)=x3+x+1,H= 1110100 0111010 1101001 s e 電 路++r ( x )s0s1s2+7 級(jí) 緩 沖 器e ( x ) = x6r s 電 路c ( x )要構(gòu)造簡(jiǎn)單的譯碼電路，必需糾錯(cuò)碼的數(shù)學(xué)知識(shí) ： 分組碼：校驗(yàn)元僅與本組信息元有關(guān) 卷積碼：校驗(yàn)元不僅與本組信息元有關(guān)，而且與前 m組有關(guān) ： 線(xiàn)性碼，非線(xiàn)性碼 ： 糾突發(fā)錯(cuò)誤碼，糾隨機(jī)錯(cuò)誤碼 可利用交織技術(shù)把突發(fā)錯(cuò)誤轉(zhuǎn)化為隨機(jī)錯(cuò) ： 循環(huán)碼：全部碼字可用循環(huán)移位獲得 非循環(huán)碼：不能通過(guò)循環(huán)移位獲得全部碼字 ： 二進(jìn)制碼（缺省） ,q進(jìn)制碼（ q=pm,p為素?cái)?shù) ,m為正整數(shù)） ： 等保護(hù)碼，不等保護(hù)碼 交叉分類(lèi)見(jiàn)圖 111 a11a12… a1k a21a22… a2k …… ar1ar2… ark 存入 順序 發(fā)送 順序 Turbo碼：卷積碼＋交織碼 LDPC：線(xiàn)性分組碼 循環(huán)碼的數(shù)學(xué)概念 0100011 1000110 0001101 g(x) 1101000 0011010 0110100 1010001 0010111 (x+1)g(x) 0111001 0101110 1011100 1110010 1100101 1001011 0000000 0 ? g(x) 1111111 (x3+x+1)g(x) g(x) (0 0 0 1 1 0 1) xg(x) (0 0 1 1 0 1 0) x2g(x) (0 1 1 0 1 0 0) x3g(x) (1 1 0 1 0 0 0) x4g(x) (1 0 1 0 0 0 1) x5g(x) (0 1 0 0 0 1 1) x6g(x) (1 0 0 0 1 1 0) (x+1)g(x) (0 0 1 0 1 1 1) x(x+1)g(x) (0 1 0 1 1 1 0) x2(x+1)g(x) (1 0 1 1 1 0 0) x3(x+1)g(x) (0 1 1 1 0 0 1) x4(x+1)g(x) (1 1 1 0 0 1 0) x5(x+1)g(x) (1 1 0 0 1 0 1) x6(x+1)g(x) (1 0 0 1 0 1 1) (x3+x+1)g(x) (1 1 1 1 1 1 1) 0*g(x) (0 0 0 0 0 0 0) 二、糾錯(cuò)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1