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

课程设计任务书 2011—2012学年第一学期 专业： 通信工程 学号： 姓名： 课程设计名称： 信息论与编码课程设计 设计题目： 线性分组码纠错能力的分析 完成期限：自2011年 12 月 19 日至 2011 年 12 月 25 日共 1 周 一．设计目的 1、理解线性分组码的基本原理与编码过程； 2、掌握线性分组码的最小距离与纠检错能力的关系； 3、提高综合运用所学理论知识独立分析和解决问题的能力使用语言进行编程 目 录 1. 课题描述 1 2. 设计原理 1 2.1. 线性分组码的基本原理 1 2.2. 线性分组码编码过程 2 3. 设计过程 5 3.1. 设计思路 5 3.2. 设计内容 6 3.3. 关于程序中最小距离及纠检错能力的分析 8 3.3.1. 线性分组码的生成矩阵和校验矩阵 8 3.3.2. 最小距离、纠错能力的分析 8 总 结 10 参考文献 11 课题描述 要设计一个线性分组码的码字集合程序，最基本的是要具备对输入的信息码进行编码，让它具有抗干扰的能力。同时，还要让它具有对接收到的整个码组中提取信息码组的功能。但是，在实际的通信系统中，由于信道传输特性不理想以及加性噪声的影响，接收到的信息中不可避免地会发生错误，影响通信系统的传输可靠性，因而，本设计还要让该程序具有纠正错误的能力，当接收到的码组中有一位码，发生错误时可以检测到这一位错码，并且可以纠正这一位错码，并且让系统从纠正后的码组中提取正确的信息码组。本课题主要是对给定码字集合，编程求其最小距离，并分析纠检错能力 设计原理 线性分组码的基本原理 1、在长为n的二元序列集中 选出与消息序列数2k相同数目的码元序列，并使两者一一对应。 几个概念： 码字：对应于消息的长n的2k个码元序列，用 表示。 选出的2k个码元序列称为许用码组，另外的2n - 2k个为禁用码组。 码：所有码字的集合，用C表示。 字：所有长为n的二元序列。 消息：长为k的二元码元序列，用 表示。 2、消息 与码字 的映射关系（函数关系） 线性分组码与 呈线性关系（fi为线性函数） 。 编码规则：对于如下的线性分组码 k = 1，故为（n，1）码，称（n，1）重复码。码率：R = 1/n 。 线性分组码编码过程 线性分组码是一类奇偶校验码，它可以由（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为码率. 　　对于长度为n的二进制分组码，可以表示成（n，k），通常用于前向纠错。在分组码中，监督位加到信息位之后，形成新码，在编码中，k个信息位，被编为n位长度，（n-k）个监督码的作用是实现检错和纠错。 k 比特信息形成2^k个不同的信息序列，称为k元组（k比特序列），同样，n比特可以形成2^n个序列，称为n元组。编码过程就是将每个k元组映射到2^n个n元组中的一个。分组码是一一对应的编码，即2^k个k元组唯一映射到2^k个2元组，映射可以通过一个查询表实现。对于线性码，映射当然是线性的。 该组方程称为校验方程，由该方程组可知校验元与信息元之间的线性关系，且校验元具有重复特性：第一位校验元与第四位校验元相同，第二位校验元与第五位校验元相同，第三位校验元与第六位校验元相同。同时，第一位校验元、第四位校验元与信息组第一位相同，第二位校验元、第五位校验元与信息组第二位相同，第三位、第六位校验元均为信息组两位码元作模二和得到的结果。信息组的取值不同，得到的校验元也不相同，从而得到不同的编码组合。当信息元分别取值为：00、01、10、11c7c6 c7c6c5c4c3c2c1c0 00 01 10 11 从表