[論文レビュー] Binary Message Passing Decoding of Product Codes Based on Generalized Minimum Distance Decoding

Alireza Sheikh, Alexandre Graell i Amat+1 more|arXiv (Cornell University)|Jan 9, 2019

Error Correcting Code Techniques参考文献 19被引用数 10

ひとこと要約

本稿では、最終段階でハミング距離測度を用いた一般化最小距離デコード（GMDD）を活用する二値メッセージパス方式デコード法（BMP-GMDD）を、積集合符号に対して提案する。この手法により、反復的有界距離デコード（iBDD）とトゥーブプロダクトデコード（TPD）の性能ギャップの約50％を埋め、低データフローを維持しながらTPDに近い性能を達成できる。本手法はハードデシジョンと、各コンポーネント符号ごとの最小信頼度ビットの短いリストのみを交換するため、iBDDに比べてデータスルーレートが21.48％増加するだけであり、iBDDとTPDの性能ギャップを大幅に縮小する。

ABSTRACT

We propose a binary message passing decoding algorithm for product codes based on generalized minimum distance decoding (GMDD) of the component codes, where the last stage of the GMDD makes a decision based on the Hamming distance metric. The proposed algorithm closes half of the gap between conventional iterative bounded distance decoding (iBDD) and turbo product decoding based on the Chase--Pyndiah algorithm, at the expense of some increase in complexity. Furthermore, the proposed algorithm entails only a limited increase in data flow compared to iBDD.

研究の動機と目的

• 高スルーレート通信システムにおいて、低複雑性の反復的有界距離デコード（iBDD）と高性能なトゥーブプロダクトデコード（TPD）の性能ギャップを埋めること。
• 100 GbpsおよびTbps級の光通信および無線システムにおいて極めて重要な低データフローを維持しつつ、従来のiBDDを上回るデコード性能を実現すること。
• ソフト情報に基づくデコードを実現しつつも、ソフトデシジョンデコードの高データフローを回避するため、二値メッセージ交換のみを用いること。
• リアルタイムで高スルーレートを要する応用に適した、積集合符号およびステアーゲートコードなどの類縁符号の実用的でスケーラブルなデコードソリューションを提供すること。

提案手法

• 最終段階でハミング距離測度を用いた一般化最小距離（GMDD）デコードをコンポーネント符号に対して実行し、ソフトデシジョンの代わりにハードデシジョンを採用する。
• 各コンポーネント符号あたり、ハードデシジョンビットと、$d_{\mathsf{min}}-1$ 個の最小信頼度ビットの順序付きリストのみを交換することで、ソフトデシジョンデコードに比べてデータフローを削減する。
• チャネルの対数尤度比（LLR）からのスケーリングされた信頼性情報を利用して、GMDDにおけるエラーの補填を制御し、完全なソフト情報交換なしに誤り訂正性能を向上させる。
• 行デコーダーと列デコーダー間で反復的にハードデシジョンと信頼性リストを交換することで、iBDDを模倣するが、信頼性追跡を強化した。
• 誤りフロアを回避するため、BMP-GMDDの後に従来のiBDDイテレーションを数回追加し、信頼性が低いLLRに起因する残留誤りを効果的に是正する。
• 本手法は、ステアーゲートコードなどの他の積集合類縁符号に対しても拡張可能であり、低複雑性と高スルーレートを維持する。

実験結果

リサーチクエスチョン

• RQ1 一般化最小距離デコードを、ソフト情報交換を避ける二値メッセージのみを用いて積集合符号に適応させることで、ソフトデシジョンデコードに近い性能を達成できるか？
• RQ2 データフローの増加を最小限に抑えることで、反復的有界距離デコード（iBDD）とトゥーブプロダクトデコード（TPD）の性能ギャップをどの程度縮小できるか？
• RQ3 GMDDの最終段階でハミング距離に基づく決定をソフトデシジョンの代わりに用いることで、性能の向上を維持できるか？
• RQ4 最小信頼度ビットの短いリストの導入が、従来のiBDDと比較してデコード性能とデータフローに与える影響は何か？
• RQ5 積集合符号において、GMDDとハードデシジョンメッセージパスを組み合わせた場合の、性能、複雑性、データフローのトレードオフは何か？

主な発見

• 提案されたBMP-GMDDアルゴリズムは、iBDDとトゥーブプロダクトデコード（TPD）の性能ギャップの約50％を埋め、ブロック誤り率$10^{-7}$においてiBDDより約0.27 dBのコーディングゲインを達成する。
• BMP-GMDDの性能は、ソフト情報を利用するiGMDD-SRアルゴリズムと比較して、誤りビットレート$10^{-7}$において0.074 dB以内に収まり、最小限のデータオーバーヘッドで近似的最適性能を達成している。
• BMP-GMDDのデータフローは、従来のiBDDに比べてわずか21.48％増加するが、コードパラメータに応じて8.5％から34.3％の範囲に収まり、ソフトデシジョンデコードのデータフローに比べて顕著に低い。
• BMP-GMDDはiBDDと同等のスルーレートとエネルギー効率を維持しており、将来の光メトロネットワークなどの高スルーレート応用に適している。
• BMP-GMDDの後に従来のiBDDイテレーションを追加することで、信頼性が低いまたは符号反転したチャネルLLRが存在する状況においても誤りフロアが効果的に抑制される。
• 本手法は、ステアーゲートコードなどの他の積集合類縁符号に対しても拡張可能であり、次世代の高速通信システムにおけるスケーラブルで効率的なデコードソリューションを提供する。