《实用编解码技术》实验指导书.docVIP

实用编解码技术 实验指导书 肖军编写 大连东软信息学院 　循环码码的编码和译码 一、实验目的 　　1、 巩固循环码码的编码和译码的理论知识 　　2、 利用matlab仿真实现循环码码的编码和译码过程 3、 利用C语言来实现线循环码码的编码和译码过程 二、参考资料和基础知识 　　1、理论知识：教材第四章内容 2、matlab基础知识：第一次试验内容和教材109-119页 循环码除了具有线性码的一般性质外，还具有循环性。循环性是指任一码组循环一位（即将最右端的一个码元移至左端，或反之）以后，仍为该码中的一个码组。在表1中给出一种（7,3）循环码的全部码组。由此表可以直观看出这种码的循环型。例如，表中的第2码组向右移一位即得到第5码组；第6码组向右移一位即得到第7码组。一般说来，若(0121aaaann??? )是循环码的一个码组，则循环移位后的码组,也是该编码组中的码组。 由于循环码具有码的代数结构清晰、性能较好、编译码简单和易于实现的特点，因此在目前的计算机纠错系统中所使用的线性分组码几乎都是循环码。它不但可以纠正独立的随机错误,也可用于检测突发错误并且非常有效。),(kn循环码能够检测长为kn?或更短的任何突发错误；其中n为码长，k为信息位数。 循环码多项式表示 在代数编码理论中，为了便于计算，把这样的码组中各码元当作是一个多项式的系数，即把一个长度为n的码组表示成: 例如，表1中第7个码组可以表示为: 在循环码中，一个码有个不同的码组。若用表示其中前位皆为“0”的码组，则都是码组，而且这k个码组是线性无关的。对于(n,k)循环码中的生成多项式g(x),它是(n,k)循环码码集中唯一的，幂次为n-k的码多项式，则是一个幂次为n的码多项式。按模 () 运算，此时： ,R（x），且因也是n阶幂，故Q(x)=1.由于它是循环码，故按模()运算后的“余式”也是循环码的一个码字，它必能被g(x)整除，即： （2-3） （2-4） 和 ）g(x)应该是的一个因式，即循环码多项式应该是的一个n-k次因式。 循环码的编码原理 （1），k-1； （2）乘以信息多项式，得到的，最高幂次为，该过程相当于把信息码移位到了码字德前k个信息位，其后是r个全为零的监督位； （3）得到余式r(x),其次数必小于g(x)的次数，即小于（n-k）r(x)加于信息位后做监督位，即将r(x)于相加，得到的多项式必为一码多项式。 根据上面的讨论，可得（7,4）纠错码的译码是该编码能否得到实际应用的关键所在。译码器往往比编码较难实现，对于纠错能力强的纠错码更复杂。根据不同的纠错或检错目的，循环码译码器可分为用于纠错目的和用于检错目的的循环码译码器。 　　通常，将接收到的循环码组进行除法运算，如果除尽，则说明正确传输；如果未除尽，则在寄存器中的内容就是错误图样，根据错误图样可以确定一种逻辑，来确定差错的位置，从而达到纠错的目的。用于纠错目的的循环码的译码算法比较复杂，感兴趣的话可以参考一些参考书。而用于检错目的循环码，一般使用ARQ通信方式。检测过程也是将接受到的码组进行除法运算，如果除尽，则说明传输无误；如果未除尽，则表明传输出现差错，要求发送端重发。c通过噪声信道传送时，会受到干扰而产生错误。如果信道产生的错误图样是e，译码器收到的n重接受矢量是y,则表示为： 上式也可以写成多项式形式： 译码器的任务就是从y(x)中得到，然后求的估值码字 并从中得到信息组。 循环码译码可按以下三个步骤进行： （1）计算伴随式; （2）； （3），得到估计码字。若,则译码正确，否则，若，则译码错误。 由于g(x) 的次数为n - k 次，g(x) 除E(x)后得余式（即伴随式）的最高次数为n-k-1次，故S(x) 共有2n-k 个可能的表达式，每一个表达式对应一个错误格式。可以知道(7,4）S(x) 共有2(7-4) = 8个可能的表达式，可根据错误图样表来纠正(7,4）（7，4）R(x) 用g(x) 去除，如果除尽则无错；否则有错。如果有错，可由余式S(x) 一一找出对应图样，然后将错误图样E(x) 与R(x) 模2 和，即为所求码字C(x) ，从而实现纠错目的。 解码过程流程图，如图2所示： 图2 译码程序框图 四、实验内容 设计一个（7，4）循环码码，其生成多项式可在下表中任意选择一个 (一)、matlab相关工作： 1、推导生成矩阵 2、利用生成矩阵推导校验矩阵 3、利用matlab产生生成矩阵列出matlab编程源代码 4、利用matlab和步骤3中的生成矩阵产生校验