情報理論における4つの確率的極限

DOI Web Site オープンアクセス

書誌事項

タイトル別名
  • Four Limits in Probability for Use in Information Theory
  • - A Brief Introduction to Information-Spectrum Methods with Four Limits -
  • ー4つの量の情報スペクトル理論超入門ー

説明

HanとVerdúによって提案された情報スペクトル的手法では，情報源符号化や通信路符号化などの情報理論の幾つかの主要な問題において，符号化の性能の限界が2つの確率的極限を用いて表される．本稿では，従来の2つの確率的極限に加えて，別の確率的極限を2つ導入する．そして固定長情報源符号化の問題において，これら4つの確率的極限を用いて定義される情報源の4つの特徴量の有用性について解説する．本稿ではまず，極めて一般的な情報源(一般情報源)に対する4つの特徴量の大小を比較し，自然な大小関係を持つための必要十分条件が情報源の正準性であることを示す．次に，4つの特徴量の一般情報源の固定長符号化における操作的な意味を述べる．更に1つの応用として，一般情報源に対する新たな強逆性が幾つか定義できること，それぞれの強逆性の必要十分条件が4つの特徴量を用いて記述できることを示す．最後に，相関のある2つの情報源の独立符号化における楽観的な達成可能レート領域を求める問題に対して，本手法を適用した結果を紹介する．以上のように，情報スペクトル的手法において，確率的極限を2種類から4種類に増やすことは，符号化の性能を新たに特徴付けして詳細に解析する上で有用である．

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ