循环码产生电路设计

《循环码产生电路设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程设计数字原理课程设计报告班级：通信09—4姓名：宋蕾学号：0906030421指导教师：刘玉珍成绩：电子与信息工程学院通信工程系9循环码产生电路设计1.引言在线性分组码中，有一种重要的码称为循环码(cycilcode)。循环码是在严密的代数学理论基础上建立起来的。这种编码和解码设备都不太复杂，而且检（纠）错的能力较强。循环码是线性分组码中最重要的一种子类，是目前研究得比较成熟的一类码。循环码具有许多特殊的代数性质，这些性质有助于按照要求的纠错能力系统地构造这类码，并且简化译码算法，并且目前发现的大部分线性码与循环码有密切关系。循环码还有易于实现的特点，很容易用带反馈

2、的移位寄存器实现其硬件。simulink是matlab中的一种可视化仿真工具，是一种基于matlab的框图设计环境，是实现动态系统建模、仿真和分析的一个软件包，被广泛应用于线性系统、非线性系统、数字控制及数字信号处理的建模和仿真中。simulink可以用连续采样时间、离散采样时间或两种混合的采样时间进行建模，它也支持多速率系统，也就是系统中的不同部分具有不同的采样速率。为了创建动态系统模型，Simulink提供了一个建立模型方块图的图形用户接口(GUI)，这个创建过程只需单击和拖动鼠标操作就能完成，它提供了一种更快捷、直接明了的方式，而且用户可以立即看到系统的仿真结果。

3、2.设计要求(1)用simulink对系统建模。(2)写出其生成多项式（自定）。(3)对所设计的系统性能进行仿真分析。(4)对其应用举例阐述。3.设计原理3.1循环码的循环性循环码除了具有线性码的一般性质外，还具有循环性。循环性是指任一码组循环一位（即将最右端的一个码元移至左端，或反之）以后，仍为该码中的一个码组。在表1中给出一种（7,3）循环码的全部码组。由此表可以直观看出这种码的循环型。例如，表中的第2码组向右移一位即得到第5码组；第6码组向右移一位即得到第7码组。一般说来，若( )是循环码的一个码组，则循环移位后的码组:9（）（）……（）也是该编码组中的码组。表3

4、-1一种（7,3）循环码的全部码组码组编号信息位a6a5a4监督位a3a2a1a0码组编号信息位a6a5a4监督位a3a2a1a01000000051001011200101116101110030101110711001014011100181110010由于循环码具有码的代数结构清晰、性能较好、编译码简单和易于实现的特点，因此在目前的计算机纠错系统中所使用的线性分组码几乎都是循环码。它不但可以纠正独立的随机错误,也可用于检测突发错误并且非常有效。循环码能够检测长为或更短的任何突发错误；其中n为码长，k为信息位数。3.2循环码多项式在代数编码理论中，为了便于计算，把这

5、样的码组中各码元当作是一个多项式的系数，即把一个长度为n的码组表示成:(3.2-1)这种多项式中，x仅是码元位置的标记，例如上式表示第7码组中a6、a5、a2和a0为“1”，其他均为0。因此我们并不关心x的取值。这种多项式有时称为码多项式。例如，表1中第7个码组可以表示为:3.3循环码的生成多项式和生成矩阵在循环码中，一个码有个不同的码组。若用g(x)表示其中前位皆为“0”9的码组，则都是码组，而且这k个码组是线性无关的。因此他们可以用来构成此循环码的生成矩阵G。可以证明生成多项式具有以下特性：(1)是一个常数项为1的最高次数为r=n-k次多项式；(2)是的一个因式；(

6、3)所有码多项式都可被整除，而且任意一个次数不大于的多项式乘都是码多项式。为了保证构成的生成矩阵G的各行线性不相关，通常用来构造生成矩阵，这时，生成矩阵G可以表示为: (3.3-1)其中，因此，一旦生成多项式确定以后，该循环码的生成矩阵就可以确定的，进而该循环码的所有码字就可以确定。3.4循环码的编码方法在编码时，首先需要根据给定的循环码的参数确定生成多项式，也就是从的因子中选一个次多项式作为；然后，利用循环码的编码特点，即所有循环码多项式都可以被整除，来定义生成多项式。  根据上述原理可以得到一个较简单的系统循环码编码方法：设要产生循环码，表示信息多项式，则其次数必小

7、于k，而的次数必小于n，用除以，可得余数，的次数必小于，将到信息位后作监督位，就得到了系统循环码。下面就将以上各步处理加以解释。9（1）用。这一运算实际上是把信息码后附加上个“0”。例如，信息码为1010，它相当于。当时，，它相当于1010000。而希望的到得系统循环码多项式应当是。（2）求。由于循环码多项式都可以被整除，也就是：(3.4-1) 因此，用除以，就得到商和余式，即(3.4-2)这样就得到了。（3）编码输出系统循环码多项式为：),例如，对于循环码，若选用，信息码1010的编码输出为：1010011。3.5循环码的电路设计第一步