信息论与编码-第8章循环码.pptVIP

第8章循环码王永容机械与电气工程学院wangyr416@126.com第8章循环码8.1循环码基本概念8.2循环码的编码电路8.3循环码的译码8.4循环码的检错和纠错能力8.5几个重要的循环码8.1循环码基本概念循环移位已知二元n维向量v=(v0v1,…,vn?2,vn?1).循环左移若把v的分量循环向左移一位，则得到向量:L1v=(v1,…,vn?2vn?1v0)把L1v称为v的循环左移1位。循环右移若把它v分量循环向右移一位，则得到向量:R1v=(vn?1v0v1,…,vn?2)把R1v称为v的循环右移1位。定义8.1一个(n,k)线性码C，若它的每个码字的循环移位也是该码的码字，则称C为一个循环码。8.1循环码基本概念基本性质(1)封闭性（线性性）任何码字的线性组合仍是码字(2)循环性任何码字循环移多位后还是许用码字例8.1一个由4个码字构成的(6,2)循环码C＝{(000000),(010101),(101010),(111111)}这是一个最小重量为3的循环码。8.1循环码基本概念循环码的多项式描述8.1循环码基本概念循环码的多项式描述8.1循环码基本概念8.1循环码基本概念8.1循环码基本概念8.1循环码基本概念8.1循环码基本概念8.1循环码基本概念设（7,3）循环码的生成多项式为8.1循环码基本概念8.1循环码基本概念8.1循环码基本概念8.1循环码基本概念8.1循环码基本概念8.1循环码基本概念8.1循环码基本概念8.1循环码基本概念8.1循环码基本概念8.1循环码基本概念8.1循环码基本概念8.1循环码基本概念8.1循环码基本概念第8章循环码8.1循环码基本概念8.2循环码的编码电路8.3循环码的译码8.4循环码的检错和纠错能力8.5几个重要的循环码8.2循环码的编码电路8.2循环码的编码电路8.2循环码的编码电路8.2循环码的编码电路8.2循环码的编码电路硬件实现设要产生(7,3)循环码，生成多项式8.2循环码的编码电路(n,k)非系统循环码编码确定生成多项式g(x)信息多项式m(x)码字多项式c(x)=m(x)g(x)第8章课堂练习第8章循环码8.1循环码基本概念8.2循环码的编码电路8.3循环码的译码8.4循环码的检错和纠错能力8.5几个重要的循环码8.3循环码的译码发送码字多项式：8.3循环码的译码定理8.3.1设s(x)是接收码多项式r(x)的伴随多项式，则s1(x)=x?s(x)mod(g(x))是r1(x)=x?r(x)(mod(xn+1))的伴随多项式.8.3循环码的译码8.3循环码的译码若接收码字:r={0011111},r(x)=x4+x3+x2+x+1,伴随多项式:s(x)=r(x)=xmod(x3+x+1)错误图样:e={0000010}译码:c=r+e={0011111}+{0000010}={0011101}.8.3循环码的译码若接收码字:r={0001110},r(x)=x3+x2+x,伴随多项式:s(x)=r(x)=x2+1mod(x3+x+1)错误图样:e={1000000}译码c=r+e={0001110}+{1000000}={1001110}.第8章循环码8.1循环码基本概念8.2循环码的编码电路8.3循环码的译码8.4循环码的检错和纠错能力8.5几个重要的循环码8.4循环码的检错和纠错能力循环突发错误假设发送一个码字C，接收到R=C+E,如果E的非零分量集中在b个循环连续位内，则称错误矢量E是一个长度为b的循环突发错误。8.4循环码的检错和纠错能力定理8.4.1设C是一个q元(n,k)循环码，则C可以检查出任一长为b?n?