[論文レビュー] Moderate-Density Parity-Check Codes

Samuel Ouzan, Be'ery, Yair|ArXiv.org|Nov 17, 2009

Error Correcting Code Techniques参考文献 21被引用数 12

ひとこと要約

本稿では、LDPCよりは密度が高く、古典的ブロック符号よりは疎なパリティ検査行列を有する線形誤り訂正符号である中密度パリティ検査（MDPC）符号を導入する。著者らは、イデムポテン要素と円分集合を用いた巡回符号構成法を提案し、短いブロック長、高レートの符号を実現する。また、符号の自己同型を利用した効率的な反復的SISOデコーダであるAuto-Diversity（AD）デコーダを導入し、低コストで性能を向上させることを可能にする。

ABSTRACT

We propose a new type of short to moderate block-length, linear error-correcting codes, called moderate-density parity-check (MDPC) codes. The number of ones of the parity-check matrix of the codes presented is typically higher than the number of ones of the parity-check matrix of low-density parity-check (LDPC) codes. But, still lower than those of the parity-check matrix of classical block codes. The proposed MDPC codes are cyclic and are designed by constructing idempotents using cyclotomic cosets. The construction is simple and allows finding short block-length, high-rate codes with good minimum distance. Inspired by some recent iterative soft-input soft-output (SISO) decoders used in a context of classical block codes, we propose a low complexity, efficient, iterative decoder called Auto-Diversity (AD) decoder. AD decoder is based on belief propagation (BP) decoder and takes advantage of the fundamental property of automorphism group of the constructed cyclic code.

研究の動機と目的

• LDPC符号より優れた誤り訂正性能を示すが、古典的ブロック符号ほど複雑でない短〜中程度のブロック長線形符号の設計。
• LDPCと古典的ブロック符号の中間的なパリティ検査行列密度を有する新しい符号クラス（MDPC符号）を提案し、符号密度のギャップを埋める。
• 符号の自己同型群を活用して、低複雑度かつ高効率な反復的ソフトインプット・ソフトアウトプットデコーダ（Auto-Diversity）の開発。
• 円分集合とイデムポテンに基づく代数的手法により、最小距離の強い性質を有する高レート・短長符号の構築を可能にする。

提案手法

• MDPC符号は、有限体におけるイデムポテン要素を用い、円分集合から導出されたものにより、パリティ検査行列を生成する。
• この構成により符号が巡回的になることが保証され、エンコーディングの効率化とデコーダ設計のための対称性の活用が可能になる。
• Auto-Diversity（AD）デコーダは、ベリーフプロパゲーション（BP）に基づき、符号の自己同型群を活用して収束性と性能を向上させる。
• ADデコーダは、自己同型から生じるダイバーシティを用いて、デコーディング指標を動的に調整し、誤りフロアの低減とソフト出力の信頼性向上を実現する。
• イデムポテンに基づくパリティ検査行列の構造を制御することで、最小距離が保証された高レート符号の体系的設計が可能になる。
• 円分集合フレームワークにおける代数的パrameter選択により、コードレートと最小距離の解析的制御が可能になる。

実験結果

リサーチクエスチョン

• RQ1 LDPCと古典的ブロック符号の中間的な密度を有する新しい線形符号クラスが、短〜中程度のブロック長において、より優れた性能を達成できるか。
• RQ2 巡回符号の自己同型群をどのように活用することで、低複雑度かつ高効率な反復的デコーダを設計できるか。
• RQ3 どのような代数的構成法が、最小距離の強い性質を有する高レート・短長符号の設計を可能にするか。
• RQ4 Auto-Diversityデコーダは、標準的なBPデコーディングに比べて、誤りフロアと収束速度の点でどの程度優れているか。
• RQ5 円分集合を用いたイデムポテンに基づく構成が、予測可能で望ましい符号パラメータを持つMDPC符号を信頼性高く生成できるか。

主な発見

• 提案されたMDPC符号は、ブロック長が64にまで短縮可能な高レートを実現し、短い長さの応用において実用的であることが示された。
• 特定の構成により、比較的同程度のLDPC符号に比べて顕著に高い最小距離を達成する強力な最小距離特性を示した。
• Auto-Diversityデコーダは、標準的なベリーフプロパゲーションに比べ、誤りフロアの低減と収束速度の向上を実現し、特に低SNR領域で顕著な改善を示した。
• 自己同型群の活用により、計算複雑度を増加させることなくダイバーシティゲインが得られ、デコーダの性能が向上した。
• イデムポテンと円分集合による代数的構成により、パラメータが予測可能かつ制御可能な巡回MDPC符号の体系的設計が可能になった。
• 最小距離が保証され、かつ高レートとなる符号の設計が可能となり、信頼性と効率性を両立する応用に適していることが示された。