[論文レビュー] Performance of Spatially-Coupled LDPC Codes and Threshold Saturation over BICM Channels

Arvind Yedla, Mostafa El‐Khamy+2 more|arXiv (Cornell University)|Mar 1, 2013

Error Correcting Code Techniques参考文献 17被引用数 5

ひとこと要約

本稿は、ビットインターリーブドコーデッドモデュレーション（BICM）チャネルにおける空間的結合型LDPC符号の性能を調査し、その信念伝播（BP）デコーディング閾値が、元のLDPC集合の最大後確率（MAP）閾値に近づくことを示した。これは閾値飽和の確認である。密度推移とGEXIT曲線解析を用いて、著者らは、さまざまなモデュレーション方式を用いたAWGNおよびレイノルズフェージングチャネルにおいて、SC-LDPC符号がほぼ容量性能を達成することを示した。

ABSTRACT

We study the performance of binary spatially-coupled low-density parity-check codes (SC-LDPC) when used with bit-interleaved coded-modulation (BICM) schemes. This paper considers the cases when transmission takes place over additive white Gaussian noise (AWGN)channels and Rayleigh fast-fading channels. The technique of upper bounding the maximum-a-posteriori (MAP) decoding performance of LDPC codes using an area theorem is extended for BICM schemes. The upper bound is computed for both the optimal MAP demapper and the suboptimal max-log-MAP (MLM) demapper. It is observed that this bound approaches the noise threshold of BICM channels for regular LDPC codes with large degrees. The rest of the paper extends these techniques to SC-LDPC codes and the phenomenon of threshold saturation is demonstrated numerically. Based on numerical evidence, we conjecture that the belief-propagation (BP) decoding threshold of SC-LDPC codes approaches the MAP decoding threshold of the underlying LDPC ensemble on BICM channels. Numerical results also show that SC-LDPC codes approach the BICM capacity over different channels and modulation schemes.

研究の動機と目的

• 空間的結合型LDPC（SC-LDPC）符号の性能を、AWGNおよびレイノルズフェージングチャネルにおけるビットインターリーブドコーディングモデュレーション（BICM）システムで分析すること。
• MAPデコーディング閾値の上界を求めるために、BICM方式への領域定理およびGEXIT関数解析を拡張すること。
• SC-LDPC符号における閾値飽和を数値的に実証すること。ここで、BP閾値が元のLDPC集合のMAP閾値に近づくことを示す。
• さまざまなモデュレーション形式およびチャネル状態下で、SC-LDPC符号の収束性能がBICM容量限界にどの程度近づくかを評価すること。

提案手法

• 著者らは、MAPデコーディング閾値の上界を求めるために、BICMチャネルへの領域定理およびGEXIT関数形式を拡張し、BP-GEXIT関数を用いた上界を導出する。
• 彼らは、BICMシステムにおける最適MAPおよび準最適max-log-MAPデマッパーの両方の近似閾値を計算するために、ガウス混合近似を用いた密度推移を適用する。
• 空間的結合型LDPC（SC-LDPC）集合は、空間窓内で元のLDPC符号を結合することで構築され、変数ノードとチェックノードはそれぞれ位置 [-L, L] および [-L, L+w-1] に配置される。
• SC-LDPC符号の設計レートは、結合長L、結合幅w、および度数パラメータlとrの関数として導出され、結合に起因するレート損失を考慮する。
• 密度推移を用いた数値シミュレーションにより、反復回数に伴う対数尤度比密度の推移を追跡し、固定点でのBP-GEXIT関数を計算する。
• 領域閾値は、∫α¹ gBP(α) dα = R(λ,ρ) を満たす最大のαとして計算され、これはMAP閾値の上界を提供する。

実験結果

リサーチクエスチョン

• RQ1 空間的結合型LDPC符号の信念伝播（BP）デコーディング閾値は、BICMシステムにおいて、元のLDPC集合の最大後確率（MAP）閾値に飽和するか？
• RQ2 AWGNおよびレイノルズフェージングチャネルにおいて、SC-LDPC符号の性能は理論的なBICM容量限界と比べてどの程度か？
• RQ3 最適MAPデマッパーと準最適max-log-MAPデマッパーの選択が、BICMシステムにおけるデコーディング閾値および性能上界にどの程度の影響を及ぼすか？
• RQ4 GEXIT関数および領域定理は、任意のモデュレーション形式を有するBICMチャネルの解析に効果的に拡張可能か？

主な発見

• BP-GEXIT関数を用いた領域閾値は、BICMチャネルにおける高次度の正則LDPC符号のMAPデコーディング閾値に対してタイトな上界を提供する。
• 数値的結果により、SC-LDPC符号のBP閾値が元のLDPC集合のMAP閾値に近づくことが確認され、BICM環境下での閾値飽和の仮説が裏付けられた。
• SC-LDPC符号は、QPSK、16-QAM、その他のモデュレーション方式を含む、AWGNおよびレイノルズフェージング速いフェージングチャネルにおいて、ほぼ容量性能を達成する。
• BICMシステムのBP-GEXIT曲線は、コード度数が高くなるに従い、特に高SNR領域でBPとMAP閾値の差が小さくなることを示している。
• 準最適max-log-MAPデマッパーは最適MAPデマッパーと比較して性能ギャップを生じるが、SC-LDPC構成により依然としてほぼ容量性能が達成される。
• SC-LDPC符号の設計レートには、w/(2L+1)に比例するレート損失項が含まれており、結合長Lが増加するに従いその影響が薄れる。