[論文レビュー] Performance and Complexity of Sequential Decoding of PAC Codes

Mohsen Moradi, Amir Mozammel+2 more|arXiv (Cornell University)|Dec 9, 2020

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

ひとこと要約

この論文は、Polar-Access-Channel (PAC) コードの逐次的デコードを評価し、フレーム誤り率 (FER) において5GのPolarコードを上回りつつ、平均的な計算複雑性を低く保つことを示している。上限付き複雑度のFanoデコーダーを用いることで、PACコードは近似的に最適な性能を達成し、複雑性が予測可能となり、短パケット長応用において、畳み込みコードおよび5GのPolarコードの代替として実用的であることが示された。

ABSTRACT

Performance and complexity of sequential decoding of polarization-adjusted convolutional (PAC) codes is studied. In particular, a performance and computational complexity comparison of PAC codes with 5G polar codes and convolutional codes is given. A method for bounding the complexity of sequential decoding of PAC codes is proposed.

研究の動機と目的

• PACコードの逐次的デコードの性能と計算複雑度を、5GのPolarコードおよび畳み込みコードと比較して評価すること。
• 逐次的デコードの変動する複雑度を解消するために、ノード訪問回数に厳密な上限を設けた上限付き複雑度のFanoデコーダーを導入すること。
• 複雑度の上限付与による性能劣化を定量化し、FERとデコード複雑度の間の実用的トレードオフを特定すること。
• PACコードの平均ノード訪問回数 (ANV) を、5GのPolarコードの固定複雑度リストデコードと比較すること。
• 生成子系列およびデータインデックス集合の選択が、PACコードの性能と複雑度に与える影響を調査すること。

提案手法

• コードツリー内のパス選択をガイドするためのバイアスパラメータ ρ を組み込んだ対数スコアを用いたFanoデコーダーを実装した。
• FER性能の向上を図るため、最小距離 d_min を最大化するためのReed-Muller (RM) ルールを用いてデータインデックス集合 𝒜 を選択した。
• 平均ノード訪問回数 (ANV) を E(Z) として定義し、Z はデコードツリー内の前方ノード訪問回数を数えるものであり、複数回のシミュレーションを通じて実験的に推定した。
• ノード訪問回数の最大値 Z_max を設定することで、上限付き複雑度のFanoデコーダーを導入し、この上限に達した場合はデコードエラーとみなした。
• 正しくデコードされた場合の Z の実験的分布を収集し、デコード複雑度の重尾的性質を分析した。
• さまざまなSNRおよびブロック長において、PACコード、5GのPolarコード (CA-SCLデコーダー)、畳み込みコードのFERおよびANVを比較した。

実験結果

リサーチクエスチョン

• RQ1 短パケット長において、PACコードが逐次的デコードを用いる場合、5GのPolarコードおよび畳み込みコードよりも優れたフレーム誤り率 (FER) を達成できるか？
• RQ2 PACコードの逐次的デコードにおける平均ノード訪問回数 (ANV) は、5GのPolarコードの固定複雑度リストデコードと比べてどの程度か？
• RQ3 ノード訪問回数に厳密な上限 Z_max を課した場合、デコード複雑度の上限付与による性能劣化はどの程度か？
• RQ4 デコード複雑度 Z の分布はどのように振る舞い、どの程度の割合のデコードインスタンスが非常に高い複雑度を要するか？
• RQ5 データインデックス集合 𝒜 や生成子系列 𝒄 に対して、代替の設計ルールを適用することで、PACコードのFERとデコード複雑度のトレードオフを改善できるか？

主な発見

• PACコードが逐次的デコードを用いる場合、2.5 dB SNR でフレーム誤り率 (FER) が 6×10⁻³ 未満に低下し、5GのPolarコードがCA-SCLデコーダーを用いた場合と同等の性能を達成した。
• K=29 および K=99 の場合、PACコードの平均ノード訪問回数 (ANV) は、5GのPolarコードのCA-SCLデコーダーが要する5120および14080のノード訪問回数よりも顕著に低い。
• SNR > 1.5 dB の範囲では、K=64 の場合、PACコードのデコード複雑度が5GのPolarコードを下回り、ANV値が常にCA-SCLの複雑度を下回った。
• デコード複雑度 Z の分布は重尾的であり、2.5 dB では92.8%の正しくデコードされたインスタンスが ≤2¹⁰ 回の訪問で完了したが、0.0005% は 2¹⁸ 回を超える訪問を要した。
• Z_max = 16384 の上限付き複雑度のFanoデコーダーは、2.5 dB SNR で目標の FER 6×10⁻³ を達成し、5GのPolarコードの性能と同等のものとなった。一方で、より単純で固定複雑度のアプローチを採用した。
• 生成子系列 𝒄=3211 を用いることで、最小距離のコドワードの重複度 A_d_min が低下し、デフォルトの 𝒄=133 よりもFER性能が向上した。これは、系列設計の重要性を示している。