信息论与编码8.pptVIP

【例8.5】 根据域的定义，判断例8.2中的剩余类集合 是否为有限域？ （1）在中定义加法、乘法二种运算，满足结合律、交换律、分配律； （2）元素0为加法幺元，元素1为乘法幺元； （3）通过表8-5和表8-6可以看出对于加法、乘法运算都满足封闭性，且都存在逆元。 有关有限域的小结 【例8.12】 在GF (2 ) = {0 , 1}系数域上，以p (x) = x4 + x + 1为模构成有限域GF (24 )，在GF (2 )上分解多项式x16 – x 。 （1）用xn?k乘u(x)； （2）用g (x)除xn?ku(x)，得余式r (x)； （3）组合xn?k u(x) + r(x)，得码字c(x)。 系统码可写成如下形式： 8.5 循环码的编码 所以系统循环码的任一码矢可写成码多项式 c(x) = xn?k u(x) + r(x) 对上式两边取[mod g(x)]，得 （注意到 1、??r(x) = n?k?1 ；2、任一码多项式c(x)都是生成多项式g (x)的倍式 。） r(x) = xn?k u(x) [mod g(x)] 上式表明，将信息多项式u (x) 移位n?k次，然后用g (x)去除它，余数就是检验多项式r (x)，由此可得编码步骤： 除法电路可用反馈移位寄存器构成 【例8.21】 GF(2)中的（7，4）循环码，生成矩阵g(x) = x3+x+1，编码电路如下图所示。 信息位输入 u3, u2, u1, u0 g0- g1 g3 B S 码字输出 C 图8-4 （7．4）循环码编码电路 D0 D1 D2 门2 门1 电路工作过程： （1）寄存器D0D1 D2预清零； （2）在前k=4个节拍时，门1、门2开，开关S接至B端，信息位 u3, u2, u1, u0由高至低逐位移入寄存器，同时输出到信道，待4个节拍结束，寄存器中就是3位校验位； （3）后=3个节拍时，门1、门2关，开关S接至C端，将寄存器中的校验位依次输出到信道。 例如：对于信息组（1101）， 对应信息多项式 u(x)＝x3＋x2＋1， 余式 r(x)＝x3 (x3＋x2＋1) [ mod g(x) ] = 1 码多项式 c(x)＝x3 u(x)+ r(x)= x6 ＋x5＋x3＋1 对应码矢 表8-15 校验位计算过程 0 0 1 1 4 0 0 1 0 3 1 0 1 1 2 0 1 1 1 1 0 0 0 0 D2 D1 D0 输 入 节 拍 对于（n，k）循环码，可以定义码的生成多项式g(x)除以接收码字多项式y(x)的余式为伴随式多项式s(x)，写 s(x)＝ y(x)[mod g(x)] 由于 y(x)＝c(x)＋e(x) (8－24) 而 c(x)[mod g(x)]＝0 于是 s(x)＝e(x)[mod g(x)] 伴随式s(x)计算电路的一个重要性质： 定理8.15 设s(x)是接收码字多项式r(x)的伴随式。则y(x)的一次循环移位xy(x)（mod xn－1）的伴随式s(1)(x)，是s(x)在伴随式计算电路中无输入时，右移一位的结果（称为自发运算）：