信息论 总复习_new可直接使用.pptVIP

对给定离散无记忆信道和任意e 0，若有一种编码速率为R 的码，在N足够大时，能使pee，就称R 是可达的。 定理(Shannon信道编码定理)，给定容量为C的离散无记忆信道{X，p(x|y)，Y}，若编码速率RC，则R是可达的。 课件 线性分组码 码字重量：码字中非0码元符号的个数，汉明重量。 在二元线性码中，码字重量是码字中含“1”的个数。 汉明距离：在(n,k)分组码中，两个码字 U、V 之间对应码元位上符号取值不同的个数。 最小距离dmin：任意两个码字间距离最小值. 线性分组码：ci,cj是GF(q)上(n,k)分组码中的两个码字,a,b GF(q)上两个元素,如果aci+bcj也是一个码字,称码为线性分组码。(包含全0码字) 课件 生成矩阵 线性系统分组码: 通过行初等变换，将 G 化为前 k 列是单位子阵的标准形式 线性系统分组码：用标准生成矩阵Gk×n 编成的码字，这种信息数字(k位)在前,校验数字(r=n－k位)在后的线性分组码称为线性系统分组码。 kbit信息位 (n-k)bit校验位 课件 校验矩阵 课件 1.最小距离与纠错能力：(n,k) 线性码能纠t个错误的充要条件是码的最小距离为 课件 伴随式和错误检测 ① 用监督矩阵编码，也用监督矩阵译码：接收到一个接收字 R 后，校验 H?RT=0T 是否成立： 若关系成立，则认为 R 是一个码字； 否则判