《差错控制编码》由会员分享,可在线阅读,更多相关《差错控制编码(11页珍藏版)》请在金锄头文库上搜索。
第九章 差错控制编码循环码基本概念:循环码示例码字的多项式描述多项式的模运算多项式的模运算示例循环多项式的模运算定理:【例】循环码的生成多项式 g(x)定义:【例】g(x)的特性【例 1】 每一个码多项式,都是 g(x)的倍式【例 2】 通过分解,可得到 g(x)系统循环码的生成系统循环码的生成示例循环码的生成矩阵【定理】生成矩阵循环码的典型生成矩阵由生成矩阵得到许用码字【注】由典型生成矩阵得到的许用码字,才是系统循环码。【例】P249 例 91(7,4)循环码,许用码字共有 16 组。【示例】循环码的监督多项式循环码的监督矩阵循环码的监督矩阵示例对于系统循环码而言,其监督矩阵必然是典型形式。即若已知典型生成矩阵则典型监督矩阵【注】可以通过矩阵的初等变换,把非典型形式的生成矩阵和监督矩阵,变换成典型形式。变换时注意是模 2 运算。循环码的检错和纠错检错:纠错循环码的检错能力作业【P263】 95(9 8)生成多项式、生成矩阵、典型生成矩阵、监督多项式、监督矩阵、典型监督矩阵、系统码字(由生成多项式、生成矩阵得到)