信息论与编码原理课程实验

《信息论与编码原理课程实验》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、<<信息论与编码原理>>课程实验《信息论与编码原理》课程实验湖南大学计算机与通信学院2010年5月1日第33页共33页<<信息论与编码原理>>课程实验目录课程实验大纲……………………………………………3实验一信道容量的迭代算法程序设计………………….4实验二唯一可译码判决准则……………………………9实验三Huffman编码方案程序设计…………………15实验四LZW编码方案程序设计……………………20实验五Shanoon编码方案程序设计…………………23实验六循环码的软件编、译码实验…………………….27实验七BCH码最

2、大似然译码器设计…………………31第33页共33页<<信息论与编码原理>>课程实验课程实验大纲课程名称实验条件和设备软件包实验地点设备名称实验验收信息论与编码原理C语言软件包湖南大学通信工程实验室计算机学生在自行计算机上完成实验，在实验室由老师组织验收检查报告，在实验周进行统一时间考核。VHDL语言软件包实验项目内容和要求序号实验内容相应软件与实验要求实验一信道容量迭代算法程序设计掌握相应实验原理和算法C语言数值计算程序的设计和调试实验二唯一可译码判决准则程序设计掌握相应实验原理和算法C语言字符串处理程序的设计和调试实

3、验三Huffman编码方案程序设计掌握相应实验原理和算法C语言递归程序的设计调试实验四LZW编码方案程序设计掌握相应实验原理和算法C语言设计和调试中进制转换、数值与字符串之间的转换等技术实验五Shanoon编码方案程序设计掌握相应实验原理和算法C语言设计和调试中进制转换、数值与字符串之间的转换等技术实验六(15、7)循环码一般编、译码电路实现研究掌握相应实验原理和算法工程实现方法研究实验七大数逻辑可译码编、译码算法实现研究掌握相应实验原理和算法工程实现方法研究第33页共33页<<信息论与编码原理>>课程实验实验一信道容

4、量的迭代算法程序设计一、实验目的（1）进一步熟悉信道容量的迭代算法；（2）学习如何将复杂的公式转化为程序；（3）掌握C语言数值计算程序的设计和调试技术。二、实验要求（1）已知：信源符号个数r、信宿符号个数s、信道转移概率矩阵P。（2）输入：任意的一个信道转移概率矩阵。信源符号个数、信宿符号个数和每个具体的转移概率在运行时从键盘输入。（3）输出：最佳信源分布P*，信道容量C。三、信道容量迭代算法1：procedureCHANNELCAPACITY(r,s,())2：initialize:信源分布=1/r，相对误差门限，C

5、=—3：repeat4：5：6：Cß7：until8：outputP*=,C9：endprocedure第33页共33页<<信息论与编码原理>>课程实验-------------------------------------------------------------------------------------------------------四、参考代码/*********************************************************************Author:

6、HopLee*Date:2003.06.25*Copyright:GPLPurpose:Caculatethecapacityofagivenchannel*********************************************************************/#include#include#include#include#include#defineDELTA1e-6/*delta,the

7、threshold*/intmain(void){registerinti,j;registerintk;intr,s;float*p_i=NULL;float**p_ji=NULL;float**phi_ij=ij=NULL;floatC,C_pre,validate;float*sum=NULL;floatp_j;/*Readthenumberofinputsymbol:r,*andthemumberofoutputsymbol:s*/fscanf(stdin,"%d",&r);fscanf(stdin,"%d",

8、&s);/*Allocationmemoryforp_i,p_jiandphi_ij*/p_i=(float*)calloc(r,sizeof(float));p_ji=(float**)calloc(r,sizeof(float));for(i=0;i