循环码产生电路设计.doc

1 课程设计班级: 通信 09—4 姓名: 宋蕾学号: 0906030421 指导教师: 刘玉珍成绩: 原理数字课程设计报告电子与信息工程学院通信工程系 2 循环码产生电路设计 ,有一种重要的码称为循环码(cycil code) 。循环码是在严密的代数学理论基础上建立起来的。这种编码和解码设备都不太复杂,而且检(纠)错的能力较强。循环码是线性分组码中最重要的一种子类,是目前研究得比较成熟的一类码。循环码具有许多特殊的代数性质,这些性质有助于按照要求的纠错能力系统地构造这类码,并且简化译码算法,并且目前发现的大部分线性码与循环码有密切关系。循环码还有易于实现的特点,很容易用带反馈的移位寄存器实现其硬件。 simulink 是 matlab 中的一种可视化仿真工具, 是一种基于 matlab 的框图设计环境, 是实现动态系统建模、仿真和分析的一个软件包,被广泛应用于线性系统、非线性系统、数字控制及数字信号处理的建模和仿真中。 simulink 可以用连续采样时间、离散采样时间或两种混合的采样时间进行建模,它也支持多速率系统,也就是系统中的不同部分具有不同的采样速率。为了创建动态系统模型, Simulink 提供了一个建立模型方块图的图形用户接口(GUI) ,这个创建过程只需单击和拖动鼠标操作就能完成,它提供了一种更快捷、直接明了的方式,而且用户可以立即看到系统的仿真结果。 (1) 用 simulink 对系统建模。(2) 写出其生成多项式(自定)。(3) 对所设计的系统性能进行仿真分析。(4) 对其应用举例阐述。 循环码的循环性循环码除了具有线性码的一般性质外,还具有循环性。循环性是指任一码组循环一位(即将最右端的一个码元移至左端,或反之)以后,仍为该码中的一个码组。在表 1中给出一种(7,3 )循环码的全部码组。由此表可以直观看出这种码的循环型。例如,表中的第 2 码组向右移一位即得到第 5 码组;第 6 码组向右移一位即得到第 7 码组。一般说来,若( 0121aaaa nn???)是循环码的一个码组,则循环移位后的码组: 3 ( 1032 ????? nnnaaaa ) ( 2143?????? nnnnaaaa ) ……( 1210aaaa n???) 也是该编码组中的码组。表 3-1 一种( 7,3 )循环码的全部码组码组编号信息位 a 6a 5a 4 监督位 a 3a 2a 1a 0 码组编号信息位 a 6a 5a 4 监督位 a 3a 2a 1a 0 1 000 0000 5 100 1011 2 001 0111 6 101 1100 3 010 1110 7 110 0101 4 011 1001 8 111 0010 由于循环码具有码的代数结构清晰、性能较好、编译码简单和易于实现的特点,因此在目前的计算机纠错系统中所使用的线性分组码几乎都是循环码。它不但可以纠正独立的随机错误, 也可用于检测突发错误并且非常有效。),(kn 循环码能够检测长为 kn?或更短的任何突发错误;其中 n为码长, k为信息位数。 循环码多项式在代数编码理论中,为了便于计算,把这样的码组中各码元当作是一个多项式的系数, 即把一个长度为 n的码组表示成:?)(xT 01 22 11axaxaxaxa