招待講演 情報理論における4種類の確率的極限とそれらの操作的意味 (情報理論)  [in Japanese] Invited Talk : Four Limits in Probability and Their Operational Meanings in Information Theory  [in Japanese]

Search this Article

Author(s)

Abstract

HanとVerduによって提案された情報スペクトル的手法では,情報理論的な多くの問題において確率的上極限または下極限で定義される量が操作的な意味をもつ.本稿では,従来と異なる形の確率的な極限を2種類導入して,従来の2つの確率的極限と合わせて合計4種類の情報源の特徴量を定義し,その有用性を議論する.まず定義した4つの量の大小を比較し,情報源がある性質をもてば大小関係が一通りに決まることを示す.次に,4つの量の一般情報源の固定長符号化における操作的意味を論じる.さらに応用として,一般情報源の新たな強逆性を定義でき,その必要十分条件が4つの量を用いて記述できることなどを示す.最後に相関をもつ2つの情報源の独立符号化における楽観的な達成可能レート領域を求める問題に適用した結果を示す.

In information-spectrum methods proposed by Han and Verdu, quantities defined by using the ordinary superior/inferior limits in probability have operational meanings in various information-theoretic problems. In this paper we introduce another two nonconventional limits in probability and define four kinds of quantities by using the ordinary and the nonconventional limits. We first show that the four quantities satisfy a certain inequality if a source satisfies a certain property. Next, we discuss operational meanings of the four quantities in fixed-length coding of a general source. We also give applications of the four quantities such that we can give necessary and sufficient conditions that correspond to nonconventional strong converse properties. Finally, we explain a result on the achievable rate region in the optimistic sense of separate coding of two correlated general sources.

Journal

  • IEICE technical report. Information theory

    IEICE technical report. Information theory 113(483), 119-126, 2014-03-10

    The Institute of Electronics, Information and Communication Engineers

Codes

  • NII Article ID (NAID)
    110009861927
  • NII NACSIS-CAT ID (NCID)
    AN10013083
  • Text Lang
    JPN
  • ISSN
    0913-5685
  • NDL Article ID
    025412024
  • NDL Call No.
    Z16-940
  • Data Source
    NDL  NII-ELS 
Page Top