成果信息论与编码.pptxVIP

信息论与编码Information Theory and Coding通信与信息工程学院§6.1 信道编码的概念◆ 信道编码的基本思想: 按一定的规则，在待传输的信息序列中人为地增加一些多余的码 元（冗余位），使之具有相关特性，在接收端利用相关性进行检测或 纠错，以保证传输过程的可靠性。◆ 2k个码字集合——(n,k)线性分组码◆ BSC编码信道模型：◆ 检纠错能力码字在一些码元发生错误后，还没有变成其它码字 纠错码的检纠错能力取决于码的最小汉明距离。◆ 最佳信道译码 差错概率最小的译码是使接收向量r 与输出码字距离最小的译码。§6.1 信道编码的概念定理：若纠错码的最小距离为 dmin 则:(1)可以检测出任意小于等于 个差错。 (2)可以纠正任意小于等于 个差错。 (3)可以检测出任意小于等于l 同时纠正小于等于t个差错， 其中l 和t 满足§6.2 线性分组码6.2.1 线性分组码的矩阵描述▲定义：一个(n,k)线性分组码C是称为码字c 的n 维向量的集合。 m : 任意k维向量——消息向量（信息向量） G : 生成矩阵，k行n列的秩为k(n≥k)的矩阵对于二进制的编码，m,c都是二元向量，G也是二元矩阵。6.2.1 线性分组码的描述▲当G 给定时， 线性分组码的性质： (1) 零向量θ= (0,0, …, 0) 是一