通信原理电子版讲义--信道编码（3）.pptVIP

9.2 线性分组码 信道编码：研究各种编码的方法和译码的方法。 编码器是一对一的映射，译码器是多对一的映射 图中的编码器称做码 ，编码率是 。 线性分组码的主要性质 线性分组码: 信息位和校验位之间的监督关系是线性的 监督位能表示成信息的线性和形式 1。封闭性。任意两个码组的和还是许用的码组。 2。码的最小距离等于非零码的最小码重。 线性分组码: 码的校验矩阵（监督矩阵） 码的生成矩阵 生成矩阵G与监督矩阵H的关系 系统码与非系统码(码的等价性） 对偶空间 校验子S （伴随式、纠错） 问题：为了能纠一位错，k位信息至少需要多少位的监督 信息？如何设计？ 回顾： 偶校验码的监督关系： S=1，传输出错； S=0，无误传输 上式称为监督关系，S称为校验子。 对于分组码(n,k)，如希望用r=n-k个监督位构造出r个监督方程式来指示一位错码的n种可能位置，纠正错误，则要求 或 。 举例:说明具体如何构造线性分组码 设:分组码(7,4)中，若要能纠正一位错码，要求监督码元数。现取如果取k=4，则可以确定n=7。 用3个校验子来确定传输的7个位置是否出错 假设传输时的码字为 如果 与