Computation of channel capacity based on self-concordant functions
作者： Da-gang Tian , Yi-qun Huang
DOI: 10.1155/2012/318946
关键词:
摘要: The computation of channel capacity is a classical issue in information theory. We prove that algorithms based on self-concordant functions can be used to deal with such issues, especially when constrains are included. A new algorithm compute the per unit cost proposed. same view suited maximum entropy. All polynomial time.
hindawi.com参考文章(28)
Anil K. Bera, Sung Y. Park, Optimal Portfolio Diversification Using the Maximum Entropy Principle Econometric Reviews. ,vol. 27, pp. 484- 512 ,(2008) , 10.1080/07474930801960394
M. Chiang, S. Boyd, Geometric programming duals of channel capacity and rate distortion IEEE Transactions on Information Theory. ,vol. 50, pp. 245- 258 ,(2004) , 10.1109/TIT.2003.822581
Yaming Yu, Squeezing the Arimoto–Blahut Algorithm for Faster Convergence IEEE Transactions on Information Theory. ,vol. 56, pp. 3149- 3157 ,(2010) , 10.1109/TIT.2010.2048452
W. Byrne, Alternating minimization and Boltzmann machine learning IEEE Transactions on Neural Networks. ,vol. 3, pp. 612- 620 ,(1992) , 10.1109/72.143375
A.S. Khayrallah, D.L. Neuhoff, Coding for channels with cost constraints international symposium on information theory. ,vol. 42, pp. 854- 867 ,(1995) , 10.1109/18.490550
F. Alajaji, N. Whalen, The capacity-cost function of discrete additive noise channels with and without feedback IEEE Transactions on Information Theory. ,vol. 46, pp. 1131- 1140 ,(2000) , 10.1109/18.841196
Xue-Bin Liang, Correction to "An Algebraic, Analytic, and Algorithmic Investigation on the Capacity and Capacity-Achieving Input Probability Distributions of Finite-Input–Finite-Output Discrete Memoryless Channels" [Mar 08 1003-1023] IEEE Transactions on Information Theory. ,vol. 54, pp. 1003- 1023 ,(2008) , 10.1109/TIT.2007.915703
Marius Kleiner, Bixio Rimoldi, On fidelity per unit cost international symposium on information theory. pp. 1639- 1643 ,(2009) , 10.1109/ISIT.2009.5205793
Aharon Ben-Tal, Marc Teboulle, Extension of some results for channel capacity using a generalized information measure Applied Mathematics and Optimization. ,vol. 17, pp. 121- 132 ,(1988) , 10.1007/BF01448363
Michael Mitzenmacher, A survey of results for deletion channels and related synchronization channels Probability Surveys. ,vol. 6, pp. 1- 33 ,(2009) , 10.1214/08-PS141