应用数学与计算数学学报
應用數學與計算數學學報
응용수학여계산수학학보
COMMUNICATION ON APPLIED MATHEMATICS AND COMPUTATION
2014年
3期
343-355
,共13页
信道容量%目协调函数%多项式时间算法%单位成本信道容量%最大熵
信道容量%目協調函數%多項式時間算法%單位成本信道容量%最大熵
신도용량%목협조함수%다항식시간산법%단위성본신도용량%최대적
信道容量和最大熵的计算是信息论中的经典问题.讨论了利用协调函数理论计算信道容量,尤其是带约束的信道容量的方法.将最大熵的计算作为信道容量计算的特殊情况.作为应用,在证明了单位成本信道容量函数的单峰性的基础上,提出了相应的多项式时间算法.
信道容量和最大熵的計算是信息論中的經典問題.討論瞭利用協調函數理論計算信道容量,尤其是帶約束的信道容量的方法.將最大熵的計算作為信道容量計算的特殊情況.作為應用,在證明瞭單位成本信道容量函數的單峰性的基礎上,提齣瞭相應的多項式時間算法.
신도용량화최대적적계산시신식론중적경전문제.토론료이용협조함수이론계산신도용량,우기시대약속적신도용량적방법.장최대적적계산작위신도용량계산적특수정황.작위응용,재증명료단위성본신도용량함수적단봉성적기출상,제출료상응적다항식시간산법.