循环码产生电路设计.pdf
精品文档 i欢迎下载 课程设计 姓 名：_ 宋蕾 学 号：_0906030421 指导教师：_ 刘玉珍 成 绩：精品文档 2欢迎下载 电子与信息工程学院 通信工程系 循环码产生电路设计 1.引言 在线性分组码中，有一种重要的码称为循环码(cycil code)。循环码是在严密的代数 学理论基础上建立起来的。这种编码和解码设备都不太复杂，而且检(纠)错的能力较强。循环码是线性分组码中最重要的一种子类，是目前研究得比较成熟的一类码。循环码具有 许多特殊的代数性质，这些性质有助于按照要求的纠错能力系统地构造这类码，并且简化 译码算法，并且目前发现的大部分线性码与循环码有密切关系。循环码还有易于实现的特 点，很容易用带反馈的移位寄存器实现其硬件。simulink是matlab中的一种可视化仿真工具，是一种基于matlab的框图设计环境，是实现动态系统建模、仿真和分析的一个软件包，被广泛应用于线性系统、非线性系统、数字控制及数字信号处理的建模和仿真中。simulink可以用连续采样时间、离散采样时间 或两种混合的采样时间进行建模，它也支持多速率系统，也就是系统中的不同部分具有不 同的采样速率。为了创建动态系统模型，Simulink提供了一个建立模型方块图的图形用户 接口(GUI)，这个创建过程只需单击和拖动鼠标操作就能完成，它提供了一种更快捷、直 接明了的方式，而且用户可以立即看到系统的仿真结果。2.设计要求(1)用simulink对系统建模。(2)写出其生成多项式(自定)。(3)对所设计的系统性能进行仿真分析。(4)对其应用举例阐述。3.设计原理 3.1 循环码的循环性 循环码除了具有线性码的一般性质外，还具有循环性。循环性是指任一码组循环一位(即将最右端的一个码元移至左端，或反之)以后，仍为该码中的一个码组。在表 1中给 出一种(7,3)循环码的全部码组。由此表可以直观看出这种码的循环型。例如，表中的 第2码组向右移一位即得到第5码组；第6码组向右移一位即得到第7码组。一般说来，若(an 1an 2 a0)是循环码的精品文档 3欢迎下载 一个码组，则循环移位后的码组：精品文档 4欢迎下载 也是该编码组中的码组 表 3-1 一种（7,3）循环码的全部码组 码组编号 信息位 a6a5a4 监督位 a3a2a1a。码组编号 信息位 a6a5a4 监督位 a3a2a1 ao 1 000 0000 5 100 1011 2 001 0111 6 101 1100 3 010 1110 7 110 0101 4 011 1001 8 111 0010 由于循环码具有码的代数结构清晰、性能较好、编译码简单和易于实现的特点，因此 在目前的计算机纠错系统中所使用的线性分组码几乎都是循环码。它不但可以纠正独立的 随机错误,也可用于检测突发错误并且非常有效。（n,k）循环码能够检测长为n k或更短的 任何突发错误；其中n为码长，k为信息位数 3.2 循环码多项式 在代数编码理论中，为了便于计算，把这样的码组中各码元当作是一个多项式的系数,即把一个长度为n的码组表示成：n 1 n 2 i T(x)an ix an 2X aiX 这种多项式中，x仅是码元位置的标记，例如上式表示第 7码组中a6、a5、a2和a为“1”，其他均为0。因此我们并不关心x的取值。这种多项式有时称为码多项式。例如，表1中第7个码组可以表示为：6 5 2 T(x)x x x 1 3.3 循环码的生成多项式和生成矩阵 k 在循环码中，一个（n,k）码有2个不同的码组。若用g（x）表示其中前（k 1）位皆为“0”(an 2an 3 aan 1)(an 3an 4 an a 2)(a0an 1 a?ai)a-|X a0(3.2-1)精品文档 5欢迎下载 的码组，则 g(x),xg(x),x2g(x),xk1g(x)都是码组，而且这k个码组是线性无关的。因此他 们可以用来构成此循环码的生成矩阵 G 可以证明生成多项式 g(x)具有以下特性：(1)g(x)是一个常数项为1的最高次数为r=n-k次多项式；(2)g(x)是 xn 1 的一个因式；(3)所有码多项式 T(x)都可被整除，而且任意一个次数不大于的多项式乘 g(x)都是码 多项式。为了保证构成的生成矩阵G的各行线性不相关，通常用 g(x)来构造生成矩阵，这时，生成矩阵G可以表示为：xk1 g(x)xk 2 g(x)G(x)x g(x)g(x)(3.3-1)其中 g(x)gn kXn k gn k 1Xn k 1 go，因此，-一旦生成多项式 g(x)确定以后，该 循环码的生成矩阵就可以确定的，进而该循环码的所有码字就可以确定。3.4 循环码的编码方法 在编码时，首先需要根据给定的(n k)循环码的参数确定生成多项式 g(x)，也就是从 xn 1 的因子中选一个(n k)次多项式作为 g(x);然后，利用循环码的编码特点，即所有 循环码多项式 T(x)都可以被g(x)整除，来定义生成多项式 g(x)。根据上述原理可以得到一个较简单的系统循环码编码方法：设要产生(n k)循环码，m(x)表示信息多项式，则其次数必小于 k，而 xn k m(x)的次数必小于n，用 xn k m(x)除 以 g(x)，可得余数 r(x)，r(x)的次数必小于(n k)，将 r(x)到信息位后作监督位，就得到 了系统循环码。下面就将以上各步处理加以解释。精品文档 6欢迎下载 (1)用 Xnk m(x)。这一运算实际上是把信息码后附加上(n k)个0”例如，信息码 为1010,它相当于 m(x)x3 x。当n k 7 4 3时，xn k m(x)x6 x4，它相当于 1010000。而希望的到得系统循环码多项式应当是 T(x)xn k m(x)r(x)。(2)求 r(x)。由于循环码多项式 T(x)都可以被 g(x)整除，也就是:因此，用 xn k m(x)除以 g(x)，就得到商 Q(x)和余式 r(x)，即 (3.4-2)这样就得到了 r(x)(3)编码输出系统循环码多项式 T(x)为：T(x)xn k m(x)r(x),例如，对于(7,4)循 环码，若选用 g(x)x3 x 1，信息码1010的编码输出为：1010011。3.5 循环码的电路设计 门2OFF信息码元以mk1,mk2，,m0依次输入编码器，同时通过或门输出,n k 在除法电路的右端输入 M(x)相当于x 左乘 M(x)。第二步：r次移位后，寄存器中存放的为余项 r(x)的系数，门2ON门1OFF 第三步：经r n k次移位，校验元从编码器输出，编码电路图如下：型 Q(x)I 如 g(x)g(x)xn k m(x)r(x)g(x)g(x)(3.4-1)xn k m(x)g(x)Q(x)凹 g(x)n k，反馈连接取决于生成多项式系数 门1ON 移位寄存器数目为r 精品文档 7欢迎下载 4.循环码的SIMULINK仿真 我们可以通过改变参数从而改变其编码，参数如下图所示:图 3-1 编码电路 设计的（7,4）循环码,通过simulink仿真，仿真模型如下图所示:图 4-1 simuli nk 模型方框图 精品文档 8欢迎下载 ”Source Block Pararneiers:Repeating Sequence St Repeartin Sequence S+air(mask)(link)Discrete tine sequ&nce is out put j then repeated.图 4-2 参数设置 输入信息位为1010的波形:图 4-3 输入波形 对输入进行编码时的参数:JI am Signal Attribut岸s Vector of output values!OK Cancel Help 精品文档 9欢迎下载 图 4-4 参数设置 编码后的波形:图 4-5 输出波形 5.结论 5.1 循环码的应用(1)循环码在微机网络系统中的应用(2)循环码在CDM肿的应用 精品文档 10欢迎下载 (3)循环码在数字通信中的应用(4)循环码在前向纠错中的应用(5)循环码在铁路通讯安全中的应用 5.2 个人总结 这次课程设计我设计了一个循环码产生电路，实现了编码循环，通过自己查阅书籍，上网搜索资料，经过整合研究了解了怎样实现编码循环，设计的过程中使我对循环码的编 码原理，编解码方法有了更深的理解，让我对课本的知识的理解更加深刻，这个设计中不 仅包括模拟电子技术基础里反馈的知识还用到了数字电子技术基础里的寄存器和 门电路的知识，让我又重新记起了很多有用的东西，设计中使用了 matlab软件中的 similink 对电路进行仿真，matlab对我来说也是新的东西通过老师的指导和自己的努力 基本掌握了仿真的原理和过程，我现在充分感到只有理论知识是远远不够的，只有实际动 手练习设计才能真正提高自己的水平，在设计中也遇到了很多难题通过和同学讨论最后做 出了成果，感到十分高兴，这次的课程设计对我来说是个很大的补充，让我不知不觉中提 高了很多，学到了很多。参考文献 1 樊昌信，曹丽娜，通信原理，国防工业出版社，2006，340346 2 童诗白，华成英，模拟电子技术基础，高等教育出版社，2006.5,259260 3 阎石，数字电子技术基础，高等教育出版社，2006.5，6672，272277精品文档 11欢迎下载 欢迎您的下载，资料仅供参考！致力为企业和个人提供合同协议，策划案计划书，学习资料等等 打造全网一站式需求
