信息论和编码7_2a.pptVIP

信道编码:(1)差错控制编码 (2) 线路编码 第六章　信道编码——差错控制编码6.2 (n,k)线性分组码 １)根据S= EHT 构造译码表;2）根据S= RHT计算S，查表获得E ;３）纠错C = R＋E 查表法译码 6.3、循环码一、特征：是一种特殊的线性分组码；码集C中的任一码字的循环移位仍是码字；用生成序列可以生成循环码；编译码简单。 二、用生成序列构造码字 生成序列g不是唯一的； 生成序列为n-k(r)阶多项式，长度为n-k+1； 生成序列必须是(xn+1)的因子。 C(x)=m(x)g(x)—非系统循环码。 （7，3）的系统循环码的码表 三、循环码的校验 例 2 研究（7，4）循环码的构成方法 g=1011x7+1=(x+1)(x3+x2+1)(x3+x+1) 四、循环冗余检验码 在计算机网络中，广泛使用了循环冗余检验 CRC 的检错技术。------检错码 冗余码的计算举例 现在 k = 6, M = 101001。 设 r= 3, 生成序列 P = 1101[P(x)=x3+x2+1]， 被除数是 2rM = 101001000。 模 2 运算的结果是：商 Q = 110101，余数 R =001。 把余数 R 作为冗余码添加在数据 M 的后面发送出去 即：S=101001001，共 L=9 位。 循环冗余检验的原理说明 这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。 存在漏检的概率。但只要使用位数足够长的生成序列P，那么漏检的概率就很小很小。 计算机网络常用CRC-16 和CRC-32的生成序列。 可用转移函数矩阵描述编码器的结构 五、自由距离df： 1、定义：从0状态出发，与全0路径分叉后，能够返回0状态的最小重量。(与全0路径的码距) df=min{w(c) ,c0} df=df(3)=df(4)=6 宝山壁画 宝山壁画是引人注目的昂贵文物。此壁画发现于阿鲁科尔沁旗东沙布乡境内。1994年列为“全国十大考古新发现”之一。宝山壁画中最引人注目的是《杨贵妃教鹦鹉图》。该画高0.7米、宽2.3米，用于笔重彩绘制，最突出的表现了 晚唐风格。唐代擅长绘贵妇仕女的大师周昉绘制了《杨贵妃教鹦鹉图》，不仅享誉中原，而且还影响全国各地。发现于阿旗宝山古墓里的这幅画，就是契丹人聘请中原画家按照周氏风格绘制的， 技法深得周氏画风的真传。在唐人真迹稀如星风的今天，能够从中完整了解唐代人物画的杰出成就，堪称美术史研究的辛事。这幅壁画现今保存在阿鲁科尔沁旗博物馆，历经千年，恍如新绘，是该馆的镇馆之宝。 欢迎大家观看！ * 产生系统循环码的方法： （1）将信息码右移（n-k）位； （2）除以生成序列，得余式； （3）编码序列c=信息码+余式 例1：(7,3)循环码生成序列是11101，用它产生循环码。 x7+1=(x+1)(x3+x2+1)(x3+x+1) 解：设信息m=(011) ①. 0110000 ②. 余式1010 ③. C= (0111010)。 依次将(000)…(111)代入，可得全部码矢如表。可见满足系统循环码要求。 0000000 0011101 0100111 0111010 1001110 1010011 1101001 1110100 000 001 010 011 100 101 110 111 码矢C(c6c5c4c3c2c1c0) 信息m(m2 m1 m0) S=[R]mod[g]=[C+E]mod[g]=[E]mod[g]可将伴随式与差错图案的关系列表，然后采用查表法译码。 例１－续（3）若R=1100100，试对它进行纠错译码。g=11101 (7,3)循环码编译码电路,g(x)=11101 （1）输入信息位，需三个时钟周期。开关S位于下部。 （2）产生监督位，需四个时钟周期。开关S位于上部。 （1）接收码从f 端串行输入，需七个时钟周期。 （2）码组从缓存移位寄存器输出，实现纠错。需七个时钟周期。 （1）写出信息位为1110所对应的码字（2）若R=0110010，计算其伴随式和差错图案。 S=[R]mod[g]=[C+E]mod[g]=[E]mod[g] C=100110111000010 余数不为0，需要重发。 110101 ← Q (商) P (除数) → 1101 101001000 ← 2nM (被除数) 1101