[論文レビュー] Decoding Golay Codes and their Related Lattices: A PAC Code Perspective

Yuke Ji, Ling Liu+4 more|arXiv (Cornell University)|Feb 2, 2026

Coding theory and cryptography被引用数 0

ひとこと要約

要約: 論文は PAC コードを介して Golay コードの決定論的で並列的なリストデコーディング法を提案し、インデックスのパーミューテーションやパンクチャリングなしでほぼ ML 性能を実現し、Leech 格子およびそのサブ格子 H24 のデコードへアプローチを拡張する。

ABSTRACT

In this work, we propose a decoding method of Golay codes from the perspective of Polarization Adjusted Convolutional (PAC) codes. By invoking Forney's cubing construction of Golay codes and their generators $G^*(8,7)/(8,4)$, we found different construction methods of Golay codes from PAC codes, which result in an efficient parallel list decoding algorithm with near-maximum likelihood performance. Compared with existing methods, our method can get rid of index permutation and codeword puncturing. Using the new decoding method, some related lattices, such as Leech lattice $Λ_{24}$ and its principal sublattice $H_{24}$, can be also decoded efficiently.

研究の動機と目的

• PAC コードの視点から Golay コードのデコードを動機付け、極化調整畳み込み（PAC）コードデコードツールを活用する。
• Forney のキュービング構成と特定の生成行列を用いて PAC コードから Golay コードを構成する方法を示す。
• インデックスのパーミューテーションとパンクチャリングを排除する決定論的・並列 SCL デコードフレームワークを開発する。
• 提案デコード法が Leech 格子 Λ24 およびその主サブ格子 H24 のような関連格子へ拡張されることを示す。
• パフォーマンス向上を示すシミュレーション結果を提供し、既存の Golay コードデコード手法と比較する。

提案手法

• ポーラコードと PAC コード、およびそれらの生成行列を説明する。
• Forney のキュービング構成と G8/G8' 行列を用いた PAC コードから Golay コードの構成を説明する。
• PAC コードから 24,12,8 Golay コードを形成する3つのカーネルベース（3×3）構成を提示する。
• 複数の PAC コードベースデコーダが並列に実行され、最良パスを選択する組み合わせ並列デコーディングフレームワークを提案する。
• Forney のコード公式を適用して Λ24 および H24 へのデコーディング手法を多段階デコードで拡張する。
• 小さなリストサイズでパリティング/パーミューテーションなしでほぼ ML 性能を示すシミュレーション比較を提供する。

実験結果

リサーチクエスチョン

• RQ1 PAC コードなしでインデックスパーミューテーションやコードワードのパンクチャリングを避けて Golay コードを構成できるか？
• RQ2 Golay コードの near-ML 性能を達成するために PAC コードベースのデコーダを並列運用するにはどうするべきか？
• RQ3 多段階デコードを用いて Λ24 および H24 のような関連格子をデコードするにはどう進めるべきか？

主な発見

• 著者らはインデックスパーミューテーションおよびパンクチャリングを回避する3つの異なる Golay コード構成を PAC コードから導出している。
• 複数のカーネルを使用した並列 SCL デコードフレームワークは、小さなリストサイズでほぼ ML 性能を達成する。
• 提案手法は多段階デコードを介して Λ24 および主格子 H24 の効率的なデコードを可能にする。
• シミュレーション結果は、並列 PAC ベースデコーダが L=4–8 程度のリストサイズで ML 風の性能に到達することを示す。
• PAC コードから Golay コードへの決定論的で構造を保持する道筋を提供し、ヒューリスティックなパーミューテーションを必要とする従来手法を改善する。
• 格子デコードフレームワークは、Golay コードデコーダを用いた Leech 関連格子へ多段階デコードを効果的に適用できることを示す。