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

《信息论与编码》 课程实验 湖南大学计算机与通信学院 2010年5月1日 目录 TOC\o1-5\h\z \o CurrentDocument 课程实验大纲3 \o CurrentDocument 实验一信道容量的迭代算法程序设计4 \o CurrentDocument 实验二唯一可译码判决准则9实验三Huffman编码方案程序设计15实验四LZW编码方案程序设计20 \o CurrentDocument 实验五Shanoon编码方案程序设计23实验六循环码的软件编、译码实验27 \o CurrentDocument 实验七BCH码最大似然译码器设计31课程实验大纲 课程 名称 实验条件和设备 软件包 实验地点 设备名称 实验验收 信息论与 编码原理 C语言软件 包 湖南大学 通信工程 实验室 计算机 学生在自行计算机上完成实 验，在由老师组织验收检查报 告，在实验周进行统一时间考核。 VHDL语言 软件包 实验项目内容和要求 序号 实验内容 相应软件与实验要求 实验一 信道容量迭代算法 程序设计 掌握相应实验原理和算法C语言数值 计算程序的设计和调试 实验二 唯一可译码判决准则 程序设计 掌握相应实验原理和算法C语言字符串处理程序的设计和调试 实验三 Huffman编码方案 程序设计 掌握相应实验原理和算法C语言递归 程序的设计调试 实验四 LZW编码方案程序设计 掌握相应实验原理和算法C语言设计和调试中进制转换、数值与字符串之间的  转换等技术 实验五 Shanoon编码方案 程序设计 掌握相应实验原理和算法C语言设计和调试中进制转换、数值与字符串之间的 转换等技术 实验六 （15、7）循环码一般编、 译码电路实现研究 掌握相应实验原理和算法工程 实现方法研究 实验七 大数逻辑可译码编、译码 算法实现研究 掌握相应实验原理和算法工程 实现方法研究 实验一信道容量的迭代算法程序设计 一、实验目的（1）进一步熟悉信道容量的迭代算法；（2）学习如何将复杂的公式转化为程序；（3）掌握C语言数值计算程序的设计和调试技术。 二、实验要求（1）已知：信源符号个数r、信宿符号个数s、信道转移概率矩阵P。 （2）输入：任意的一个信道转移概率矩阵。信源符号个数、信宿符号个数和每个具体的转移概率在运行时从键盘输入。 （3）输出：最佳信源分布P*，信道容量C。 三、信道容量迭代算法P1：procedureCHANNELCAPACITY(r,s,(ji))2：initialize:信源分布Pi=1/r，相对误差门限°，C=—3:repeat4： JPj iJ寸旗PPijii=15： exp(￡plog8)ji2ijJ=1￡exp(￡plog8)ji2ijr=1J=16： log[xp(￡Plog8)]2ji2ijCr=1j=1ACcC7:until8：outputP*=^P^r,C9:endprocedure四、参考代码2十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十/********************************************************************HopLee2003.06.25GPLCaculatethecapacityofagiven HopLee 2003.06.25 GPL Caculatethecapacityofagivenchannel *Date: ^Copyright: Purpose: 十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十十个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个个/#includestdio.h#includemath.h#includestdlib.h#includeunistd.h#includevalues.h#defineDELTA1e-6/*delta,thethreshold*/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); fscan