离散信道容量的线性乘法迭代算法研究与程序设计

菜单

摘要本论文在引入信息量偏差概念的基础上，给出了平均互信息量关于输入概率的增量公式，设计出了离散信道容量线性乘法迭代算法，并利用编程实现了该算法。通过和其他迭代算法性能的比较，论文得出了该算法优于现有迭代算法且是单步迭代算法中的最优算法的结论。程序设计部分，在C++编程环境下利用MFC窗口编程按线性乘法迭代算法编程实现一般离散信道容量的计算，论文对计算的结果进行了分析。67191

毕业论文关键词信道容量线性乘法迭代算法 C++编程

毕业设计说明书（论文）外文摘要

Title Discret channel capacity lterativve linear multiplication algorithm and program design

Abstract

This thesis introduces the concept of the amount of information on the basis of the deviation, the average mutual information is given about the input probability increment formula, designed the channel capacity of discrete linear multiplicative iterative algorithm, and use the programming of the algorithm. And other iterative algorithm through performance comparison, the paper obtained the algorithm is superior to the existing single-step iterative algorithm is iterative algorithm and the optimal algorithm conclusions. Part of program design, programming in C + + programming environment using MFC window iterative algorithm for multiplication by linear programming generally discrete channel capacity calculation, the paper analyzes the results of calculations.

Keywords Channel capacity Linear multiplication iterative algorithm Microsoft Visual C++

1 绪论 1

1．1 离散信道容量算法的研究背景 1

1．2 离散信道容量算法的研究现状 1

2 相关的知识介绍 2

2．1 信息论 2

2．2 信道容量的概念 2

2．3 信道容量的计算 4

3 离散信道容量算法基本原理 5

3．1 信道容量的迭代算法 5

3．2 信息量偏差的定义 5

3．3 关于的增量公式 6

4 系统方案设计 8

4.1 理论设计 8

4.2 编程实现 9

结论 18

致谢 19

参考文献 20

附录1： 21

附录2： 24

1 绪论

1．1 离散信道容量算法的研究背景

1948年贝尔研究所的香农在题为《通讯的数学理论》的论文中系统地提出了关于信息的论述，创立了信息论。维纳提出的关于度量信息量的数学公式开辟了信息论的广泛应用前景。1951年美国无线电工程学会承认信息论这门学科，此后得到迅速发展。20世纪50年代是信息论向各门学科冲击的时期，60年代信息论不是重大的创新时期，而是一个消化、理解的时期，是在已有的基础上进行重大建设的时期。研究重点是信息和信源编码问题。到70年代，由于数字计算机的广泛应用，通讯系统的能力也有很大提高，如何更有效地利用和处理信息，成为日益迫切的问题。人们越来越认识到信息的重要性，认识到信息可以作为与材料和能源一样的资源而加以充分利用和共享。信息的概念和方法已广泛渗透到各个科学领域，它迫切要求突破香农信息论的狭隘范围，以便使它能成为人类各种活动中所碰到的信息问题的基础理论，从而推动其他许多新兴学科进一步发展。目前，人们已把早先建立的有关信息的规律与理论广泛应用于物理学、化学、生物学等学科中去。一门研究信息的产生、获取、变换、传输、存储、处理、显示、识别和利用的信息科学正在形成。在研究通信传输过程中，人们迫切得希望知道一个信道的信道容量，且希望同样一个信道能够传输更多的信息。论文网