第六章 纠错编码 4 --线性分组码.ppt

汉明码 例3-6 构造汉明码 例3-6 构造汉明码 汉 明 码 格雷码（Golay） 重量 0 7 8 11 12 15 16 23 24 (23,12)格雷码 1 253 506 1288 1288 506 253 1 0 表　(23,12) 格雷码码重分布 完备码 讨论 线性分组码 矢量空间与码空间 线性分组码编码 线性分组码伴随式与译码 码的纠检错能力与MDC码 完备码与汉明码 分组码的性能极限 分组码的性能极限 分组码的性能极限（绝对值） 分组码的性能极限（绝对值） 分组码的性能极限（绝对值） 分组码的性能极限（绝对值） 分组码的性能极限（相对值） 分组码的性能极限（相对值） 分组码的性能极限（相对值）讨论 例3-5 　线性分组码译码（构造码表） 例3-5 　线性分组码译码（构造码表） 例3-5 　线性分组码译码（构造码表） 例3-5 　线性分组码译码（构造码表） 例3-5 　线性分组码译码（构造码表） 线性分组码 矢量空间与码空间 线性分组码编码 线性分组码伴随式与译码 码的纠检错能力与MDC码 完备码与汉明码 分组码的性能极限 基本概念的引入 基本概念 基本概念 — 汉明距离 基本概念 — 汉明距离 计算最小距离的定理和方法 计算最小距离的定理和方法 与最小距离有关的定理 计算最小距离的定理和方法 计算最小距离的定理和方法 从码空间角度分析检纠错能力 从码空间角度分析检纠错能力 从码空间角度分析检纠错能力 从码空间角度分析检纠错能力 从码空间角度分析检纠错能力 从码空间角度分析检纠错能力 从码空间角度分析检纠错能力 码重分布特性：重量谱 码重分布特性：重量谱 极大最小距离码（MDC码） 线性分组码 矢量空间与码空间 线性分组码编码 线性分组码伴随式与译码 码的纠检错能力与MDC码 完备码与汉明码 分组码的性能极限 完备码与汉明码 完备码与汉明码 完备码与汉明限 完备码与汉明限 汉明码 系　统　码 对偶空间和对偶码 校验矩阵 码空间与对偶空间的相互关系 系统码的校验矩阵 例3-4 线性分组码编码器 例3-4 线性分组码编码器 例3-4 线性分组码编码器 例3-4 线性分组码编码器 线性分组码 矢量空间与码空间 线性分组码编码 线性分组码伴随式与译码 码的纠检错能力与MDC码 完备码与汉明码 分组码的性能极限 线性分组码伴随式Ｓ 线性分组码伴随式Ｓ 线性分组码的译码过程 构造标准阵列译码表 上述的概率译码，没接收一个码字就要解一次线性方程，运算量大。 可以预先把S不同取时的输出构成一个码表，接收时只需要查找码表就可以了。 培集 定义： 设H是交换群G的一个子群，μ是G中的任一个元素，用μ去乘H的所以元素而构成的集合称为H在G中的一个培集。 例：已知C={000,011,101,110}是3维矢量空间V（23）的子集，a=100属于V（23），则a+C={100,111，001，010}便是C在V（23）中的一个培集。 性质： aH,bH或者重合或者不相交。 构造标准阵列译码表 构造标准阵列译码表 例3-5 　线性分组码译码（构造码表） 例3-5 　线性分组码译码（构造码表） 例3-5 　线性分组码译码（构造码表） 例3-5 　线性分组码译码（构造码表） 信息编码理论 信道编码定理和方法 之 线性分组码 线性分组码 矢量空间与码空间 线性分组码编码 线性分组码伴随式与译码 码的纠检错能力与MDC码 完备码与汉明码 分组码的性能极限 矢量空间与码空间 矢量空间定义 矢量空间运算法则 矢量空间相关定义和解释 矢量空间相关定义和解释 矢量空间相关定义和解释 矢量空间相关定义和解释 例3-1 基底及其性质 例3-1 基底及其性质 注意 码字与矢量、矢量空间 码字与矢量、矢量空间 分组码编码任务 线性分组码 矢量空间与码空间 线性分组码编码 线性分组码伴随式与译码 码的纠检错能力与MDC码 完备码与汉明码 分组码的性能极限 线性分组码基本概念 线性分组码基本概念 例3-3 线性分组码生成矩阵 例3-3 线性分组码生成矩阵 例3-3 线性分组码生成矩阵 例3-3 线性分组码生成矩阵 例3-3 线性分组码生成矩阵 线性分组码生成矩阵 线性分组码生成矩阵 线性分组码生成矩阵 线性分组码生成矩阵 线性分组码生成矩阵 线性分组码生成矩阵 系　统　码