[論文レビュー] Bilayer LDPC Convolutional Codes for Half-Duplex Relay Channels

Zhongwei Si, Ragnar Thobaben+1 more|arXiv (Cornell University)|Feb 25, 2011

Cooperative Communication and Network Coding参考文献 9被引用数 7

ひとこと要約

本稿では、半二重リレーチャネルにおける正則な二層LDPC畳み込み型符号を提案し、二値消去チャネル（BEC）において、送信元-リレーや送信元-受信者リンクの両方で同時に容量を達成する性能を実現する。この手法は、チャネルパラメータから直接導出される構造的・正則な度数分布を用い、複雑な最適化を回避し、AWGNチャネルにおいてブロック符号の対比で顕著なSNR利得を示す近シャノン限界性能を達成する。

ABSTRACT

In this paper we present regular bilayer LDPC convolutional codes for half-duplex relay channels. For the binary erasure relay channel, we prove that the proposed code construction achieves the capacities for the source-relay link and the source-destination link provided that the channel conditions are known when designing the code. Meanwhile, this code enables the highest transmission rate with decode-and-forward relaying. In addition, its regular degree distributions can easily be computed from the channel parameters, which significantly simplifies the code optimization. Numerical results are provided for both binary erasure channels (BEC) and AWGN channels. In BECs, we can observe that the gaps between the decoding thresholds and the Shannon limits are impressively small. In AWGN channels, the bilayer LDPC convolutional code clearly outperforms its block code counterpart in terms of bit error rate.

研究の動機と目的

• デコードアンドフォワード（DF）リレーリングを用いる半二重リレーチャネルにおける分散型チャネル符号を設計し、可能な限り高い伝送レートを達成すること。
• 従来のLDPCブロック符号における不規則な度数分布設計に起因する複雑さとチャネル依存性を回避することで、符号最適化を簡素化すること。
• LDPC畳み込み型符号の利点（例：再帰的符号化、スライディングウィンドウデコード）を活用し、リレーネットワークにおける遅延と複雑さを低減すること。
• 正則な二層LDPC畳み込み型符号が、二値消去チャネルにおいて送信元-リレーおよび送信元-受信者リンクの両方で容量に達することを実証すること。
• 実用的AWGNチャネルにおける性能を評価し、ブロック符号の対比と比較することで、ビット誤り率およびSNR効率の向上を検証すること。

提案手法

• 提案された符号構造は二層から構成され、第1層は送信元-リレー符号、第2層は送信元-受信者符号であり、第2層はリレ一が生成するシンディームビットを組み込む。
• 符号は、固定された変数ノードおよびチェックノードの度数（l₁, r, l₂）を有する正則なLDPC畳み込み型符号集合を用いて構築され、チャネルの消去確率ε_SRおよびε_SDから直接導出される。
• BECにおいて、符号はBPデコード閾値がブロック長およびウィンドウサイズの増加に伴いチャネル容量に収束することにより、両リンクで容量を達成する。
• 二層符号は、受信側のチェックノード数が変数ノード総数に送信元-受信者消去確率を乗じたものに等しくなるように設計され、完全なレート回復が保証される。
• プロトグラフに基づく構築法を用いて二層符号を実現し、第2層の変数ノード度数l₂はl₂ = r(ε_SD − ε_SR)として計算され、体系的レート適応が可能になる。
• スライディングウィンドウデコードを受信側に適用し、畳み込み構造を活用して完全なバッファ保存を不要とし、効率的かつ低遅延なデコードを実現する。

実験結果

リサーチクエスチョン

• RQ1 チャネル状態情報が事前に把握可能な半二重リレーチャネルにおいて、正則な二層LDPC畳み込み型符号が送信元-リレーおよび送信元-受信者リンクの両方で容量に達するか。
• RQ2 二層LDPC畳み込み型符号における正則な度数分布の使用により、従来の不規則な度数分布の複雑でチャネル依存の最適化を回避できるか。
• RQ3 AWGNチャネルにおいて、二層LDPC畳み込み型符号の性能は、同等のハードウェア複雑度を有するブロック符号の対比と比較して、ビット誤り率およびSNR効率で優れているか。
• RQ4 デコードアンドフォワードリレーリング下での提案符号の実現可能レートは何か。また、DFプロトコルから導出される理論的上限と一致するか。
• RQ5 二層LDPC畳み込み型符号集合のデコード閾値は、二値消去チャネルにおいてどの程度シャノン限界に近づくか。

主な発見

• 二値消去チャネル（BEC）において、チャネルパラメータが設計時時点で既知である場合、二層LDPC畳み込み型符号は送信元-リレーおよび送信元-受信者リンクの両方でシャノン容量に達する。
• 二層LDPC畳み込み型符号のデコード閾値は、シャノン限界に極めて近く、数値結果では「驚くほど小さい」と記述されるほどの小さなギャップを示す。
• AWGNチャネルにおいて、同等のハードウェア複雑度を有する正則な二層LDPCブロック符号と比較して、リレ一では0.5 dB、受信者では1.3 dBのSNR利得を達成する。
• 符号構造により再帰的符号化とスライディングウィンドウデコードが可能となり、ブロック符号手法と比較して遅延と複雑さが顕著に低減される。
• 度数分布の正則性のおかげで、チャネルパラメータから直接計算可能となり、不規則LDPC符号設計で必要な反復的最適化手順の必要性が排除される。
• 符号構造から導出された第1フェーズの時間割合（α′）は、DF可能なレートを最大化する理論的最適値と一致し、レート最適性が確認される。