[論文レビュー] Joint Source-Channel Coding Revisited: Random-Coding Bounds and Error Exponents

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

Wireless Communication Security Techniques被引用数 2

ひとこと要約

本稿は、離散的メモリレスなシステムにおけるランダム符号化指数の分析を通じて、共同ソースチャネル符号化を再考する。ソースメッセージはクラスにグループ化され、クラスに依存する分布に基づいて符号語が生成される。本稿では、球詰め指数がタイトな場合に、最適に選ばれた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.

研究の動機と目的

• クラスベースの符号語割り当て下での共同ソースチャネル符号化におけるランダム符号化指数の分析を目的とする。
• クラスベースの符号化が離散的メモリレスなシステムにおいて球詰め指数を達成可能かどうかを特定することを目的とする。
• 最適な誤り指数を達成するために必要な最小のクラス数と分布構造を同定することを目的とする。
• 球詰め指数がタイトであり、ランダム符号化によって達成可能となる条件を調査することを目的とする。

提案手法

• ソースメッセージを互いに素なクラスに分割するランダム符号化技術を用いる。
• クラスに依存する分布に従って符号語を独立に割り当てる。
• クラスベースのソースチャネル符号化に特化したランダム符号化バウンドを用いて誤り指数を分析する。
• 誤り指数を最大化するために2つのクラスと積分布について最適化を行う。
• 情報理論的ツールを用いてランダム符号化指数のバウンドを導出する。
• 導出された指数を球詰め指数と比較し、タイトさを評価する。

実験結果

リサーチクエスチョン

• RQ1 クラスベースの共同ソースチャネル符号化は、離散的メモリレスなシステムにおいて球詰め指数を達成可能か？
• RQ2 球詰め指数がタイトな場合に、球詰め指数を達成するために必要な最小のクラス数は何か？
• RQ3 クラスに依存する分布は、共同ソースチャネル符号化におけるランダム符号化指数にどのように影響するか？
• RQ4 球詰め指数がタイトであり、ランダム符号化によって達成可能となる条件は何か？
• RQ5 2つの最適に選ばれたクラスにおける積分布は、最適な誤り指数を達成可能か？

主な発見

• 球詰め指数がタイトな場合に、最適に選ばれた2つのクラスが十分であることが示された。
• これらの2つのクラスにおける積分布が最適なランダム符号化指数をもたらす。
• 球詰め指数がタイトな場合、クラスベースの符号化であってもランダム符号化によって球詰め指数が達成可能である。
• クラスに依存する分布の使用は、均等割り当てと比較して誤り指数の性能を向上させる。
• 指定された条件下で、ランダム符号化指数は球詰め指数と一致する。
• 結果は、最小限の構造を有するクラスベースの符号化が、共同ソースチャネル符号化における根本的限界に達することが示された。