...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Information Theory, IEEE Transactions on >Some Results on Distributed Source Coding for Interactive Function Computation
【24h】

Some Results on Distributed Source Coding for Interactive Function Computation

机译：交互式函数计算的分布式源编码的一些结果

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A two-terminal interactive distributed source coding problem with alternating messages for function computation at both locations is studied. For any number of messages, a computable characterization of the rate region is provided in terms of single-letter information measures. While interaction is useless in terms of the minimum sum-rate for lossless source reproduction at one or both locations, the gains can be arbitrarily large for function computation even when the sources are independent. For a class of sources and functions, interaction is shown to be useless, even with infinite messages, when a function has to be computed at only one location, but is shown to be useful, if functions have to be computed at both locations. For computing the Boolean AND function of two independent Bernoulli sources at both locations, an achievable infinite-message sum-rate with infinitesimal-rate messages is derived in terms of a 2-D definite integral and a rate-allocation curve. The benefit of interaction is highlighted in multiterminal function computation problem through examples. For networks with a star topology, multiple rounds of interactive coding is shown to decrease the scaling law of the total network rate by an order of magnitude as the network grows.
机译：研究了在两个位置都有交替消息进行功能计算的两终端交互式分布式源编码问题。对于任何数量的消息，都根据单字母信息度量提供了速率区域的可计算特征。尽管就一个或两个位置上无损源的再现的最小总速率而言，交互是无用的，但即使源是独立的，对于函数计算，增益也可以任意大。对于一类源和函数，当必须仅在一个位置上计算一个函数时，即使对于无限消息，交互也被证明是无用的，但是如果必须在两个位置上都计算函数，则交互被证明是有用的。为了在两个位置上计算两个独立的伯努利源的布尔与函数，根据二维定积分和速率分配曲线，得出了具有无限速率消息的可实现无限消息总速率。通过示例在多终端函数计算问题中强调了交互的好处。对于具有星形拓扑的网络，显示了多轮交互式编码，可随着网络的增长将总网络速率的缩放定律降低一个数量级。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号