信息论与编码2011-总复习.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 时间：2011年12月31日 7-9节 14：05-16：30 地点：3区2-101 考试形式：闭卷 考试题型：简答题(30分)，计算题(70分) 带计算器，计算题精确到小数点后2位 认真答题，字迹清楚，计算题须有中间过程 考试要求 * * Let the end try the man！　　　 -Shakespeare, Henry IV　　　让最终的结局检验世人。　　 -莎士比亚，亨利四世 * * * * * * * * * * 第三章：平均互信息 * * * * * * * * * * * * * * * * * * * * * * * 系数矩阵 H 的后四列组成一个 (4×4) 阶单位子阵，用 I4 表示，H 的其余部分用 P 表示 6.2线性分组码 第六章 信道编码 * * 推广到一般情况：对 (n,k) 线性分组码，每个码字中的 r(r=n－k) 个监督元与信息元之间的关系可由下面的线性方程组确定 6.2线性分组码 第六章 信道编码 * * 令上式的系数矩阵为 H，码字行阵列为 C 6.2线性分组码 第六章 信道编码 * * (4) 一致监督矩阵特性 对H 各行实行初等变换，将后面 r 列化为单位子阵，于是得到下面矩阵，行变换所得方程组与原方程组同解。 监督矩阵H 的标准形式：后面 r 列是一单位子阵的监督矩阵H。 H 阵的每一行都代表一个监督方程，它表示与该行中“1”相对应的码元的模2和为0。 6.2线性分组码 第六章 信道编码 * * H 的标准形式还说明了相应的监督元是由哪些信息元决定的。例如 (7,3) 码的H 阵的第一行为 (1011000)，说明此码的第一个监督元等于第一个和第三个信息元的模2和，依此类推。 H 阵的 r 行代表了 r 个监督方程，也表示由H 所确定的码字有 r 个监督元。 为了得到确定的码，r 个监督方程（或H 阵的r 行）必须是线性独立的，这要求H 阵的秩为 r。 若把H 阵化成标准形式，只要检查单位子阵的秩，就能方便地确定H 阵本身的秩。 6.2线性分组码 第六章 信道编码 * * (2) 线性分组码的生成矩阵 在由 (n,k) 线性码构成的线性空间 Vn 的 k 维子空间中，一定存在 k 个线性独立的码字：g1,g2,…, gk,。码 CI 中其它任何码字C都可以表示为这 k 个码字的一种线性组合，即 6.2线性分组码 第六章 信道编码 * * G中每一行 gi=(gi1,gi2,…, gin ) 都是一个码字； 对每一个信息组m，由矩阵G都可以求得 (n,k) 线性码对应的码字。 生成矩阵：由于矩阵 G 生成了 (n,k) 线性码，称矩阵 G 为 (n,k) 线性码的生成矩阵。 (n,k) 线性码的每一个码字都是生成矩阵 G 的行矢量的线性组合，所以它的 2k 个码字构成了由 G 的行张成的 n 维空间的一个 k 维子空间 Vk。 6.2线性分组码 第六章 信道编码 * * 线性系统分组码 通过行初等变换，将 G 化为前 k 列是单位子阵的标准形式 6.2线性分组码 第六章 信道编码 * * 线性系统分组码：用标准生成矩阵 Gk×n 编成的码字，前面 k 位为信息数字，后面 r=n－k 位为校验字，这种信息数字在前校验数字在后的线性分组码称为线性系统分组码。 当生成矩阵 G 确定之后，(n,k) 线性码也就完全被确定了，只要找到码的生成矩阵，编码问题也同样被解决了。 6.2线性分组码 第六章 信道编码 * * 生成矩阵与一致监督矩阵的关系 由于生成矩阵G的每一行都是一个码字，所以G 的每行都满足Hr×nCTn×1=0Tr×1，则有 Hr×nGTn×k=0Tr×k 或 Gk×nHTn×r=0k×r 线性系统码的监督矩阵 H 和生成矩阵 G 之间可以直接互换。 线性分组码 第六章 信道编码 * * 伴随式和错误检测 ① 用监督矩阵编码，也用监督矩阵译码：接收到一个接收字 R 后，校验 H?RT=0T 是否成立： 若关系成立，则认为 R 是一个码字； 否则判为码字在传输中发生了错误； H?RT的值是否为0是校验码字出错与否的依据。 ② 伴随式/监督子/校验子：S=R?HT或ST=H?RT。 ③ 如何纠错？ 设发送码矢 C=(Cn－1,C