【正文】 二元域上任何二次數(shù)小于的，但大于 0的多項(xiàng)式除盡，如 是即約的。 ? 一個(gè) m階即約多項(xiàng)式一定能除盡 ? 如， m＝ 5，共有 6個(gè) 5階即約多項(xiàng)式。 生成多項(xiàng)式 ? 在實(shí)際通信系統(tǒng)中，所要求的 n、 k并不是碼表中所推薦的值，在這時(shí)我們可以采用縮短或擴(kuò)展的方式加以修正，也就是通過(guò)增加信息符號(hào)或校驗(yàn)符號(hào)來(lái)增加碼組長(zhǎng)度，或減少信息和校驗(yàn)位來(lái)減少碼組長(zhǎng)度。 1nD ?( , )iink ( ) ( )iig D g D?( ) 1 1i n niDD? ? ?i( , )nk()gD ()gD()igD ( , )iink循環(huán)碼構(gòu)成交織碼 (續(xù) ) ? 如，循環(huán)碼 (7,4)， 其生成多項(xiàng)式為 構(gòu)成交織深度為 3 的 (21,12)交織碼。 ? 能檢測(cè)出以下錯(cuò)誤 常用 CRC 碼 ? 常用的四種，已經(jīng)成為國(guó)際標(biāo)準(zhǔn)。 ? 采用糾錯(cuò)后，誤碼性能的改善？ ? 由于糾錯(cuò)碼種類(lèi)很多，糾錯(cuò)能力各不相同，譯碼方法也不同，因此其性能必須根據(jù)具體分析和計(jì)算。在發(fā)送端可以不排成方陣，但是在譯碼時(shí)，必須將碼字排列成 陣列，然后分別獨(dú)立的對(duì)每行碼字進(jìn)行譯碼。 ? 如果 BCH碼不是 2m1或它的因式，這時(shí)可以采用縮短的方式，去掉 s位信息， (ns , ks) RS碼 ReedSolomon ? 非二進(jìn)制 BCH碼，輸入以符號(hào)來(lái)考慮 ? 假定每組有 K 個(gè)符號(hào)，每個(gè)符號(hào)用 m比特，輸入信息將是 K m 比特。 ( , ) , 2 1 , 2 1mmn k n r n k k? ? ? ? ? ? ?1nD ?2111mnDD ?? ? ?5 2 5 4 3 2 5 4 25 3 5 3 2 1 5 4 31 1 11 1 1D D D D D D D D D DD D D D D D D D D D? ? ? ? ? ? ? ? ? ?? ? ? ? ? ? ? ? ? ?( 1)D? 31 1D ? BCH 碼的生成多項(xiàng)式 ? 如果循環(huán)碼形式的形式為 ? 為糾錯(cuò)個(gè)數(shù) ， 為最小多項(xiàng)式， 為最小公倍數(shù) 最小碼距 碼長(zhǎng)為 的 BCH碼稱(chēng)為 本 BCH碼（俠義） 碼長(zhǎng)為 則稱(chēng)為非本原 BCH碼 ? ?1 3 2 1( ) L C M ( ) , ( ) , ( ) ,tg D m D m D m D??()imDLCMt21mn ??21mn ??21dt??BCH 碼 ? 由于 g(D)有 t個(gè)因式，且每個(gè)因式的最高次為 m，因此監(jiān)督碼元最多有 mt位。 ?如 能除盡 ，但除不盡 的 。 ? 如果輸入碼組為 0011 ? ?1 0 0 0 1 1 10 1 0 0 1 1 0,0 0 1 0 1 0 10 0 0 1 0 1 1kG I Q??????????TQP?? ? ? ? ? ?1 0 0 0 1 1 10 1 0 0 1 1 00 0 1 1 0 0 1 1 0 0 1 1 1 1 00 0 1 0 1 0 10 0 0 1 0 1 1AG????? ? ? ? ?????分組碼 (4) ? 由這種方式得到的生成矩陣稱(chēng)為典型生成矩陣，由它產(chǎn)生的分組碼必定為系統(tǒng)碼，也就是信息碼字保持不變，監(jiān)督位附加其后，每行一定是線(xiàn)性無(wú)關(guān)的，每行都是一個(gè)生成碼組。 ?在不增加冗余度時(shí)，不僅發(fā)現(xiàn)某一行上奇數(shù)個(gè)錯(cuò)誤，而且也能發(fā)現(xiàn)不大于方陣行數(shù)的突發(fā)錯(cuò)誤。 分組 存儲(chǔ) 發(fā) 收收 發(fā)kI?kI1. 反饋檢驗(yàn)法 2. 檢錯(cuò)重發(fā)法（ ARQ） ?自動(dòng)請(qǐng)求重發(fā) ?也需要反向信道，但容量可以降低，也會(huì)引入停頓 檢錯(cuò)編碼存儲(chǔ) 發(fā) 收收 發(fā)kI?kI檢錯(cuò)譯碼3. 前向糾錯(cuò)（ FEC） ?不需要雙向信道 ?不會(huì)引入停頓 ?靠糾錯(cuò)編碼 差錯(cuò)控制編碼的基本原理 ? 如用三位二進(jìn)制編碼來(lái)代表八個(gè)字母 000 A 100 E 001 B 101 F 010 C 110 G 011 D 111 H ?不管哪一位發(fā)生錯(cuò)誤，都會(huì)使傳輸字母錯(cuò)誤 ? 如用三位字母?jìng)魉膫€(gè)字母 000 A 011 B 101 C 110 D ?發(fā)生一位錯(cuò)誤，準(zhǔn)用碼字將變成禁用碼字，接收端就能知道出錯(cuò)，但是不能糾錯(cuò)。特別需要差錯(cuò)控制技術(shù)。 碼重、碼距 ? 碼重 (weight) ?一個(gè)碼組中 “ 1”的數(shù)目 ? 碼距 (distance) ?兩個(gè)碼組之間對(duì)應(yīng)位置上 0不同的位數(shù)，又叫漢明 (Hamming)距。已用于電報(bào)傳輸中。 ? 能糾 t 個(gè)錯(cuò)誤的 (n,k)應(yīng)滿(mǎn)足 取等號(hào)時(shí)為完備碼 ? 不同結(jié)構(gòu)的線(xiàn)性碼其糾錯(cuò)能力不同，能力和dmin 有關(guān)， dmin 越大越好。 ? 特點(diǎn) ?碼長(zhǎng)為 ?它的生成多項(xiàng)式是由若干 m階或以 m的因子為最高階的多項(xiàng)式相乘而構(gòu)成。 11－ 14給出了部分非本原 BCH碼。 i稱(chēng)為交織深度。 ? 交織一般都帶固有延時(shí)，在語(yǔ)音中交織的延時(shí)不要超過(guò) 4