論文

査読有り
2015年9月

A Dichotomy of Functions in Distributed Coding: An Information Spectral Approach

IEEE TRANSACTIONS ON INFORMATION THEORY
  • Shigeaki Kuzuoka
  • ,
  • Shun Watanabe

61
9
開始ページ
5028
終了ページ
5041
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1109/TIT.2015.2458871
出版者・発行元
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC

The problem of distributed data compression for function computation is considered, where: 1) the function to be computed is not necessarily symbolwise function and 2) the information source has memory and may not be stationary nor ergodic. We introduce the class of smooth sources and give a sufficient condition on functions so that the achievable rate region for computing coincides with the Slepian-Wolf region (i.e., the rate region for reproducing the entire source) for any smooth sources. Moreover, for symbolwise functions, the necessary and sufficient condition for the coincidence is established. Our result for the full side-information case is a generalization of the result by Ahlswede and Csiszar to sources with memory; our dichotomy theorem is different from Han and Kobayashi's dichotomy theorem, which reveals an effect of memory in distributed function computation. All results are given not only for fixed-length coding but also for variable-length coding in a unified manner. Furthermore, for the full side-information case, the error probability in the moderate deviation regime is also investigated.

リンク情報
DOI
https://doi.org/10.1109/TIT.2015.2458871
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000360015900034&DestApp=WOS_CPL
ID情報
  • DOI : 10.1109/TIT.2015.2458871
  • ISSN : 0018-9448
  • eISSN : 1557-9654
  • Web of Science ID : WOS:000360015900034

エクスポート
BibTeX RIS