[論文レビュー] A Derivation of the Source-Channel Error Exponent Using Nonidentical Product Distributions

Adrià Tauste Campo, Gonzalo Vazquez-Vilar+3 more|arXiv (Cornell University)|Mar 25, 2013

Wireless Communication Security Techniques参考文献 16被引用数 2

ひとこと要約

本稿では、各ソースメッセージクラスごとに同一でない積分布を用いることで、共同ソース・チャネル符号化の新しい確率的符号化誤り指数を導出する。これは、球 Packing 上界がタイトな場合に、固定またはメッセージに依存しない分布を用いた従来の手法よりも、最適に選ばれた1つまたは2つの分布で十分であることを示している。

ABSTRACT

This paper studies the random-coding exponent of joint source-channel coding for a scheme where source messages are assigned to disjoint subsets (referred to as classes), and codewords are independently generated according to a distribution that depends on the class index of the source message. For discrete memoryless systems, two optimally chosen classes and product distributions are found to be sufficient to attain the sphere-packing exponent in those cases where it is tight.

研究の動機と目的

• コードワードを単一の固定分布からではなく、クラスに依存する分布から生成することを許容することで、共同ソース・チャネル符号化における誤り指数を向上させること。
• 離散的記憶なしシステムにおいて、達成可能な誤り指数と球 Packing 上界との差を埋めること。
• 最適な誤り指数を達成するためにコードブックに必要な異なる分布の最小数を特定すること。
• ソースメッセージクラスとそれらに関連する分布を考慮に入れた新しい確率的符号化境界を提供すること。
• 球 Packing の誤り指数がタイトな場合に、最適な集合で1つまたは2つの分布のみを用いても達成可能であることを示すこと。

提案手法

• 異なるソースメッセージに対して、そのクラスインデックスに応じて独立に積分布からコードワードを抽出する符号集合を提案する。
• ソースタイプクラスとそれらに関連するチャネル遷移確率を考慮することで、平均誤り確率に関する新しい確率的符号化境界を導出する。
• 大偏差解析とタイプクラスの列挙を用いて誤り確率を評価し、支配的となる指数的項に注目する。
• 集合 Q におけるチャネル信頼性関数 E₀(ρ, W, Q) の凹包を用いて指数を導出する。
• Gallager のソース関数 Es(ρ, P) とチャネル関数 E₀(ρ, W, Q) を用いて、相互情報量とダイバージェンス項の形で誤り指数を表現する。
• タイプクラス上でのダイバージェンスおよびエントロピー関数の一様連続性を用い、ブロック長 n → ∞ の極限を取ることで、最終的な指数式を得る。

実験結果

リサーチクエスチョン

• RQ1 クラス依存の分布を用いた共同ソース・チャネル符号化方式は、球 Packing 誤り指数を達成できるか？
• RQ2 最適な誤り指数を達成するためにコードブックに必要な異なる積分布の最小数は何か？
• RQ3 同一でない分布を用いて導出された誤り指数は、Gallager の固定分布法と Csiszár の手法と比べてどのように異なるか？
• RQ4 球 Packing 誤り指数がタイトで、かつこの新しい符号化方式によって達成可能となる条件は何か？
• RQ5 チャネル信頼性関数の凹包を用いて、ソースタイプとチャネルタイプの最小化として誤り指数を表現できるか？

主な発見

• クラス依存の積分布を用いた提案された符号集合は、球 Packing 誤り指数がタイトなすべての場合において、それを達成する。
• 最適なコードブックにおいては、球 Packing 誤り指数を達成するために、異なる積分布が1つまたは2つで十分である。
• 誤り指数は maxρ∈[0,1] {Ē₀(ρ, W, Q) − tEs(ρ, P)} で与えられ、Ē₀ は集合 Q におけるチャネル信頼性関数の凹包である。
• 導出過程から、レート t が上界がタイトになる領域にある場合に、誤り指数が上界（球 Packing）と一致することが示された。
• 固定分布法よりも高い、または同等の誤り指数を達成できることから、Gallager の固定分布法に比べて改善が図られた。特に、固定分布法が不足を示す領域において顕著である。
• 各ソースクラスごとの分布選択が、ソース符号化とチャネル符号化の信頼性の最適なトレードオフを達成するために極めて重要であることが確認された。