SOGRAND decoding of LDPC codes

技術要約：LDPC符号におけるSOGRANDによる復号

問題提起
5Gで使用される低密度パリティ検査（LDPC）符号のような長大な前方誤り訂正（FEC）符号は、通常、より短い構成符号を連結することによって構築されます。これらのシステムの性能は、これら構成符号のためのソフト入力ソフト出力（SISO）復号器の精度とハードウェア実装可能性に大きく依存しています。LDPC符号は、単一パリティ検査（SPC）構成符号を利用します。ガラーガーの和積アルゴリズム（SPA）は、SPC符号に対して完全なソフト出力を提供しますが、そのハイパボリックタンジェント関数（$\tanh$ および $\tanh^{-1}$）への依存は、ハードウェアへの効率的な実装を困難にします。その結果、正規化最小値（NMS）のような近似手法が広く用いられています。これらは複雑な関数を回避しますが、すべてのビットに対して「一つを除いた（leave-one-out）」集合内での最小値を特定する必要があり、特定の回路設計上の課題を提示します。著者らは、ハードウェアに適した複雑さを備えつつ、SPAやNMSと同等またはそれ以上の性能を実現する代替のチェックノード（CN）更新アルゴリズムを求めています。

手法
本論文では、LDPC復号のCN更新則として用いるために、最近開発されたソフト出力推測加法性ノイズ復号（SOGRAND）アルゴリズムの特化版を導入しています。

1. SOGRANDの基礎: 直接的にビットごとの周辺的な外部対数尤度比（LLR）を評価する従来の復号器とは異なり、SOGRANDは、仮定されたノイズの影響を逐次的に反転させることで、ブロック単位の信念（符号語の尤度）を特定します。これらのノイズ影響は、チャネル特性とソフト入力に基づいて尤度の高い順に照会されます。
2. SPCへの特化: 著者らは、SOGRANDを、すべての符号語がゼロパリティを持つ「偶数」符号であるSPC符号に適用しています。この文脈において、ノイズ影響 $z_n$ は、復調されたシーケンスのパリティが一致する場合にのみ、有効な符号語を特定します。
3. 2つの新しいCN更新則: 著者らは、ノイズ照会がどのように生成されるかに基づいて、2つの異なる更新則を導出しています。
   • ルール1（一般的）: 照会生成フェーズにおいてパリティ制約を厳密に強制しないノイズ照会集合 $C$ を使用します。更新則（式5）は、照会リスト内で見つかった有効な符号語の尤度を合計し、照会されなかったシーケンスの確率質量を調整することで、事後確率を計算します。
   • ルール2（パリティ制約付き）: 照会を正しいパリティを持つものに厳密に制限します。このような照会はすべてが有効な符号語を特定するため、更新則（式6）は、ガラーガーの公式から導出された補正係数 $\Psi$ を利用して、固定数の照会 $L$ を用いて計算を簡略化し、合計項を置き換えます。
4. 実装戦略: 照会の順序を決定するために、著者らはORBGRANDジェネレータに基づく固定テーブルの使用を提案しています。このテーブルは、最も信頼性の低いビットのランク順の信頼性に基づいた、小さなパターン集合（例：$L$ が偶数の場合は $2L$ 個のパターン、$L$ が奇数の場合は $L$ 個のパターン）を定義します。このアプローチは複雑なリアルタイム・ソーティングを回避し、CN更新全体を少数のクロックサイクル（推定3サイクル以下）内で並列に計算することを可能にします。

主な貢献

• 新規なCN更新アルゴリズム: 本論文は、SOGRANDの原理から導出された、LDPC復号のための2つの新しいCN更新則を確立しています。
• ハードウェア効率: 提案されたアルゴリズムはハードウェアに適した設計となっています。これらは、NMSの「一つを除いた」最小値探索やSPAの超越関数を、並列な尤度計算とテーブルルックアップに置き換えています。
• 理論的区別: 本研究は、直接的なビット周辺評価（SPA）から、ブロック単位の信念特定とその後の周辺化（SOGRAND）への哲学的な転換を強調しています。
• 性能検証: 著者らは、これらの新しいルールが、小さなリストサイズ $L$ でSPAおよびNMSと同等または優れた性能を達成できることを示しています。

結果
シミュレーションは、BPSK変調を用いた加法的白色ガウス雑音（AWGN）チャネル上の5G NR LDPC符号を用いて行われました。

• リストサイズのインパクト: リストサイズ $L \ge 8$ において、ブロック誤り率（BLER）およびビット誤り率（BER）の性能は、$L$ をさらに増加させても無視できる程度の改善しか示しませんでした。
• ベースラインとの比較: リストサイズ $L=10$ およびスケーリング係数 $\alpha=0.9$ において、SOGRANDベースの復号器は、標準的なSPAおよびNMS近似の両方に匹敵するか、あるいはそれらを上回りました。
• 堅牢性: 結果は、「偶数符号」の特性を明示的に活用した場合（ルール2）でも、偶数および奇数両方のパリティ照会を処理した場合（ルール1）でも、一貫していました。
• 複雑性: 著者らは、既存のGRANDのハードウェア実装が、必要な尤度を単一のクロックサイクルで計算できることを指摘しており、これは新しいCN更新が最小限のレイテンシオーバーヘッドで統合できることを示唆しています。

意義と主張
本論文は、ハードウェア効率が高く、高性能な、既存のCN更新メカニズムに代わる選択肢を提供すると主張しています。SOGRANDをSPC符号に特化させることで、著者らは、SPAの計算上のボトルネックやNMSの特定の回路の複雑さを回避する、LDPC符号の新しい復号手段を確立しています。本研究は、SOGRANDのブロック単位の信念アプローチが、将来の通信システムにおける高速かつ低複雑度なLDPC復号への実行可能な道筋を提供することを提案しています。著者らは、これを反復復号フレームワーク内における新しい更新則として控えめに位置づけていますが、SOGRANDが複数のパリティチェックを同時に評価できる能力が、さらなる発展の機会を提供することについても言及しています。