实验六循环码的软件编、译码实验.docVIP

实验六 循环码的软件编、译码实验 一、实验目的 （1）通过实验了解循环码的工作原理。 （2）了解生成多项式g(x)与编码、译码的关系。 （3）了解码距d与纠、检错能力之间的关系。 （4）分析(7.3)循环码的纠错能力。 二、实验要求 用你熟悉的某种计算机高级语言或单片机汇编语言，编制一（7，3）循环码的编、译码程序，并改变接受序列R（x）和错误图样E（x），考查纠错能力情况。 设（7，3）循环码的生成多项式为：g（x）=x4+x3+x2+1 对应 （11101） （1）按编、译码计算程序框图编写编、译码程序 （2）计算出所有的码字集合，可纠的错误图样E（x）表和对应的错误伴随式表。 （3）考查和分析该码检、纠一、二位错误的能力情况。 （4）整理好所有的程序清单，变量名尽量用程序框图所给名称，并作注释。 (5) 出示软件报告. 三、实验设计原理 循环码是一类很重要的线性分组码纠错码类，循环码的主要优点是编、译码器较简单，编码和译码能用同样的反馈移存器重构，在多余度相同的条件下检测能力较强，不检测的错误概率随多余度增加按指数下降。另外由于循环码具有特殊的代数结构，使得循环码的编、译码电路易于在微机上通过算法软件实现。 1、循环码编码原理 设有一（ｎ，ｋ）循环码，码字Ｃ＝[Cn-1…CrCr-1…C0]，其中r=n-k。码字多项式为： C (x ) = Cn-1xn-1+ Cn-2xn-2+… +C1x+C0。 码字的生成多项式为： g（x）= gr-1xr-1+gr-2xr-2+…+g1x+g0 待编码的信息多项式为： m（x）=mK-1xK-1+…+m0 xn-k.m（x）=Cn-1xn-1+…+Cn-Kxn-K 对于系统码有： Cn-1=mK-1，Cn-2=mK-2，…Cn-K=Cr=m0 设监督多项式为： r（x）=Cr-1Xr-1+…+C1x+C0 根据循环码的定义，则有C（x）=xn-Km（x）+r（x）=q（x）.g(x) Xn-Km(x)=q(x).g(x)+r(x) r(x)=Rg(x)[xn-Km(x)] 即监督多项式是将多项式xn-Km(x)除以g(x)所得的余式。 编码过程就是如何根据生成多项式完成除法运算求取监督多项式的过程。 设循环码(7.3)码的字多项式为: C(x)=C6x6+C5x5+C4x4+C3x3+C2x2+C1x+C0 (n=7) 生成多项式为: g(x)=x4+x2+x+1 信息多项式为: m(x)=m2x2+m1x+m0 (k=3), 设： m(x)=x2+x 监督多项式为: r(x)= Cr-1Xr-1+…+C1x+C0 根据循环码的定义：生成多项式的倍式均是码字，编码实际上是做xn-Km(x)除以g(x)所得的余式运算求得r(x)。 编码程序框图见图1，二进制多项式除法示意图见图2 图1………… …… …… 除法子程序 N N Y Y C← xn—km(x),D←C,r=n-k G←g(x)系数 设循环变量B=K C的第B+r位=0? C+G→C G右移一位 B←B-1 B=0? D←C+D 码字D输出 111 ...商数 ┌───── g(x): 10111 | 1100000 .............xrm(x) + 10111 ................第一步 ───── 11110 + 10111 ...............第二步 ──── 10010 + 10111 ...........第三步 ──── 101 ..........余式:x2+1 图2 二进制多项式除法示意图 编码步骤： （１）n-k=r=7-3=4,用x4乘m(x)的运算实际上相当于在信息码110后附上 4个0，变为1100000 （２） 用xrm(x)=x4(x2+x)=x6+x5除以g(x)，如图1所示,得到监督余式r(x)=x2+1。