Core Concepts
可変長ストップフィードバックコーディングを用いて、Markov情報源からの正確な情報の最小年齢を実現する。フィードバック時間の最適化により、平均遅延が最小とならない場合でも平均正確情報年齢を最小化できることを示す。
Abstract
本研究では、Markov情報源からの正確な情報の最小年齢を実現するために、可変長ストップフィードバックコーディングを用いた通信システムを検討している。
主な内容は以下の通り:
可変長ストップフィードバックコーディングを用いた通信モデルを定義し、フィードバック時間の最適化問題を定式化する。
平均正確情報年齢を最小化するためのMarkov決定過程(MDP)を導出する。また、平均遅延を最小化するMDPも導出し、比較対象とする。
数値実験により、平均遅延が最小とならない場合でも平均正確情報年齢を最小化できることを示す。また、定期的なフィードバック方式が良好な性能を示すことを明らかにする。
本研究の結果から、フィードバック時間の構造が重要な役割を果たすことが分かり、効率的な定期的フィードバック方式の導出が今後の課題として示される。
Stats
情報源の状態遷移確率は、同一状態間の遷移確率αが異状態間の遷移確率μよりも大きい(α > μ)。
フィードバック遅延は一定のβ時間スロットである。
誤り確率閾値ϵ = 10^-3とする。