[論文レビュー] Simple Low-Rate Non-Binary LDPC Coding for Relay Channels

Puripong Suthisopapan, Kenta Kasai+3 more|arXiv (Cornell University)|Aug 16, 2011

Cooperative Communication and Network Coding参考文献 30被引用数 3

ひとこと要約

本稿では、GF(2⁸)上での乗法的繰り返しと(2, dc)-構造を有する正則な非バイナリLDPC (NBLDPC) コードを用いた、デコードアンドフォワード半二重モードリレーチャネルのための単純な低レート非バイナリLDPC (NBLDPC) コーディング戦略を提案する。この方式は、リレーチャネルの実現可能レートから1.2 dB以内の性能を達成し、直接伝送と比較して1.1 dBのコーディングゲインを提供する。リレーや受信機での低複雑度デコードが可能であり、 puncturing を用いたレート互換性 HARQ とも互換性がある。

ABSTRACT

Binary LDPC coded relay systems have been well studied previously with the assumption of infinite codeword length. In this paper, we deal with non-binary LDPC codes which can outperform their binary counterpart especially for practical codeword length. We utilize non-binary LDPC codes and recently invented non-binary coding techniques known as multiplicative repetition to design the low-rate coding strategy for the decode-and-forward half-duplex relay channel. We claim that the proposed strategy is simple since the destination and the relay can decode with almost the same computational complexity by sharing the same structure of decoder. Numerical experiments are carried out to show that the performances obtained by non-binary LDPC coded relay systems surpass the capacity of direct transmission and also approach within less than 1.5 dB from the achievable rate of the relay channels.

研究の動機と目的

• 実用的なリレーシステムにおいて、バイナリLDPCコードの欠点、特に複雑な度数プロファイル最適化の必要性と、短〜中程度の符号語長での性能の低さを解消すること。
• 最適化されたバイナリLDPCコードの高遅延およびハードウェア複雑性を、正則構造を有する非バイナリLDPCコードを活用することで克服すること。
• リレーや受信機で共通のタンナーグラフ構造を用いることで、両者で効率的かつ低複雑度のデコードが可能な低レートコーディング戦略を設計すること。
• 度数プロファイル最適化や外側のBCHまたはRSコードを用いずに、最小限の設計オーバーヘッドで容量近接性能を達成すること。
• puncturingと調整可能な繰り返しパラメータを用いて、動的チャネル適応に対応するレート互換性 HARQ 操作を可能にすること。

提案手法

• 短〜中程度の長さで良好に動作することが経験的に知られている、列重みが一定の2の(2, dc)-正則非バイナリLDPCコード（GF(2⁸)上）を用いる。
• リレーでの乗法的繰り返しを採用：リレーはデコード済み符号語を再符号化し、T回繰り返して送信することで、有効レートを Rr = R_S,BC / T に増加させる。
• レート R = 1/3 の(2, dc)-正則母体コードに puncturing を適用し、より低いレート（例：R = 1/4）のコードを生成することで、レート互換性を実現する。
• リレーと受信機の両方で同じタンナーグラフ構造を用いることで、ほぼ同一の計算複雑度を保証する。
• 性能評価には密度発展とモンテカルロシミュレーションを用い、さまざまなコードレートとSNRレベルにおけるBERとFERに注目する。
• 符号語長 k = 1024 ビット、繰り返し因子 T = 2, 3 などの数値実験により、戦略を検証する。

実験結果

リサーチクエスチョン

• RQ1 正則構造を有する非バイナリLDPCコードは、実用的な符号語長において、最適化されたバイナリLDPCコードを上回る性能を示せるか？
• RQ2 乗法的繰り返しとpuncturingによって、性能を損なわず、デコードアンドフォワードリレーシステムでレート互換性 HARQ を実現できるか、その程度は？
• RQ3 (2, dc)-正則NBLDPCコードは、度数プロファイル最適化や外側コードなしで、容量近接性能を達成できるか？
• RQ4 同じコード構造を用いた場合、リレーと受信機におけるデコードの計算複雑度はどのように比較されるか？
• RQ5 中程度の符号語長において、提案手法とリレーチャネルの理論的実現可能レートとの性能ギャップはどの程度か？

主な発見

• 提案されたNBLDPC符号化リレーシステムは、情報長 k = 1024 ビット、レート Rr = 1/6 の条件下で、BER = 10⁻⁵ のとき、リレーチャネルの実現可能レートから1.2 dB以内のビット誤り率（BER）性能を達成した。
• 直接伝送のシャノン容量と比較して約1.1 dBのコーディングゲインを達成しており、著しい信頼性の向上を示している。
• 外側のBCHまたはRSコードを用いずに、ウェーブフォールド領域および誤り床領域の両方で優れたフレーム誤り率（FER）性能を達成した。
• Rr = 1/4 のパuncturedコードは、直接伝送より約0.75 dBのコーディングゲインを維持しており、レート互換性設計の有効性を裏付けている。
• Rr = 1/6 の閾値は、実現可能レートからわずか0.3 dBしか下回っておらず、密度発展解析において収束性が強く、ほぼ最適な性能であることを示している。
• 共通のタンナーグラフ構造のおかげで、リレーと受信機はほぼ同一のデコード複雑度を達成しており、効率的かつスケーラブルな実装が可能である。