基于MATLAB的循环码实验报告.docVIP

基于Matlab循环码编码方法的应用 叶俊（指导老师，刘丹平 副教授） （重庆大学通信工程学院 中国 重庆 400000） 摘要：任何两个相邻的循环码只有一位数字不同 ,因此循环码具有可靠性高的优点，在现代通信系统中应用广泛。本文主要介绍了循环码的编码和译码的基本编码原理，纠错能力及其在Matlab中的实现及应用。 关键词：循环码 编码 Matlab The Application of Cyclic Coding Method on Matlab Ye Jun (Tutor: Liu Danping ) (College of Communication Engineering, Chongqing University China Chingqing 400000) Abstract: Any two adjacent cyclic code only one number is different, so the cyclic code has the advantages of high reliability, which is widely used in modern communication system. This article mainly introduced the basic coding principle of cyclic code coding and decoding, error correction ability and its implementation and application in Matlab . Keywords: cyclic code coding Matlab 循环码原理及其基本特点 循环码基本概念及其特点 设C使某线性分组码的码字集合，如果对任，它的循环移位也属于C，则称该码为循环码。 该码在结构上有另外的限制，即一个码字任意循环移位的结果仍是一个有效码 字。其特点是： 1）循环码是线性分组码的一种，所以它具有线性分组的码的一般特性，且具有循环性，纠错能力强。 2）循环码是一种无权码，循环码编排的特点为相邻的两个数码之间符合卡诺中的邻接条件，即相邻数码间只有一位码元不同，因此它具有一个很好的优点是它满足邻接条件，没有瞬时错误（在数码变换过程中，在速度上会有快有慢，中间经过其他一些数码形式，即为瞬时错误）。 3）码字的循环特性，循环码中任一许用码经过循环移位后，所得到的码组仍然是许用码组。 4）可以用反馈移位寄存器很容易实现编码和伴随式的计算。 循环码编码原理 在一个GF(2)域上的 (n, k)循环码中，一定存在唯一的一个次数最低的(n-k)次首一码多项式g(x)=xn-k+gn-k-1xn-k-1+…+g1 x+1，使所有码多项式都是g(x)的倍式，且所有小于n次的g(x)的倍式都是码多项式。 (n，k)循环码的生成多项式g(x)一定是(xn-1)的因式，即一定存在一个多项式h(x)，满足(xn-1)＝g(x)h(x)或 g(x)|(xn-1) 反之，如果g(x)是(xn-1)的（n-k）次因式，g(x)一定是某(n，k)循环码的生成多项式。 即 C(x)＝m(x)g(x) 及g(x)|C(x) 上述定理告诉了构造(n，k)循环码的方法如下： ① 对xn-1 (在二元域中等效于对xn+1)实行因式分解, 找出其中的（n-k）次因式。 ② 以找出的（n-k）次因式为循环码生成多项式g(x)，与信息多项式m(x)相乘，即得码多项式：C(x)= m(x) g(x)。 编码过程流程图： 译码原理及其实现： 译码原理及其步骤 有接收到的y(x)计算伴了随式s(x)。 根据伴随式s(x)找出对应的估值错误图样。 计算c^(x)=y(x)+e^(x)，得估计码字。若c^(x)= c(x)，则译码正确，否则错误。 由于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）循环码中的一位错误 纠错能力及其接收向量： 由于循环码是一种线性分组码，所以其纠检错能力与线性分组码相当。而线性分组码的最小距离可用来衡量码的抗干扰能力，那么一个码的最小距离就与它的纠检错能力有关。 定理： 对于任一个（n,k）线性分组码，若要在码字内 检测个错误，要求码的最小距离； 纠正个错误，要求码的最小距离； 纠正个错误同时检测个错误，则要求； 循环码的译码分检错译码与纠错译码两类。在无记忆信道上，对码字c，差错图案和接收向量的