循環(huán)碼的編碼電路66循環(huán)碼的譯碼67循環(huán)漢明碼68-wenkub
2022-09-12 11:00:36 本頁(yè)面
【正文】 譯碼與線性碼的譯碼步驟基本一致。式中位監(jiān)督數(shù)字位信息數(shù)字),( 02121 ??? ???? ?? ???? ???? ?? ?knknknkknnnTTCCCCCC??????????C0HC 系統(tǒng)碼編碼電路 ?????????????????001110110110011111111),(???????????kkkkknhhhhhhhhHH 用下式代入第六講 循環(huán)碼 2020/10/7 12 得 由此得到 (n－ k) 個(gè)監(jiān)督方程，進(jìn)而得到 (n－ k) 個(gè)監(jiān)督數(shù)字的表示式 系統(tǒng)碼編碼電路 TknknnkkkkCCCChhhhhhhh0?????????????????????????????????????????011111111110011101101100???????????????????????????????????????????????1111011312212111ChChCCChChCCChChCCkkkknknnknknknnkn??????? ???? ?? ? 位111 11??kkhh ??? ???? ?? ?位111 11??kkhh第六講 循環(huán)碼 2020/10/7 13 監(jiān)督數(shù)字表示式特點(diǎn) 每個(gè)監(jiān)督碼元都是由它前面的 k 個(gè)碼元按同一規(guī)律確定的； 第一個(gè)監(jiān)督元 Cn－ k－ 1 是 k 個(gè)信息元與 h(x) 的系數(shù)決定的； 第二個(gè)監(jiān)督元是前面 (k－ 1) 個(gè)信息元和第一個(gè)監(jiān)督元與 h(x) 的系數(shù)決定的； … ，如此類推； 最后一個(gè)監(jiān)督元 C0 都按同一規(guī)律決定。 它包括 3 級(jí)寄存器 g1=1，第一級(jí)反饋接通； g2=0，到第二級(jí)的反饋斷開(kāi)。 系統(tǒng)碼編碼電路 圖 6 . 3 . 1 5 用 g ( x ) 構(gòu) 造 的 編 碼 電 路 ( n － k ) 級(jí)D0KD1D2Dn k 1g1g2gn － k － 1控 制 門時(shí) 序 控 制m ( x )輸 出21第六講 循環(huán)碼 2020/10/7 9 工作過(guò)程 ： 各級(jí)移位寄存器清“ 0”，控制門開(kāi)； k 位信息數(shù)字 mk－ 1, mk－ 2,…, m1, m0 依次從末端輸入編碼電路；同時(shí)送入信道， 在每加入一位信息數(shù)字時(shí)，各級(jí)移位寄存器移位一次 。 實(shí)際的編碼電路如圖 。 非系統(tǒng)碼編碼電路 圖 6 . 3 . 1 3 ( 7 , 4 ) 漢 明 碼 非 系 統(tǒng) 編 碼 電 路 ( 低 位 在 前 )D3D2D1m ( x )g3= 1g2= 1g0= 1C ( x )( m0 , m1 , m2 , m3)( C0 , C1 , C2 , C3C4 , C5 , C6)第六講 循環(huán)碼 2020/10/7 5 由表 ，當(dāng) m(x)=x3 + x時(shí)，非系統(tǒng)碼字 C(x) 為 C(x)= x6 + x5 +x4 + x =(x3+x)(x3 + x2 +1) 非系統(tǒng)碼編碼電路 表 6 .2 (7,4) 非 系 統(tǒng)循環(huán)碼編碼電路工作過(guò)程 移位寄存器內(nèi)容 時(shí)鐘 t 消息 m ( x ) D 3 D 2 D 1 碼字 C ( x ) 狀態(tài)方程與輸出方程 1 m 0 0 0 0 0 0 C 0 2 m 1 1 0 0 0 1 C 1 3 m 2 0 1 0 0 0 C 2 4 m 3 1 0 1 0 0 C 3 5 m 4 0 1 0 1 1 C 4 6 m 5 0 0 1 0 1 C 5 7 m 6 0 0 0 1 1 C 6 D 3 = m D 2 = D 3 D 1 = D 2 C = m + D1+ D2 第六講 循環(huán)碼 2020/10/7 6 (1) 系統(tǒng)碼編碼的基本原理 求生成多項(xiàng)式 g(x)： 分解多項(xiàng)式 (xn+1)，取 (n－ k)次 因式作生成多項(xiàng)式 g(x)，一般可通過(guò)查表完成。第六講 循環(huán)碼 2020/10/7 1 循環(huán)碼的多項(xiàng)式描述 循環(huán)碼的生成多項(xiàng)式 系統(tǒng)循環(huán)碼 多項(xiàng)式運(yùn)算電路 循環(huán)碼的編碼電路 循環(huán)碼的譯碼 循環(huán)漢明碼 縮短循環(huán)碼 循環(huán)碼的其它譯碼方法 第六講 循環(huán)碼 第六講 循環(huán)碼 2020/10/7 2 非系統(tǒng)碼編碼電路 系統(tǒng)碼編碼電路 (1) 循環(huán)碼編碼的基本原理 (2) 用 (n－ k) 級(jí)移位寄存器實(shí)現(xiàn)的編碼電路 (3) 用 k 級(jí)移位寄存器實(shí)現(xiàn)的編碼電路 循環(huán)碼的編碼電路 第六講 循環(huán)碼 2020/10/7 3 循環(huán)碼的編碼電路 1a ( x )圖 6 . 3 . 5 多 項(xiàng) 式 乘 法 電 路r2a ( x ) g ( x )g ( x ) = g0+ g1x + … + gr － 1xr － 1+ grxrg0g1g2gr － 1gr第六講 循環(huán)碼 2020/10/7 4 循環(huán)碼碼式是生成多項(xiàng)式倍式。 利用 g(x) 實(shí)現(xiàn) 編碼 設(shè) 信息多項(xiàng)式 為 m(x)=mk－ 1xk－ 1+mk－ 2 xk－ 2+…+ m0 設(shè) 校驗(yàn)多項(xiàng)式 為 r(x)=rr－ 1xr－ 1+rr－ 2 xr－ 2+…+ r0 (n,k) 循環(huán)碼的 碼多項(xiàng)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1