[論文レビュー] On the Joint Source-Channel Coding Error Exponent for Discrete Memoryless Systems: Computation and Comparison with Separate Coding

Yangfan Zhong, Fady Alajaji+1 more|ArXiv.org|Jan 4, 2006

Wireless Communication Security Techniques参考文献 51被引用数 3

ひとこと要約

この論文は、離散的メモリレスなシステムにおける共同ソースチャネル符号化（JSCC）の誤り指数 $E_J$ とトレーン（分離）符号化の誤り指数 $E_T$ を計算し、比較している。シスツルの境界とアリモトのアルゴリズムを用いて、$E_T \leq E_J \leq 2E_T$ を示し、$E_J$ はしばしば $2E_T$ に近く、これは、有限の量子化を伴う加法性白色ガウス雑音（AWGN）およびレイノルズフェージングチャネルにおけるバイナリーソースなどの実用的システムで2 dBを超えるパワー利得を示している。

ABSTRACT

We investigate the computation of Csiszar's bounds for the joint source-channel coding (JSCC) error exponent, E_J, of a communication system consisting of a discrete memoryless source and a discrete memoryless channel. We provide equivalent expressions for these bounds and derive explicit formulas for the rates where the bounds are attained. These equivalent representations can be readily computed for arbitrary source-channel pairs via Arimoto's algorithm. When the channel's distribution satisfies a symmetry property, the bounds admit closed-form parametric expressions. We then use our results to provide a systematic comparison between the JSCC error exponent E_J and the tandem coding error exponent E_T, which applies if the source and channel are separately coded. It is shown that E_T <= E_J <= 2E_T. We establish conditions for which E_J > E_T and for which E_J = 2E_T. Numerical examples indicate that E_J is close to 2E_T for many source-channel pairs. This gain translates into a power saving larger than 2 dB for a binary source transmitted over additive white Gaussian noise channels and Rayleigh fading channels with finite output quantization. Finally, we study the computation of the lossy JSCC error exponent under the Hamming distortion measure.

研究の動機と目的

• 離散的メモリレスなソースおよびチャネルに対する共同ソースチャネル符号化（JSCC）誤り指数 $E_J$ を計算すること。
• Csiszárの境界が $E_J$ において達成されるレートの明示的式を導出すること。
• 性能および信頼性の観点から、$E_J$ とトレーン符号化誤り指数 $E_T$ を体系的に比較すること。
• 誤り指数およびパワー効率の観点から、分離符号化に比べたJSCCの性能向上を定量すること。
• ハミング歪み下での損失ありJSCCケースへの分析を拡張すること。

提案手法

• Fenchelの双対性およびパラメトリック表現を用いて、CsiszárのJSCC誤り指数 $E_J$ における境界の同等表現を導出する。
• 任意のソース・チャネルペアに対して $E_J$ を効率的に計算するため、アリモトのアルゴリズムを適用する。
• チャネルに対称性がある場合、$E_J$ の閉形式式を確立し、計算を簡略化する。
• ランダムコーディング誤り指数およびスフィアパッキング誤り指数の枠組みを用いて、$E_J$ と $E_T$ を境界づける。
• Blahutの手法によるソース誤り指数のパラメトリック表現を用いて、損失ありJSCC誤り指数を計算する。
• 双対性および凸性の議論を用いて、$E_T \leq E_J \leq 2E_T$ を証明し、等号成立および厳密不等号成立の条件を示す。

実験結果

リサーチクエスチョン

• RQ1 与えられた離散的メモリレスなソースおよびチャネルペアに対する共同ソースチャネル符号化誤り指数 $E_J$ の正確な値は何か？
• RQ2 信頼性およびパワー効率の観点から、$E_J$ とトレーン符号化誤り指数 $E_T$ との間には、定量的にどのような差があるか？
• RQ3 何の条件下で $E_J > E_T$ となり、また $E_J = 2E_T$ となるのか？
• RQ4 任意のソース・チャネルペアに対して、JSCC誤り指数を効率的に計算できるか？
• RQ5 実用的システム、たとえばノイジーなチャネルを通るバイナリーソースにおいて、JSCCがトレーン符号化に比べてどれほどパワーを節約できるか、その性能向上をどのように定量化できるか？

主な発見

• 共同ソースチャネル符号化誤り指数 $E_J$ は $E_T \leq E_J \leq 2E_T$ を満たし、性能向上の理論的上限を確立している。
• 多くのソース・チャネルペアにおいて、$E_J$ は $2E_T$ に非常に近く、これはトレーン符号化に比べて顕著な信頼性の向上を示している。
• 数値的結果から、加法性白色ガウス雑音およびレイノルズフェージングチャネルを介して送信されるバイナリーソースにおいて、有限出力量子化を伴う場合、2 dBを超えるパワー節約が確認された。
• チャネルが対称性を示す場合、$E_J$ の境界は閉形式のパラメトリック表現をとることができ、計算が容易になる。
• ハミング歪み下での損失ありJSCC誤り指数は、ソースのレート・歪み関数と発散最小化を含むパラメトリック表現を用いて計算された。
• $E_J > E_T$ となる条件は、ソースおよびチャネルの誤り指数の相対的な値に基づいて導出され、ソースの冗長性が実際に効果的に利用された場合に厳密不等号が成立する。