[論文レビュー] Distributed Joint Source-Channel Coding for arbitrary memoryless correlated sources and Source coding for Markov correlated sources using LDPC codes

Vaneet Aggarwal|ArXiv.org|Feb 19, 2008

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

ひとこと要約

本稿では、任意の無記憶相関源およびマルコフ相関源に対して、Slepian-Wolf 確率領域内の任意の点で動作する LDPC コードを用いた分散型共同ソースチャネル符号化方式を提案する。Wyner のシンディローム概念を拡張し、特徴的なメッセージパッシングルールを適用した LDPC コード上で信念伝搬を適用することで、任意の相関モデルおよびチャネル状態下でも、共同ソースチャネル符号化および分散型ソース符号化の両方で容量近傍性能を達成する。

ABSTRACT

In this paper, we give a distributed joint source channel coding scheme for arbitrary correlated sources for arbitrary point in the Slepian-Wolf rate region, and arbitrary link capacities using LDPC codes. We consider the Slepian-Wolf setting of two sources and one destination, with one of the sources derived from the other source by some correlation model known at the decoder. Distributed encoding and separate decoding is used for the two sources. We also give a distributed source coding scheme when the source correlation has memory to achieve any point in the Slepian-Wolf rate achievable region. In this setting, we perform separate encoding but joint decoding.

研究の動機と目的

• 任意の無記憶相関源に対して、Slepian-Wolf 確率領域内の任意の点で実用的な分散型共同ソースチャネル符号化方式を開発すること。
• LDPC コードの適用を二値対称チャネルモデルに限定せず、任意の相関構造および任意のリンク容量に拡張すること。
• マルコフ相関源のための分散型ソース符号化を、LDPC コードを用いた共同復号化および信念伝搬により実現すること。
• 不規則な LDPC コードと反復復号化を用いたシミュレーションにより、容量近傍性能を実証すること。
• LDPC を用いた構成により、理論的 Slepian-Wolf 限界と実装の間のギャップを埋めること。

提案手法

• ソース相関を二値チャネルとしてモデル化し、システム的ビットとパリティビットを複数のソースに分散して符号化する LDPC コードを用いて、Wyner のシンディロームアプローチを適応する。
• 状態遷移の事前確率を、マルコフモデル上の信念伝搬により計算し、相関モデルから導出された尤度を用いる。
• ビットノード、チェックノード、およびマルコフモデル間でのメッセージパッシングを実施し、信頼性指標（|0.5 - a_n^x| と |0.5 - b_n^x|）に基づく反復更新により、優先度を決定する。
• 情報ビットに高い変数ノード次数、パリティビットに低い次数を割り当てることで、不均等エラー保護を実現する。
• 反復的信念伝搬による共同復号化を実装：メッセージはビットノードからマルコフモデルへ、次にチェックノードへ、再びビットノードへと伝搬され、収束まで繰り返す。
• メッセージ更新中に事後確率の合計が 1 になるように正規化係数（η_n）を用い、信念伝搬の整合性を維持する。

実験結果

リサーチクエスチョン

• RQ1 任意の無記憶相関源に対して、LDPC コードを用いて Slepian-Wolf 確率領域の任意の点を達成できるか？
• RQ2 任意のソース相関モデルおよび任意のチャネル容量に対して、LDPC コードを用いて共同ソースチャネル符号化を設計できるか？
• RQ3 マルコフモデル上の信念伝搬は、記憶構造を持つ相関の分散型ソース符号化における復号性能を向上させられるか？
• RQ4 不規則な LDPC コード設計は、マルコフ源を伴う分散型ソース符号化における性能にどのような影響を与えるか？
• RQ5 LDPC コードにおける不均等エラー保護は、共同ソースチャネル符号化方式における復号信頼性にどのような影響を与えるか？

主な発見

• 提案手法は、任意の無記憶相関源に対して、Slepian-Wolf 確率領域全体で容量近傍性能を達成する。
• シミュレーションにより、k=6250、α=0.2、R_X1=R_X2=0.75 の条件下で、マルコフ相関下でレート 0.8421、C_f=C_b=0.5 を達成した。
• 不規則な LDPC コード（例：(3,x) で特徴的な次数分布を有する）を用いることで、正則な符号より性能が向上し、特に高 SNR 環境で顕著である。
• 状態依存尤度と反復的メッセージパッシングを用いた信念伝搬により、各エンコーダーに部分的な情報しか与えられていない場合でも、信頼性の高い復号が可能である。
• 符号化時にソース間通信が不要であり、受信側でのパリティビットとシステム的ビットのみを用いて両ソースを正常に復号した。
• 従来の対称的または非対称的な Slepian-Wolf 領域の点に限定された研究を一般化し、任意のレート割り当てを可能にした。