差错控制编码7-11.docVIP

第九章 差错控制编码 ——循环码 基本概念： 循环码示例 码字的多项式描述 多项式的模运算 多项式的模运算示例 循环多项式的模运算 定理： 【例】 循环码的生成多项式g x 定义： 【例】 g x 的特性 每一个码多项式，都是g x 的倍式 通过分解，可得到g x 系统循环码的生成 系统循环码的生成示例 循环码的生成矩阵 【定理】 生成矩阵 循环码的典型生成矩阵 由生成矩阵得到许用码字 【注】 由典型生成矩阵得到的许用码字，才是系统循环码。 【例】P249 例9－1 （7，4）循环码，许用码字共有16组。 【示例】 循环码的监督多项式 循环码的监督矩阵 循环码的监督矩阵示例 对于系统循环码而言，其监督矩阵必然是典型形式。即 若已知典型生成矩阵 则典型监督矩阵 【注】 可以通过矩阵的初等变换，把非典型形式的生成矩阵和监督矩阵，变换成典型形式。变换时注意是模2运算。 循环码的检错和纠错 检错： 纠错 循环码的检错能力 作业 【P263】9－5（9－8） 生成多项式、生成矩阵、典型生成矩阵、 监督多项式、监督矩阵、典型监督矩阵、 系统码字（由生成多项式、生成矩阵得到）