线性分组码与循环码1．线性分组码的概念线性分组码是指信息位和监督位满足一组线性代数方程式的分组码。
其中分组码（n，k）满足条件式中，r＝n－k为监督位数。
2．线性分组码的原理（1）监督矩阵①监督矩阵的表示形式式中，H为r×n阶监督矩阵；A为分组码构成的1×n阶矩阵。
②监督矩阵的典型式式中，P为r×k阶矩阵；I r为r×r阶单位方阵。
（2）生成矩阵式中，G为k×n阶生成矩阵；Q为k×r阶矩阵，是P的转置，即由生成矩阵可以产生整个码组式中，A0为由分组码的信息位构成的1×k阶矩阵。
3．线性分组码的检验（1）检验计算式中，S称为校正子；B为接收码组。
（2）检验规则①若为0，代表该位无错码；②若为1，代表该位有错码。
4．线性分组码的性质（1）封闭性线性分组码的任意两个码组之和仍为这种码中的一个码组。
（2）最小码距最小码距就是码组的最小重量（全“0”码组除外）。
六、循环码1．循环码的原理（1）循环码的定义循环码是指除了具有线性码的一般性质外，还具有循环性的码，即任一码组循环一位以后，仍为该码中的一个码组的编码方式。
（2）循环码的特点a．编码和解码设备简单；b．检（纠）错的能力较强。
（3）循环码的运算①循环码的代数表示将码组中各码元当作是一个多项式的系数，即把一个长度为n的码组表示成式中，x仅是码元位置的标记，该多项式称为码多项式。
②码多项式的按模运算一个长为n的循环码必为按模（x n＋1）运算的一个余式，即式中，的作用是将代表的许用码组向左循环移位次得到许用码组。
③循环码的生成矩阵循环码的生成矩阵G可以写成式中，g(x)为循环码的生成多项式。
④循环码的生成多项式（n，k）循环码的生成多项式g(x)必须是一个常数项不为“0”的（n－k）次多项式且是的一个因子。
如（7，3）循环码的生成多项式g(x)为2．循环码的编解码方法（1）循环码的编码方法①用x n－k乘信息码元多项式m(x)；②用g(x)除x n－k m(x)，得到商Q(x)和余式r(x)，即③令编出的码组为（2）循环码的解码方法①检错a．检错方法在接收端将用原生成多项式g(x)除接收码组B(x)。
吉林建筑大学电气与电子信息工程学院信息理论与编码课程设计报告设计题目：线性分组码编码的分析与实现专业班级：电子信息工程 111学生姓名：学号：指导教师：设计时间： 2014.11.24－2014.12.5 教师评语：成绩评阅教师日期第1章 概述1.1设计的作用、目的随着计算机、卫星通信及高速数据网的飞速发展，数据的交换、处理和存储技术得到了广泛的应用，人们对数据传输和存储系统的可靠性提出了越来越高的要求。
因此，如何控制差错、提高数据传输和存储的可靠性，成为现代数字通信系统设计的重要课题。
目前，绝大多数的数字计算机和数字通信系统中广泛采用二进制形式的码。
而线性分组码具有编译码简单，封闭性好等特点，采用差错控制编码技术是提高数字通信可靠性的有效方法，是目前较为流行的差错控制编码技术。
对线性分组码的讨论都在有限域GF(2)上进行，域中元素为{0,1},域中元素计算为模二加法和模二乘法。
分组码是一组固定长度的码组，可表示为（n , k），通常它用于前向纠错。
在分组码中，监督位被加到信息位之后，形成新的码。
在编码时，k个信息位被编为n位码组长度，而n-k个监督位的作用就是实现检错与纠错。
对于长度为n的二进制线性分组码，它有种2n 可能的码组，从2n 种码组中，可以选择M=2k 个码组（k<n）组成一种码。
这样，一个k比特信息的线性分组码可以映射到一个长度为n码组上，该码组是从M=2k 个码组构成的码集中选出来的，这样剩下的码组就可以对这个分组码进行检错或纠错。
1.2设计任务及要求设计一个（7,3）线性分组码的编译码程序，完成对任意序列的编码，根据生成矩阵形成监督矩阵，得到伴随式，并根据其进行译码，同时验证工作的正确性，最基本的是要具备对输入的信息码进行编码，让它具有抗干扰的能力。
1. 理解无失真信源编码的理论基础，掌握无失真信源编码的基本方法；2. 掌握哈夫曼编码/费诺编码方法的基本步骤及优缺点；3. 深刻理解信道编码的基本思想与目的，理解线性分组码的基本原理与编码过程4. 能够使用MATLAB或其他语言进行编程，编写的函数要有通用性。
