信息论与编码实验报告格式

《信息论与编码实验报告格式》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《信息论与编码》指导教师：蒋明峰实验报告学号：E08640229姓名：邹超班级：08电科二班实验一：离散信道容量的迭代计算实验学时：3实验类型：（演示、验证、综合、√设计、研究）实验要求：（√必修、选修）一、实验目的通过本实验的学习，理解和掌握信道容量的概念和物理意义；了解信道容量的计算方法尤其是迭代计法；采用计算机编程实现迭代算法。二、实验内容信道容量的概念和物理意义；信道容量的计算方法；采用计算机编程实现信道容量的计算三、实验原理、方法和手段算法归纳如下：设信道输入输出符号集的大小分别为r，s，且ε为一个小的正数。且初始概率分布为均匀分布，即设pi=1/r

2、1）计算；2）计算；3）计算；4）计算；1）若（IU-IL）<ε，转到6），否则返回1）2）输出信道容量的值C=IL（比特/符号）四、实验数据源：（可任意）1．P(a1)=p(a2)=0.52．P(a1)=p(a2)=0.5五、实验源程序代码：#include#include#includevoidmain(){registerinti,j;registerintk;intN,M;float*p=NULL;float*q=NULL;float*d=NULL;float*a=NULL;float*s=NULL

3、;float**p_yx=NULL;floatC,b,u,max,IL,IU;printf("输入信源符号a的个数N=");scanf("%d",&N);printf("输出信源符号b的个数M=");scanf("%d",&M);p=(float*)calloc(N,sizeof(float));q=(float*)calloc(M,sizeof(float));d=(float*)calloc(N,sizeof(float));a=(float*)calloc(N,sizeof(float));s=(float*)calloc(N,sizeof(float)

4、);p_yx=(float**)calloc(N,sizeof(float));for(i=0;i

5、}for(i=0;i

6、

7、s[i]>=1.000001)printf("不符合概率分布");elseif(s[N-1]>=0.999999&&s[N-1]<1.000001){printf("请输入迭代精度:");scanf("%f",&b);}break;}for(i=0;i

8、;j++){if(p_yx[i][j]==0)d[i]=d[i]+0;elsed[i]=d[i]+p_yx[i][j]*log(p_yx[i][j]/q[j]);}a[i]=exp(d[i]);}u=0.0;for(i=0;i=max)max=a[i];}IU=log(max)/log(2.0);k=1;C=IL;while((IU-IL)>=b){for(i=0;i

9、for(j=0;j

10、(a[i]>=max)max=a[i]