第11章差错控制编码汇编.ppt

性能：循环码截短前后至少具有相同的纠错能力，并且编解码方法仍和截短前的方法一样。 如要构造一个能够纠正1位错码的(13, 9)码。这时可以由(15, 11)循环码的11种码组中选出前两信息位均为“0”的码组，构成一个新的码组集合。然后在发送时不发送这两位“0”。于是发送码组成为(13, 9)截短循环码。 11.6.4 BCH码 重要性：解决了生成多项式与纠错能力的关系问题，可以在给定纠错能力要求的条件下寻找到码的生成多项式。 性能：对于正整数m (m ? 3)和正整数t m/2，必定存在一个码长为n = 2m – 1，监督位为n – k ? mt，能纠正所有不多于t个随机错误的BCH码。若码长n = (2m - 1) / i（i 1，且除得尽(2m -1)），则为非本原BCH码。 汉明码是能够纠正单个随机错误的码。可以证明，具有循环性质的汉明码就是能纠正单个随机错误的本原BCH码。 例如，(7, 4)汉明码就是以g1(x) = x3 + x + 1或g2(x) = x3 + x2 + 1生成的BCH码，而用g3(x) = x4 + x + 1或g4(x) = x4 + x3 + 1都能生成(15, 11)汉明码。 作业 P371 10 卷积码属于非线性分组码。 定义：长度为n的码组，是由k个信息元附加上r个监督元构成，该码组中的监督码元不仅和当前的码组中的k个信息码