信息论与编码七八九.ppt

m C C C x E x R x E x s x S x R ? ? ? ? ? ? ? ? ? ? ? ? ? ? . , 0 ) ( ) ( ) ( ) ( ) ( ) ( : 否则译码错误 则正确 若 根据 的伴随式 计算 译码步骤 一、伴随式计算和错误检测 ) ( ) ( ) ( ) ( ). ( ) ( ) ( )) ( )(mod ( ) ( ) ( ) ( )) ( ](mod 1 ~ ~ ) ~ ( ) ~ [( ) ( ) ( 1 ), ( : ] , [ ) ( ) , , , ( ) , , , , ( 2 1 0 1 2 1 0 0 1 1 2 2 1 1 x q x g x Eg x q x g x Rg x S x g x E x E x c x s x g x x x H x h x g x x g k n EH H E C H R S e c r r r r r e c e c e c e c E C R T T T n T n n T T T i i i n n n n n n ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 或 得 生成多项式为 对循环码 ? ? ? ? ? ). ( )) ( (mod 0 ) ( ) ( , ] , [ : )) ( (mod 0 ) ( ) ( ) ( ) ( ) ( ) ( ) ( ? 0 ) ( ) ( 0 ) ( 0 ) ( ) ( ) ( 0 0 1 0 0 x E x g x E x S k n k n x g x s x g x E x E x x E k n x g x E x g x R x s x E x g x s i 的所有错误图样 以及检测使 突发错误 的 等于 循环码至少能检测长度 说明 不恒等于 则 或 若 余式 除法电路 将 则 若 除法得到的余式 就是一个 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 二、伴随式计算 ) 1 1 )( ( ) ( ) ( ) ( )) ( )(mod ( ) ( ) ( ) ( ) ( 1 , 1 , 0 )), ( )(mod ( ) ( ) ( )) ( )(mod ( ) ( . ), ( ) ( 1 )) ( ( ) ( , ) ( ) ( 1 . 1 . 8 : 1 1 ? ? ? ? ? ? ? ? ? n i x E x x xE x E x E x g x S x a x S x R x a n j x g x S x x S x R x x g x xS x S x S x S x x xR x R x R x S i a j j j n 图样， 也是一个可纠正的错误 移位 的循环 样，则 是一个可纠正的错误图 也就是说若 。 所对应的伴随式 乘 。而任意多项式 的伴随式 推论： 即 时右移一位的结果 输入 在伴随式计算电路中无 是 模下的 在 循环移位 则 的伴随式 是 若 定理 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? t j j t j j q j n N j n q N t q 1 2 1 1 ) 1 ( 1 1 ) 1 ( 0 100 0 1 大为简化。 使得错误图样识别电路 个。 有 个错，则错误图样代表 进制时，若码要纠正 在 作为此类错误的代表。 的错误图样 非 位开头为 行分类，并将第 可根据这种循环关系进 。 也是可纠正的错误图样 ? 后，若为非系统码 算电路得到 续，可再加个伴随式计 。为了使译码连 第二组的 级缓冲器后，才能接收 移出 个节拍，仅当第一组的 共需 从例中可知，译一组码 识别电路，纠正一位错 例：除法电路 的问题之一。 和实际应用中引人注目 码理论研究 译码方法，这正是纠错 寻找更为简单、巧妙的 环码的其他特性， 都较大，则必须利用循 较小情况。若 仅适合于 错误图样代表的方法， 利用组合逻辑线路识别 杂性。 路或组合逻辑电路的复 找出错误图样的识别电 于由伴随式 备的复杂性，主要决定 一般说来纠正码译码设 ) ( ) ( ) ( 2 ) ( , , x c x R n x R n x g t n t n ? ? 由组合逻辑决定。 通用译码器。其复杂性 （ 也称为梅吉特 循环码的一般译码器。 由以上讨论可得出系统 。 信息组 商就是最终所需的估值 除法电路，所得的 再通过 后，把 说明译码器输出 得 由 ) ) ( ? ) ( ) ( ? ) ( ? ). ( ) ( ? ) ( ? ) ( ). ( ) ( 1 Meggit x m x g x c x c x g