[論文レビュー] Design and Analysis of E2RC Codes

Cuizhu Shi, Aditya Ramamoorthy|ArXiv.org|Mar 13, 2009

Error Correcting Code Techniques参考文献 18被引用数 6

ひとこと要約

本稿では、レート対応LDPCコード設計の向上を目的として、準構造的かつプロトグラフに基づく$E^{2}RC$コードを導入する。EXITチャートに基づく最適化と、新規の高速EXIT関数計算手法を用いて、複数のパuncturingレートにわたる性能を統合的に最適化し、最大変数ノード次数が20の場合、容量へのギャップが0.3 dB未塔を達成した。

ABSTRACT

We consider the design and analysis of the efficiently-encodable rate-compatible ($E^2RC$) irregular LDPC codes proposed in previous work. In this work we introduce semi-structured $E^2RC$-like codes and protograph $E^2RC$ codes. EXIT chart based methods are developed for the design of semi-structured $E^2RC$-like codes that allow us to determine near-optimal degree distributions for the systematic part of the code while taking into account the structure of the deterministic parity part, thus resolving one of the open issues in the original construction. We develop a fast EXIT function computation method that does not rely on Monte-Carlo simulations and can be used in other scenarios as well. Our approach allows us to jointly optimize code performance across the range of rates under puncturing. We then consider protograph $E^2RC$ codes (that have a protograph representation) and propose rules for designing a family of rate-compatible punctured protographs with low thresholds. For both the semi-structured and protograph $E^2RC$ families we obtain codes whose gap to capacity is at most 0.3 dB across the range of rates when the maximum variable node degree is twenty.

研究の動機と目的

• 構造的パリティ制約下での系統部の最適でない度分布設計という、元の$E^{2}RC$コードにおける未解決の問題に取り組む。
• 元の構成における特定のパuncturingレートまたは複数のレートにわたる性能最適化の欠如を解消する。
• 元の$E^{2}RC$コードが低レートで大きな最大チェックノード次数のために観測される高い誤りフロアを低減する。
• 巡回置換を用いた効率的な実装を可能にする構造的設計に、ランダムインターリーブを置き換えることで実用性を向上させる。
• 広い範囲のコードレートにわたる性能を統合的に最適化する、$E^{2}RC$-類似コードの体系的設計手法を開発する。

提案手法

• 系統部にランダムインターリーブを許容するが、$H_2$に決定的かつ下三角行列構造を持つ準構造的$E^{2}RC$-類似コードを提案する。
• 構造的$H_2$成分を考慮したEXITチャートベースの設計フレームワークを構築し、$H_1$の近似的最適度分布を特定する。
• プロトグラフ表現を持つ構造的コード成分のEXIT関数を計算する、高速かつモンテカルロを不要とする手法を提案する。
• 構成ルールを適用して、低閾値を持つレート対応パuncturedプロトグラフを生成することで、プロトグラフ$E^{2}RC$コードを設計する。
• 巡回置換行列を用いてプロトグラフから準循環LDPCコードを実装し、効率的な符号化と保存を可能にする。
• EXITチャート解析と密度発展を用いて、複数のパuncturingレートにわたるコード性能を統合的に最適化する。

実験結果

リサーチクエスチョン

• RQ1 パリティ部が固定された決定的構造を持つ場合、$E^{2}RC$コードの系統部の度分布をどのように最適に設計できるか。
• RQ2 プロトグラフ表現を持つ構造的コード成分に対して、高速かつシミュレーションを不要とするEXIT関数計算手法を開発できるか。
• RQ3 複数のパuncturingレートにわたる統合最適化が、レート対応$E^{2}RC$コードの性能をどの程度向上できるか。
• RQ4 どのような設計ルールが、低閾値および良好なパuncturing性能を有するプロトグラフベース$E^{2}RC$コードの構築を可能にするか。
• RQ5 提案された$E^{2}RC$変種の性能および誤りフロア特性は、さまざまなコードレートにおいて元の構成と比較してどの程度異なるか。

主な発見

• 提案された準構造的$E^{2}RC$コードは、最大変数ノード次数が20の場合、すべてのパuncturingレートで容量へのギャップが0.3 dB未塔を達成した。
• プロトグラフ$E^{2}RC$コードは、統合最適化された準構造的$E^{2}RC$コードと同等の性能を示し、シミュレーション結果が漸近的解析を裏付けた。
• 新規のEXIT関数計算手法により、モンテカルロシミュレーションを必要とせず正確な性能予測が可能となり、$E^{2}RC$コードに限らず応用可能である。
• 統合最適化フレームワークは、複数のレートにわたるコード性能を効果的に向上させ、元の$E^{2}RC$構成を上回った。
• プロトグラフベースの設計により、実装の複雑さと保存領域要件が低減され、巡回置換を用いた効率的な準循環符号化が可能になった。
• 構造的設計によるチェックノード次数の精密な制御により、元の$E^{2}RC$コードが低レートで示していた誤りフロア問題が緩和された。