实验四求循环码的最小汉明距离.docVIP

实验四 求循环码的最小汉明距离 一、实验题目 1、输入码的生成多项式； 2、输出码的最小汉明距离。 二、实验目的 1、理解和掌握循环码的概念以及生成方法； 2、求出循环码的最小距离。 三、算法设计 程序分析 1.采用Matlab编程； 2.cyclpoly(15, 4,all)函数用来产生(15,4)循环码的所有生成多项式； 3.circshift()函数是进行移位操作函数； 4.sym2poly()函数是将多项式转化为矩阵表示形式； 5.expand(x^r*m)函数是对m进行左移r位的操作； 五、程序代码 syms x ; G=cyclpoly(15, 4,all);%求出所有的生成多项式 功能：产生循环码的生成多项式 g=G(2,:);%选择所有生成多项式中的第二个作为(15,4)循环码的生成多项式 r=15-4 ; %监督位数 m=x^3+x^2+1; %信息码元 m1=expand(x^r*m); %用x^r乘以m，相当于对m进行左移r位的操作 m2=sym2poly(m1); %将多项式转化为矩阵表示形式 [Q,R] = DECONV(m2,g); %求m2除以g所得的余数 %由于在求解余数时是按照一般的算术运算计算的， %而实际要求的为模2运算，转化为模2运算 R=abs(R); for i=1:length(R) R