信息论与编码线性分组码.pdfVIP

信息论与编码 Information Theory and Coding 通信与信息 2014/2/25 ◆信道编码的基本思想: 按一定的规则，在待传输的信息序列中人为地增加一些多余的码 元 （冗余位），使之具有相关特性，在接收端利用相关性进行检测或 纠错，以保证传输过程的可靠性。 k ◆ 2 个码字集合—— (n,k)线性分组码 ◆ BSC编码信道模型： r  c  e mod 2 ◆ 检纠错能力 码字在一些码元发生错误后，还没有变成其它码字 纠错码的检纠错能力取决于码的最小汉明距离。  dmin  min d (c, c )  cc 2 n ▲汉明距离：两个码字之间对应位取值不同的个数。 d (u, v)  1 i1,u v i i ▲最小汉明距离 （码的最小距离）：  dmin  min d (c, c )  cc 码的码字集合中，任意两个码字之间距离的最小值。 定理：若纠错码的最小距离为 dmin 则:(1)可以检测出任意小于等于 l  dmin  1个差错。 d  1 (2)可以纠正任意小于等于 t  [ min ] 个差错。 2 (3)可以检测出任意小于等于l 同时纠正小于等于t个差错， 其中l 和t 满足 l  t  d  1  min  t  l 33  3.最佳信道译码 （使差错概率最小的译码） c c ,c , ,c (  )