基于自协调函数信道容量和最大熵计算.pdfVIP

2014年 9月 应用数学吉计笄数学学报 第 28卷第 3期 Sept．2014 CommunicationonAppliedM athematicsandComputation V0l1．28 No．3 DOI 10．3969／j．issn．1006—6330．2014．03．011 基于自协调函数的信道容量和最大熵的计算 马艳芳， 田大钢 (上海理工大学管理学院，上海 200093) 摘要 信道容量和最大熵的计算是信息论中的经典问题．讨论了利用 自协调函数理论计算信 道容量，尤其是带约束的信道容量的方法．将最大熵的计算作为信道容量计算的特殊情况． 作为应用，在证明了单位成本信道容量函数的单峰性的基础上，提出了其相应的多项式时间 算法． 关键词 信道容量；自协调函数；多项式时间算法；单位成本信道容量；最大熵 2010数学分类号 68W01；94A15 中图分类号 0236；0224 文献标志码 A 文章编号 1006—6330(2014)03．0343—13 Com putationsofchannelcapacity and maximum entropybasedon self-concordantfunctions M A Yan-fang， TIAN Da-gang (BusinessSchool，UniversityofShanghaiforScienceandTechnologyIShanghai200093，China) Abstract Computationsofthechannelcapacityandthemaximum entropyare classicalissuesin information theory．Thealgorithmsbased on self-concordant functionscan beapplied todealwith theissues especiallywhen constrainsare ， included．ItiSshownthatthemaximum entropyiSonlyaspecialchannelcapacity． Asanexample，anpolynomialtimealgorithm isproposedtocomputethechannel capacityperunitcost． Key words channelcapacity；self-concordantfunction；polynomia1．-timealgo．． rithm ；channelcapacityperunitcost；maximum entropy 2010MathematicsSubjectClassification 68W01；94A15 ChineseLibrary Classification 0236；O224 0 引 言 离散无记忆信道 (discretememorylesschannel，DMC)的信道容量的计算问题，是信息 论中的经典问题，一直受到业界的重视 【一引．虽然已经获得了一些进展 [3-4】，但 目前使用得 收稿 日期 2013—03—17； 修订日期 2013．10．12 基金项 目上海市一流学科资助项目(S1201YLXK) 通信作者 田大钢，研究方向为优化理论．E-mail：tiandagang一2@163．corn 344 应用数擎毒计算数学学报 第28卷 最多的方法仍然是Arimoto—Blahut算法 [】．这个方法后来被总结为交替优化方法 已 经在很多问题中找到应用[8-10]．在实际应用和理论研究中，有约束的信道容量问题f6，1拍] 逐渐显示出其重要性．Arimoto—Blahut算法对这一类问题的作用十分