信息论第六部分课程.pptVIP

第六章：线性分组码 §6.1 分组码的概念(与主教材标题不同) §6.2 线性分组码 §6.3 线性分组码的校验矩阵(与主教材标题不同) §6.5 译码方法和纠错能力(与主教材标题不同) §6.4 、§6.6、§6.7、§6.8 一些特殊的线性分组码 §6.1 分组码的概念 设信道是一个D元字母输入/ D元字母输出的DMC信道，字母表为{0, 1, …, D-1}。其信道转移概率矩阵为D×D矩阵 传输错误的概率为 p。信道容量为 C=logD-H(p)-plog(D-1)。 §6.1 分组码的概念 对随机变量序列X1X2…进行的信道编码为(N, L)码：(X1X2…XL)→(U1U2…UN)=C(X1X2…XL)。 这个(N, L)码又称为(N, L)分组码。 已经有结论：当设备所确定的编码速率RC/H(X)时， 存在(N, L)分组码，使得 实际编码速率 (信息率L/N)任意接近R， 译码错误的概率任意接近0。 问题是：怎样构造这样的分组码？这样的分组码的编码、译码计算量会不会太大？（这才是研究分组码的含义） §6.1 分组码的概念 预备知识1：有限域 设D是一个素数。于是字母表{0, 1, …, D-1}中的所有字母关于(modD)加法、(modD)乘法构成了一个封闭的代数结构，称作有限域，又称作Galois域，记作GF(D)： GF(D)=({0