线性分组码纠错能力的分析.docVIP

课程设计 PAGE PAGE 2 摘 要 近年来，随着计算机、卫星通信及高速数据网的飞速发展，数据的交换、处理和存储技术得到了广泛的应用，人们对数据传输和存储系统的可靠性提出了越来越高的要求。因此，如何控制差错、提高数据传输和存储的可靠性，成为现代数字通信系统设计工作者面临的重要课题。 目前，几乎所有得到实际应用的纠错码都是线性的。线性分组码的应用上越来越广泛，首先介绍有关纠错码的基本概念，然后重点论述线性分组码的定义及其编译码理论。再编制MATLAB程序对其纠错能力进行仿真。 关键词： 纠错；线性分组码；MATLAB 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc311050392 1 课题描述 PAGEREF _Toc311050392 \h 1 HYPERLINK \l _Toc311050393 2设计原理 PAGEREF _Toc311050393 \h 1 HYPERLINK \l _Toc311050394 2.1 线性分组码的基本原理 PAGEREF _Toc311050394 \h 1 HYPERLINK \l _Toc311050395 2.2 线性分组码编码过程 PAGEREF _Toc311050395 \h 2 HYPERLINK \l _Toc311050396 3设计过程 PAGEREF _Toc311050396 \h 5 HYPERLINK \l _Toc311050397 3.1设计思路 PAGEREF _Toc311050397 \h 5 HYPERLINK \l _Toc311050398 3.2设计内容 PAGEREF _Toc311050398 \h 6 HYPERLINK \l _Toc311050399 总 结 PAGEREF _Toc311050399 \h 8 HYPERLINK \l _Toc311050400 参考文献 PAGEREF _Toc311050400 \h 9 PAGE 9 第 页 共9页 1 课题描述 数字通信最主要的优点之一是抗干扰能力强 ,采用各种差错控制编码进一步改善传输质量 ,因此差错控制编码是对数字信号进行抗干扰编码 ,目的是提高数字通信的可靠性.随着差错控制编码理论和数字技术的发展 ,差错控制编码在各种通信系统中得到了广泛的应用.差错控制编码的方法很多 ,线性分组码是其中的一种重要方法.线性分组码的检错和纠错能力由检错和纠错定理给出.现有的教科书在证明该定理时直接把一个码字看成一个点 ,这在逻辑上是不成立的.在分组码中 ,把两个码组对应位上数字不同的位数称为码组的距离 ,简称码距 ,又称汉明 (Ham2ming)码距.一种编码的最小码距 dmin的大小直接关系着这种编码的检错和纠错能力 ,因而最小码距是信道编码的一个重要参数 ,在一般情况下 ,对于分组可以通过检错编码定理进行计算，同样可以编写matlab程序进行仿真。 2设计原理 2.1 线性分组码的基本原理 1、在长为n的二元序列集中 选出与消息序列数2k相同数目的码元序列，并使两者一一对应。 几个概念： 码字：对应于消息的长n的2k个码元序列，用 表示。 选出的2k个码元序列称为许用码组，另外的2n - 2k个为禁用码组。 码：所有码字的集合，用C表示。 字：所有长为n的二元序列。 消息：长为k的二元码元序列，用 表示。 2、消息 与码字 的映射关系（函数关系） 线性分组码与 呈线性关系（fi为线性函数） 。 编码规则：对于如下的线性分组码 k = 1，故为（n，1）码，称（n，1）重复码。码率：R = 1/n 。 2.2 线性分组码编码过程 线性分组码是一类奇偶校验码，它可以由（n，k）形式表示。编码器将一个k比特信息分组（信息矢量）转变为一个更长的由给定元素符号集组成的n比特编码分组。当这个符号集包含两个元素（0和1），与二进制相对，称为二进制编码。 　　分组码是对每段k 位长的信息组，以一定规则增加 r = n - k个检验元，组成长为n 的 序列：( cn-1,cn-2, . . . , c1,c 0) ，称这个序列为码字。在二进制情况下，信息组总共有2 k 个( q 进制为q k个) ，因此通过编码器后，相应的码字也有2^k 个。称这2^k 个码字集合为( n , k) 分组码。n长序列的可能排列总共有 2^n 种。称被选取的2^k 个 n重为许用码组，其余 2^n - 2^k 个为禁用码组。称R = k / n为码率