第8讲­差错控制编码.pptVIP

生成矩阵[G]的特性： [G]是k×n阶矩阵，k为信息码元个数，n为码长； [G]=[Ik|Q]，Q是r×k阶阵，Ir为k个信息码系数构成的k×k阶单位矩阵，此时称[G]为典型形式生成矩阵，各行线性无关； [G]=[Ik|Q]； [H]=[P|Ir] 所以，Q＝[P]T， P＝[Q]T 即：[G]和[H]可相互确定，且都唯一确定码字； 对偶码：一码型A的[H]是另一码型B的[G]，或A码型的[G]是B码型的[H]，则称A是B的对偶码； 线性分组码的封闭性，即任意n个码字之模2和仍是线性分组码内的许用码字。 线性分组码的最小距离等于最小码重d0=Wmin。 中南大学 通信原理 7.4 线性分组码 例题(6,3)码 当[R][H]T=0 ＝[R]＝[C]，说明正确接收； 若传输过程发生误码，设收发码组之差为[E],则 [E]=[En-1En-2……E0]=[R]-[C] Ei＝1 第i位有错，即Ri不等于Ci 0 第i位没有错，即Ri＝Ci [E]为错误图样，即发送数据序列与接收序列对应码位的模２和； [R]=[C]+[E](模2)，[S]=[R][H]T= [E][H]T，称[S]为校正子或伴随式或校验子，为1×r阶行矩阵，它最多能指出2r-1种错误。 中南大学 通信原理 7.4 线性分组码 线性分组码的译码和校正子 设发送的码字为[C]=[Cn-1Cn-2……C0] 接收的码字为[R]=[Rn-1Rn-2……R0]，则 例题(6,3)码 汉明码 能纠正单个错误的高效率线性分组码 特点： （n,k）汉明码，K位信息，监督位有r位，为能指出所有单错位置和无错情况，n、k和r间应满足下述关系： 取等号：码长n=2r-1，k=2r-1-r 最小码距为3，纠错能力为1； 编码效率较高， η=k/n =(2r-1-r)/( 2r-1) =1-r/( 2r-1) 当n增大，r增大，但η也增加； 汉明码是一种完备码，能纠正一个错码，能检测两个错码； 中南大学 通信原理 7.4 线性分组码 汉明码 中南大学 通信原理 7.4 线性分组码 总结 中南大学 通信原理 7.4 线性分组码 码多项式 码长为n的码组中的各码元当作n-1次多项式的系数 若码组A=（an-1，an-2，……，a1，a0)，则其相应的码多 项式为：A(x)= an-1xn-1+ an-1xn-1+ ……+ a1x+ a0 如码组（1100101）对应的码多项式可表示为 A7(x)= 1·x6+1·x5+0·x4+0·x3+1·x2+0·x+1=x6+x5+x2+1 码多项式与码组的关系：本质上是一回事，仅是表示方法的不同而已 中南大学 通信原理 7.5 循环码 循环码是一种系统分组码，前k位是信息码，后r位是监督码。不仅具有封闭性，还具有循环性，即一许用码组经循环移位后得到另一个许用码组。 中南大学 通信原理 7.5 循环码 中南大学 通信原理 7.5 循环码 多项式的模运算示例 定理1：若c(x)是n长循环码中的一个码多项式，则xic(x)按模xn＋1运算的余式必为循环码中的另一个码多项式；即若xi· c(x)≡ci(x) （模xn+1）,则 c i(x) 也是一许用码组，且为c(x)码组向左循环移位i次的结果。 中南大学 通信原理 7.5 循环码 设C=[cn-1,cn-2,…,c0]是一个循环码组，则可将之表示为 码组C向左循环移位1次： 类似地，码组C经i次移位后，得到的新的码组ci(x) xi· c(x)≡ci(x) 中南大学 通信原理 7.5 循环码 生成多项式g(x)和生成矩阵[G] g(x)是循环码中前k-1位为0码字的码多项式，即为(n-k)阶码多项式 中南大学 通信原理 7.5 循环码 生成多项式g(x)和生成矩阵[G] 中南大学 通信原理 7.5 循环码 生成多项式g(x)和生成矩阵[G] 定理2：在循环码中，(n-k)阶码多项式有且仅有一个； 定理3：循环码中，所有码多项式都能被g(x)整除； 推论：次数不大于k-1次的任何多项式与g(x)的乘积都是码多项式； 定理4：循环码的生成多项式g(x)是xn+1的一个因式； 中南大学 通信原理 * 《 数 字 通 信 原 理 》 Principles of Digital CommunicationF 中南大学信息科学与工程学院 School of Information Science and Engineering Central South University 主讲：李敏 联系方式：limin@