[論文レビュー] Physical-layer Network Coding: A Random Coding Error Exponent Perspective

Shakeel Salamat Ullah, Gianluigi Liva+1 more|arXiv (Cornell University)|Jan 1, 2017

Cooperative Communication and Network Coding被引用数 2

ひとこと要約

本稿は、物理層ネットワークコーディング（PNC）におけるXORチャネルデコーディング（XOR-CD）という実用的だが部分的に最適でないデコーディング手法を用いて、二方向リレーチャネルにおけるランダムコーディング誤り指数を導出する。最適な最大尤度（ML）PNCデコーディングにおける誤り指数がXOR-CDでも達成可能であることを示し、実用的で低複雑性のPNCシステムにおける性能ベンチマークを確立する。

ABSTRACT

In this work, we derive the random coding error exponent for the uplink phase of a two-way relay system where physical layer network coding (PNC) is employed. The error exponent is derived for the practical (yet sub-optimum) XOR channel decoding setting. We show that the random coding error exponent under optimum (i.e., maximum likelihood) PNC channel decoding can be achieved even under the sub-optimal XOR channel decoding. The derived achievability bounds provide us with valuable insight and can be used as a benchmark for the performance of practical channel-coded PNC systems employing low complexity decoders when finite-length codewords are used.

研究の動機と目的

• 実用的で低複雑性のXOR-CDを用いたPNCシステムの性能を、最適なMLデコーディングではなく分析すること。
• 有限長コードを用いた二方向リレーアップリンクにおけるXOR-CDのランダムコーディング誤り指数を導出すること。
• 低複雑性デコーダを用いた実用的チャネル符号化PNCシステムの性能ベンチマークを提供すること。
• XOR-CDの解析を簡素化するための等価劣化チャネル（EDC）モデルを導入すること。

提案手法

• XOR-CDの性能解析を簡素化するために、等価劣化チャネル（EDC）モデルを導入する。
• 完全なおよび不一致のあるチャネル状態情報（CSI）の下で、XOR-CDのランダムコーディング誤り指数（RCE）を導出する。
• ギャラッジャーのランダムコーディングバウンド（RCB）を用いて、平均ブロック誤り確率を 2^(-NEG(R)) として表現する。
• EDCモデルを用いて、XOR-CDデコーディングを仮想の点対点チャネルとして扱い、誤り指数を計算する。
• 完全なCSIの下での誤り指数を、E0(ρ) = −log2 E[(E[p~Y|C(Y|C')^{1/(1+ρ)}] / p~Y|C(Y|C)^{1/(1+ρ)})^ρ] を用いて計算する。
• 不一致のあるCSIへの一般化として、不一致メトリックを導入し、推定されたチャネル係数に基づいてE0(ρ,s)を計算する。

実験結果

リサーチクエスチョン

• RQ1 最適なML PNCデコーディングにおけるランダムコーディング誤り指数が、部分的に最適でないXOR-CD戦略でも達成可能か？
• RQ2 有限長コードを用いた実用的PNCシステムにおけるXOR-CDの性能限界は何か？
• RQ3 チャネル推定の不一致がPNCシステムにおける誤り指数に与える影響は何か？
• RQ4 等価劣化チャネルモデルは、PNCにおけるXOR-CDの性能を正確に表現できるか？

主な発見

• XOR-CDにおけるランダムコーディング誤り指数は、最適なML PNCデコーディングと同一であり、部分的に最適なデコーディングでも最適誤り指数が達成可能であることを証明する。
• 導出された誤り指数は、実用的で有限長、チャネル符号化PNCシステムに低複雑性デコーダを用いた場合の性能ベンチマークとして機能する。
• BPSK変調を用いた(128,64)不規則IRA符号の場合、LDPC符号化PNCシステムは、完全なCSI下でランダムコーディングバウンドから1 dB以内のブロック誤り率10^-4を達成する。
• 推定誤差ϵ1とϵ2を伴う不一致CSI下でも、ランダムコーディングバウンドへの性能ギャップは1 dB以内に保たれ、チャネル推定誤差に対して高いロバスト性を示す。
• 等価劣化チャネル（EDC）モデルは、XOR-CDの解析を簡素化し、誤り指数の正確な導出を可能にする。
• 実用的PNCシステムにXOR-CDを用いることで、最適PNCデコーディングの理論的性能限界に近づけることが実証された。