信息论与编码实验6.docVIP

《信息论与编码》实验指导书 2016年月 实验 系统循环码编码 一、实验目的 1、了解基本原理； 2掌握的方法和步骤； 3、用Matlab编写的程序。 二、实验要求 1、提前预习实验，认真阅读实验原理以及相应的参考书。 2、在实验报告中给出的实现过程及结果。 三、实验原理 值选定生成多项式，它是的一个常数项不为0的阶次为次的因子。再由生成多项式得到循环码的生成矩阵。 若已知输入信息码元为时，相应的循环码多项式为 根据上式就可以求得循环码各许用码组，且都为的倍式。 由上式得到的循环码并非系统码。在系统码中，码组的前位为信息位，随后的位是监督位。即此时的码多项式为 这里为监督多项式，对应的监督码元为。 由上两式可知 由该式可见，构造循环系统码时，只需将信息码多项式升阶（乘以），然后对作模运算（除以），所得余式即为监督多项式。 因此，系统循环码的编码步骤可归纳如下： 1.首先利用乘以信息码多项式； 2.然后再用除，得到商式和余式，即 3.最后得出码多项式 四、实验步骤 1、 2、 3、x=[zeros(1,(n-k)),1]; %x^(n-k) g=cyclpoly(n,k); %调用cyclpoly函数得到生成多项式 a=gfconv(x,u); %GF（2）域多项式相乘，x^(n-k)*u，将u左移（n-k）位 [q,m1]=gfdeconv(a,g); %GF（2）对a进行模g运算，m1=x^(n-k)*u modg ,m1是余式 a1=n-k-length(m1); %补零长度，补零后使得m1的长度为(n-k) m=[m1,zeros(1,a1)]; %m长度为(n-k)，即监督位 code(1,:)=[u,m]; %构造编码出序列 disp(编码后序列为：); disp(code) 运行结果为： 输入信息元序列：[1 1 0 0] 编码后序列为： 1 1 0 0 0 1 0 程序2 %7位循环编码，4位信息码，3位监督码 n=7;%编码长度 k=4;%信息位长度 u=input(输入信息元序列：); g=cyclpoly(n,k); %调用cyclpoly函数得到生成多项式 Data=zeros(1,7); Data(1:4)=u; %将数据向左移动(n-k)位 [q,m1]=gfdeconv(fliplr(Data),fliplr(g)); %多项式Data在GF(2)域中除以g得到余数m1,fliplr 矩阵的左右翻转 code1=gfadd(fliplr(Data),m1,2); %多项式m1与Data在GF(2)域中相加 code=fliplr(code1); disp(编码后序列为：); disp(code) 运行结果为： 输入信息元序列：[0 0 1 1] 编码后序列为： 0 0 1 1 1 0 1 注：用gfdeconv函数时，参数要进行左右翻转，与gfdeconv函数的内部编码方法有关。