A novel information transmission problem and its optimal solution

被引:0
|
作者
Bach, Eric [1 ]
Cai, Jin-Yi [1 ]
机构
[1] Univ Wisconsin, Dept Comp Sci, Madison, WI 53706 USA
来源
FUNDAMENTALS OF COMPUTATION THEORY, PROCEEDINGS | 2007年 / 4639卷
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We propose and study a new information transmission problem motivated by today's internet. Suppose a real number needs to be transmitted in a network. This real number may represent data or control and pricing information of the network. We propose a new transmission model in which the real number is encoded using Bernoulli trials. This differs from the traditional framework of Shannon's information theory. We propose a natural criterion for the quality of an encoding scheme. Choosing the best encoding reduces to a problem in the calculus of variations, which we solve rigorously. In particular, we show there is a unique optimal encoding, and give an explicit formula for it. We also solve the problem in a more general setting in which there is prior information about the real number, or a desire to weight errors for different values non-uniformly. Our tools come mainly from real analysis and measure-theoretic probability, but there is also a connection to classical mechanics. Generalizations to higher dimensional cases are open.
引用
收藏
页码:64 / +
页数:2
相关论文
共 50 条
  • [31] On the Numerical Solution of a Transmission Eigenvalue Problem
    Gegovska-Zajkova, S.
    Jovanovic, Bosko S.
    Jovanovic, Irena M.
    NUMERICAL ANALYSIS AND ITS APPLICATIONS: 4TH INTERNATIONAL CONFERENCE, NAA 2008, 2009, 5434 : 289 - +
  • [32] If Intergenerational Transmission Is the Problem, Then What Is the Solution?
    Marek S Kopacz
    Craig J Bryan
    Neuropsychopharmacology, 2016, 41 : 2965 - 2965
  • [33] If Intergenerational Transmission Is the Problem, Then What Is the Solution?
    Kopacz, Marek S.
    Bryan, Craig J.
    NEUROPSYCHOPHARMACOLOGY, 2016, 41 (13) : 2965 - 2965
  • [34] Numerical solution of a parabolic transmission problem
    Jovanovic, Bosko S.
    Vulkov, Lubin G.
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2011, 31 (01) : 233 - 253
  • [35] Numerical solution of the optimal measurement problem
    A. L. Shestakov
    A. V. Keller
    E. I. Nazarova
    Automation and Remote Control, 2012, 73 : 97 - 104
  • [36] Numerical solution of the optimal measurement problem
    Shestakov, A. L.
    Keller, A. V.
    Nazarova, E. I.
    AUTOMATION AND REMOTE CONTROL, 2012, 73 (01) : 97 - 104
  • [37] Optimal solution for a cancer radiotherapy problem
    Bertuzzi, A.
    Bruni, C.
    Papa, F.
    Sinisgalli, C.
    JOURNAL OF MATHEMATICAL BIOLOGY, 2013, 66 (1-2) : 311 - 349
  • [38] Numerical solution of an optimal control problem
    Boldyrev, VI
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2000, 39 (03) : 415 - 422
  • [39] SOLUTION OF LINEAR PROBLEM IN OPTIMAL CONTROL
    DEMYANOV, VF
    KHOMENYU.VV
    AUTOMATION AND REMOTE CONTROL, 1964, 24 (09) : 1068 - &
  • [40] Solution of a Goursat problem in optimal domains
    Tutschke, Wolfgang
    GEORGIAN MATHEMATICAL JOURNAL, 2007, 14 (01) : 195 - 202