[論文レビュー] Performance Comparison of Short-Length Error-Correcting Codes

Johannes Van Wonterghem, Amira Alloum+2 more|arXiv (Cornell University)|Sep 26, 2016

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

ひとこと要約

この論文は、バイナリエラージャーチャネル（BEC）およびバイナリ入力加法性白色ガウスノイズ（BI-AWGN）チャネルにおける短長線形バイナリ符号（LDPC、Polar、Reed-Muller、BCH）の性能を、汎用的かつ最適なデコーダー（BECではガウス消去に基づくMLデコーディング、BI-AWGNでは確率的順序統計デコーディング（OSD））を用いて比較している。主な発見は、符号の連結なしではBCH符号が誤り率性能で他を上回るが、16ビットのCRCを追加すると、すべての符号が理論的最適限界に近づき、ほぼ同一の性能を示すことである。

ABSTRACT

We compare the performance of short-length linear binary codes on the binary erasure channel and the binary-input Gaussian channel. We use a universal decoder that can decode any linear binary block code: Gaussian-elimination based Maximum-Likelihood decoder on the erasure channel and probabilistic Ordered Statistics Decoder on the Gaussian channel. As such we compare codes and not decoders. The word error rate versus the channel parameter is found for LDPC, Reed-Muller, Polar, and BCH codes at length 256 bits. BCH codes outperform other codes in absence of cyclic redundancy check. Under joint decoding, the concatenation of a cyclic redundancy check makes all codes perform very close to optimal lower bounds.

研究の動機と目的

• 同じデコーディング条件下で、短長線形バイナリ符号の語誤り率性能を評価・比較すること。
• 有限長領域における符号構造の性能への影響を調査すること、特に256ビット前後での符号長について。
• 循環冗長検査（CRC）を用いた符号の連結が、異なる符号族間の性能差に与える影響を評価すること。
• 最適または近似最適デコーダーを用いた場合、どの符号族が一貫して他を上回るかを特定すること。
• ランダム符号境界や球体符号境界といった理論的性能限界に対して、符号の挙動を分析すること。

提案手法

• バイナリエラージャーチャネル（BEC）では、任意の線形バイナリブロック符号をデコード可能な、ガウス消去に基づく汎用的Maximum-Likelihood（ML）デコーダーを採用した。
• バイナリ入力加法性白色ガウスノイズ（BI-AWGN）チャネルでは、ソフト決定デコーディングに確率的順序統計デコーダー（OSD）を用い、すべての符号族でほぼML性能を達成した。
• 符号長を256ビット、レートを約1/2に固定し、生成行列を $ G = [I_k | P] $ の形でシステム的符号化を実施した。
• 4つの符号族（LDPC（正則-(3,6)）、Polar、Reed-Muller、BCH）を比較した。すべての符号は $ n = 256 $、$ R \approx 1/2 $ を満たすようにパラメータを最適化した。
• コンピュータシミュレーションを実施し、語誤り率（WER）をチャネルパラメータ（BECではエラージャー確率 $ \epsilon $、BI-AWGNでは $ E_b/N_0 $）の関数として評価した。
• 符号に16ビットのCRCを連結し、ジョイントデコーディングを適用した状態とそうでない状態の両方で性能を評価した。

実験結果

リサーチクエスチョン

• RQ1 汎用的かつ最適なMLデコーダーを用いてデコードする際、どの短長線形バイナリ符号がバイナリエラージャーチャネルで最も低い語誤り率を達成するか？
• RQ2 バイナリ入力加法性白色ガウスノイズ（BI-AWGN）チャネルにおいて、Polar、LDPC、Reed-Muller、BCH符号の性能は、ほぼMLデコーディング下でどのように比較されるか？
• RQ3 16ビットのCRCを連結することで、両チャネルにおける異なる符号族間の性能差はどの程度縮小されるか？
• RQ4 最良の符号が、球体符号境界といった理論的最適性能限界にどの程度近づくか？
• RQ5 ジョイントデコーディングを伴うCRC連結後も、BCH符号の性能優位性が維持されるか、それともすべての符号が同一の性能水準に収束するか？

主な発見

• CRCなしでは、(256,131)のBCH符号がBECおよびBI-AWGN両チャネルで最も低い語誤り率を達成し、LDPC、Polar、Reed-Muller符号を上回った。
• BECでは、信念伝播デコーディングを用いたLDPC符号も良好な性能を示したが、依然としてBCH符号のMLデコーディング性能には及ばなかった。
• すべての符号に16ビットのCRCを連結し、ジョイントデコーディングを適用した結果、LDPC、Polar、RM、BCHの語誤り率性能が互いに非常に近づいた。
• CRC連結後、BI-AWGNチャネルにおける最良と最悪の符号間のSNR差は0.3 dB未満にまで縮小された。
• BCH符号の性能は、その高いレート（$ k = 115 $）のおかげで特に優れており、低レート符号よりも理論的PPV境界に近い性能ポイントに位置づけられた。
• CRC連結後、すべての符号が最適な球体符号境界の0.1–0.3 dB以内で性能を達成した。これは、実用的システムでは符号の選択がもはや重要でないことを示している。