TIAN Da-gang. Notes on channel capacity per unit cost[J]. 2011, 32(4): 32-38.DOI:
关于单位成本信道容量的注记
摘要
针对单位成本信道容量的计算问题
首先将一个联系单位成本信道容量与容量成本函数的基本定理推广到一般凸函数的情况
并证明了推广的单位成本容量函数具有单峰性
然后给出了一个利用单峰函数的性质计算单位成本信道容量的算法。同时
针对信道容量成本函数的计算问题
证明了这类带约束的信道容量的计算问题可以化为一个目标函数具有自协调性的凸优化问题
并给出了具体的算法和算法的计算量。
Abstract
For the computation of the capacity per unit cost
an extension of the basic theorem connect the capacity per unit cost with the capacity-cost function was made
and the single peak of the generalized capacity-cost function per unit cost was proved.Then
an algorithm to locate the optimal point of the generalized capacity-cost function per unit cost based on the single peak of the function was proposed.Meanwhile
it was proved that the computation of the capac-ity-cost function
which is a constrained channel capacity issue
can be expressed as a convex optimization
to which the objective function is self-concordant.The algorithm and its computational complexity were given.