信道编码课程设计教程.doc

PAGE  《信息论课程设计报告》 ——香农编/译码的实现 院（系）：电子与信息工程系 专 业：通信工程 班 级：通信1312 学 号：26号 27号 28号 姓 名：陈秋莹 周慧敏 吉雨 指导教师：潘欣裕苏州科技学院信道编码课程设计报告  KEYWORDS \* MERGEFORMAT   PAGE 14 目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc13741 1. 香农编码的原理  PAGEREF _Toc13741 2  HYPERLINK \l _Toc18293 2. 香农编码的目的  PAGEREF _Toc18293 3  HYPERLINK \l _Toc2358 3. 香农编码的例题  PAGEREF _Toc2358 3  HYPERLINK \l _Toc24787 4. 设计流程图  PAGEREF _Toc24787 4  HYPERLINK \l _Toc15567 5. 程序编码及仿真  PAGEREF _Toc15567 4  HYPERLINK \l _Toc5142 5.1 调用函数（M-file)  PAGEREF _Toc5142 5  HYPERLINK \l _Toc20858 5.3 仿真结果  PAGEREF _Toc20858 6  HYPERLINK \l _Toc207 6. 香农编码的特点  PAGEREF _Toc207 7  HYPERLINK \l _Toc26815 7. 香农译码的实现（补充）  PAGEREF _Toc26815 7  HYPERLINK \l _Toc2514 7.1 香农编码的编码过程  PAGEREF _Toc2514 7  HYPERLINK \l _Toc11231 7.1.1 排序函数  PAGEREF _Toc11231 8  HYPERLINK \l _Toc17942 7.1.2 求和函数  PAGEREF _Toc17942 9  HYPERLINK \l _Toc1483 7.1.3 编码长度函数  PAGEREF _Toc1483 9  HYPERLINK \l _Toc11602 7.1.4 二进制M文件  PAGEREF _Toc11602 9  HYPERLINK \l _Toc3516 7.2 香农编码的解码过程  PAGEREF _Toc3516 10  HYPERLINK \l _Toc1715 8.实验心得  PAGEREF _Toc1715 15  HYPERLINK \l _Toc12186 9. 实验分工  PAGEREF _Toc12186 15  1. 香农编码的原理 香农第一定理指出了平均码长与信源之间的关系，同时也指出了可以通过编码使平均码长达到极限值，香农第一定理指出，选择每个码字的长度Ki满足下式 这种编码方式称为香农编码。 2. 香农编码的目的 以二进制（用0、1编码）香农码为例，编码步骤如下： 2.1将信源发出的n个消息符号按其概率的递减次序排列 2.2计算第i个消息的累加概率∑Pi(为小数) 2.3计算第i个消息的二进制代码组的码长L并取整 2.4将累加概率Pi变换成二进制数 符号 概率pi∑Pi ∑Pi的二进制表示-log2pi码长(L) W S1 0.400.0000 1.3219 200S20.20.40.0110 2.3219 3011S30.20.60.1001 2.3219 3100S40.10.80.1100 3.3219 41100S50.10.90.1110 3.3219 411103. 香农编码的例题 以输入为P=[0.40,0.20,0.20,0.10,0.10]为例，香农编码结果如下表：其中W取∑Pi二进制数小数点后L位。 4. 设计流程图 5. 程序编码及仿真 5.1 调用函数（M-file) function [C]=decbin(A,B) %对累加概率求二进制的函数 C=zeros(1,B);%累加概率转化为二进制， temp=A; for i=1:B temp=temp*2; if temp1 t