- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
译码运算,当 S 为校正子。说明 S 与E 间有确定的线性关系 若 E 的数目有限,能与 S 一一对应, 则 说明 S 能描述错码的位置,具有纠错能力。 11.4.3 线性码分组码的数学描述 令 发码组为 A、收码组为 B ∴ 错码图样 E = B - A 收发码组的关系 0 无错 1 有错 令 B =E + A ∴ ∴ 例 发码组 A = 1 1 0 0 0 1 0 收码组 B = 1 0 0 0 0 1 0 ∴ 译码运算 例: ( 7 , 4 )汉明码, a6 错 1 0 1 a5 错 1 1 1 a4 错 0 1 1 a3 错 1 1 0 a2 错 1 0 0 a1 错 0 1 0 a0 错 0 0 1 无错 0 0 0 S1 S2 S3 ∴ a5 错 含义:错码图样 E =(0 1 0 0 0 0 0) 只有一位错码 定义:线性码中任意两个码组之和仍为这种码中的一个码组 证: 设 A1 、 A2 为线性码中两个许用码组 两式相加 ∴ 是许用码组 推广: 1)两个码组间的距离必是另一码组的重量 2)除 0 码组之外,码组的最小重量是码集合的最小距离 线性分组码具有封闭性 11.5 循环码 11.5.1 码多项式 11.5.2 循环码的特性 11.5.3 循环码的编码方法 码多项式的按模运算 11.5.1 码多项式 码多项式 定义:以码组中各码元为系数的多项式 T( x ) = an-1 x n-1 + an-2 x n-2 + ... + a1 x + a0 设 多项式 F( x ) 、除数为 N( x ) 模 N( x )运算 注:多项式按模 N( x ) 运算过程中,其系数按模2 加运算。 (系 数为二进制,只能取 0 或 1 )。 x 仅为码元位置的标记 例 R( x ):余式 例:( 110 0101 ) T( x ) = x 6 + x 5 + x 2 + 1 例: 解: 记为: 余式 定理:若 T ( x ) 对应一个码长为 n 的许用码组, 证: 令 ∴ T′(x) 的系数是 T( x ) 中系数向左循环移位 i 次的结果 11.5.2 循环码的特性 码集合中任意一个码组,左移或右移一位得到的新码组必是该码集合中另一码组 循环码的定义 循环码的码多项式 则 x i T( x ) 按模 x n +1 运算后余式T′(x) 仍为许用码组。 ∴ ∵ 例 例: ( 7 , 3 )循环码, 码组为( 110 0101 ),求码多项式T( x ); 验证 x 3 T( x ) 按模 x 7 +1 运算后余式仍是一个许用码组。 解:∵ T( x ) = an-1 x n-1 + an-2 x n-2 + ... + a1 x + a0 ∴ T( x ) = x 6 + x 5 + x 2 + 1 ∵ x 3 T( x ) = x 9 + x 8 + x 5 + x 3 ∴ ∴ 余式T′(x) 对应码组为 ( 0101110 ) 是T (x) 码组左移三位 循环码的生成矩阵 G 11.5.3 循环码的编码方法 思路:确定编码矩阵方程,构造生成矩阵 码生成多项式 g( x ) 循环码的监督矩阵 H 码生成多项式 g( x ) 的求解 例 G 是 G( x ) 的系数矩阵 循环码的检、纠错能力 与 n、k 的值相关 循环码的编码方法 循环码生成矩阵 G 的数学描述 已知 ( 7 , 4 )汉明码 G 中每行均为一个码组,且线性无关是线性分组码的共性。 循环码是线性分组码成员之一,其 G 除满足上述特性外,每行之间必须满足循环性。 ∵ 循环码每个码组对应一个码多项式 ∴ 以最简方式寻找 k 个线性无关的码多项式就能建立 G( x ) 码生成多项式 g( x ) 定义: g( x )是幂次为 ( n- k ) 的码多项式。(唯一性) 分析循环码:循环码( n , k ) 的形成方法是在信息码后加监督码且保持移位循环的特征。 除全零码组外,权值最小的信息码组为 0 0 ...0 0 1 ,且监督位 a0 不可能为零,否则循环数次后码组前 k 位均为零,而监督位不为零的情况,这不符合监督码的定义 结论:信息码组 0 0 ...0 0 1 对应的码多项式必为( n- k ) 次幂,且常数项不等于零 ∵ 信息码组 0 0 ...0 0 1 唯一
文档评论(0)