[論文レビュー] The Golay Code Outperforms the Extended Golay Code Under Hard-Decision Decoding

Jon Hamkins|arXiv (Cornell University)|Feb 17, 2016

Blind Source Separation Techniques参考文献 5被引用数 7

ひとこと要約

この論文は、ハードデシジョン最大尤度復号において、最小距離がより高いにもかかわらず、23,12,7のバイナリゴレイコードが24,12,8の拡張ゴレイコードよりも、符号語誤り率およびビット誤り率で優れることが示されている。主な洞察は、24番目のパリティビットを送信するエネルギーコストが、いくつかの重み4誤りパターンを訂正できる利点を上回っているため、24番目のシンボルを無視して最初の23シンボルのみで復号するのが最適であるということである。

ABSTRACT

We show that the binary Golay code is slightly more power efficient than the extended binary Golay code under maximum-likelihood (ML), hard-decision decoding. In fact, if a codeword from the extended code is transmitted, one cannot achieve a higher probability of correct decoding than by simply ignoring the 24th symbol and using an ML decoder for the non-extended code on the first 23 symbols. This is so, despite the fact that using that last symbol would allow one to sometimes correct error patterns with weight four. To our knowledge the worse performance of the extended Golay code has not been previously noted, but it is noteworthy considering that it is the extended version of the code that has been preferred in many deployments.

研究の動機と目的

• バイナリゴレイコード（G23）と拡張ゴレイコード（G24）がハードデシジョン最大尤度復号においてどのように性能を比較できるかを分析すること。
• 最小距離が8（G24）であるにもかかわらず、ハードデシジョン復号において誤り率が悪化する理由を調査すること。
• 24番目のパリティビットがエネルギー効率と復号信頼性の観点から、全体の性能に正の寄与をもたらすのか、それとも負の影響を及ぼすのかを特定すること。
• G24の最初の23シンボルをG23のML復号器で復号することで、完全なG24復号よりも優れた性能が得られるかどうかを評価すること。
• 拡張コードと非拡張コードを使用する際の、符号語誤り率（CWER）とビット誤り率（BER）の性能的トレードオフを明確にすること。

提案手法

• 論文は、G24の最初の23シンボルのみを使用し、G23の完全なML復号器を用いるデコーダ（D23）と、24シンボルすべてを使用し、G24の完全なML復号器を用いるデコーダ（D24）の符号語誤り率（CWER）を比較している。
• D24が誤りを訂正できるがD23が失敗する確率を導出している。これは、最初の23シンボルに4つの誤りが発生し、24番目のシンボルが正しい場合に1/6の確率で発生する。
• D23が誤りを訂正できるがD24が失敗する確率を導出している。これは、最初の23シンボルに3つの誤りが発生し、24番目のシンボルが誤りの場合に5/6の確率で発生する。
• 恒等式 5×(23 choose 3) = (23 choose 4) = 8855 を用いて、2つの誤りパターンがCWERの観点で完全に相殺されることを示し、D23とD24が同一のCWERを持つことを証明している。
• G23ではBER ≈ (7/23)×CWER、G24では最適復号下でBER ≈ 0.26×CWERと近似することでBER性能をモデル化し、G23がBERで優れていることを示している。
• 4つの誤りが検出された際に受信したシステムティックビットを出力するBER最適化デコーダをG24に適用し、平均ビット誤り数を標準G24復号の約2.6から2に削減している。

実験結果

リサーチクエスチョン

• RQ1 ハードデシジョン最大尤度復号において、拡張ゴレイコード（G24）はバイナリゴレイコード（G23）よりも符号語誤り率で優れるか？
• RQ2 最小距離が8（G24）であるにもかかわらず、ハードデシジョン復号において非拡張コード（最小距離7）より性能が悪いのはなぜか？
• RQ3 最大尤度復号を用いる場合、24番目のパリティビットを含めることによる全体の誤り率性能へのネット効果は何か？
• RQ4 24番目のシンボルを無視して最初の23シンボルのみを復号することで、完全な24シンボルコードを使用するよりも優れた性能が得られるか？
• RQ5 最適復号戦略下で、G23とG24のビット誤り率（BER）性能を比較すると、どちらのデコーダがより低いBERを達成するか？

主な発見

• 最小距離がより高いにもかかわらず、拡張ゴレイコード（G24）の完全なML復号器の符号語誤り率（CWER）は、バイナリゴレイコード（G23）の完全なML復号器と同一である。
• G24がいくつかの重み4誤りパターンを訂正できる利点は、24番目のシンボルが誤りの場合に復号失敗の可能性が高くなるという点で完全に相殺され、CWERに顕著な改善効果がない。
• ハードデシジョン復号下で、バイナリゴレイコード（G23）は拡張ゴレイコード（G24）に対して0.2 dBのCWERの利点を示しており、24ビットの送信エネルギーコストのおかげで、曲線間の差は正確に0.18 dBである。
• ビット誤り率（BER）においては、G23がG24を約0.13 dB上回る。これは、G24のBERが最適復号下で0.26×CWERにまで低下する一方、G23では7/23≈0.304×CWERとなるためである。
• 4つの誤りが検出された際に受信したシステムティックビットを出力するBER最適化デコーダをG24に適用すると、平均ビット誤り数が2にまで削減され、標準G24復号の約2.6より優れる。
• ソフトデシジョン復号では、拡張ゴレイコード（G24）がバイナリゴレイコード（G23）を上回る。これは、G23の性能優位性がハードデシジョン復号に特有のものであることを裏付けている。