信道编码课程设计讲述.doc

《信息论课程设计报告》 ——香农编/译码的实现 院（系）：电子与信息工程系 专 业：通信工程 班 级：通信1312 学 号：26号 27号 28号 姓 名：陈秋莹 周慧敏 吉雨 指导教师：潘欣裕 目 录 1. 香农编码的原理 2 2. 香农编码的目的 3 3. 香农编码的例题 3 4. 设计流程图 4 5. 程序编码及仿真 4 5.1 调用函数（M-file) 5 5.3 仿真结果 6 6. 香农编码的特点 7 7. 香农译码的实现（补充） 7 7.1 香农编码的编码过程 7 7.1.1 排序函数 8 7.1.2 求和函数 9 7.1.3 编码长度函数 9 7.1.4 二进制M文件 9 7.2 香农编码的解码过程 10 8.实验心得 15 9. 实验分工 15 1. 香农编码的原理 香农第一定理指出了平均码长与信源之间的关系，同时也指出了可以通过编码使平均码长达到极限值，香农第一定理指出，选择每个码字的长度Ki满足下式 这种编码方式称为香农编码。 2. 香农编码的目的 以二进制（用0、1编码）香农码为例，编码步骤如下： 2.1将信源发出的n个消息符号按其概率的递减次序排列 2.2计算第i个消息的累加概率∑Pi(为小数) 2.3计算第i个消息的二进制代码组的码长L并取整 2.4将累加概率Pi变换