[論文レビュー] Optimized Rate-Profiling for PAC Codes

He Sun, Emanuele Viterbo+1 more|arXiv (Cornell University)|Jun 8, 2021

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

ひとこと要約

本稿では、有限長極化変換後のチャネル容量プロファイルに適応的に一致するように最適化された、Polar-Adjustment Convolutional (PAC) コードのレートプロファイル手法を提案する。正規化圧縮係数（NCF）を用いて、復号性能を向上させる。凍結ビット選択を、NCFスペクトルのユークリッドノルムを最小化する二次計画問題としてモデル化し、中程度のハミング重みを持つインデックスに焦点を当てたヒューリスティックなビット交換戦略を採用することで、AWGNチャネルにおけるBLER = 10⁻³の条件下で、リード・ムラーに基づくレートプロファイルより0.35 dBのSNRゲインを達成した。

ABSTRACT

The polarization-adjusted convolutional (PAC) codes concatenate the polar transform and the convolutional transform to improve the decoding performance of the finite-length polar codes, where the rate-profile is used to construct the PAC codes by setting the positions of frozen bits. However, the optimal rateprofile method of PAC codes is still unknown. In this paper, an optimized rate-profile algorithm of PAC codes is proposed. First, we propose the normalized compression factor (NCF) to quantify the transmission efficiency of useful information, showing that the distribution of useful information that needs to be transmitted after the convolutional transform should be adaptive to the capacity profile after finite-length polar transform. This phenomenon indicates that the PAC code improves the transmission efficiency of useful information, which leads to a better decoding performance than the polar codes with the same length. Then, we propose a novel rate-profile method of PAC codes, where a quadratic optimization model is established and the Euclidean norm of the NCF spectrum is adopted to construct the objective function. Finally, a heuristic bit-swapping strategy is designed to search for the frozen set with high objective function values, where the search space is limited by considering the only bits with medium Hamming weight of the row index. Simulation results show that the PAC codes with the proposed optimized rate-profile construction have better decoding performance than the PAC codes with the originally proposed Reed-Muller design construction.

研究の動機と目的

• PACコードにおける最適なレートプロファイル基準の欠如が有限長復号性能に与える影響を是正すること。
• 有限長極化変換後の容量分布に関連づけて、PACコードにおける有用情報の伝送効率を測定するための新規指標、正規化圧縮係数（NCF）を定義すること。
• 有限長極化変換後のチャネル容量プロファイルに適応的に一致するように、凍結ビット集合を系統的に選択する最適化フレームワークを構築すること。
• 計算効率を向上させるために、中程度のハミング重みを持つインデックスに限定して探索空間を縮小すること。
• シミュレーションを通じて、提案手法がBECCおよびAWGNチャネルの両方で、既存のリード・ムラーに基づくレートプロファイルを上回ることを示すこと。

提案手法

• PACコードにおける有用情報の伝送効率を定量化する指標として、正規化圧縮係数（NCF）を導入し、有限長極化変換後の容量分布と関連づける。
• NCFスペクトルのユークリッドノルムを最小化することを目的関数とする二次計画モデルを確立し、分散を低減し、情報伝送効率を最大化することを目的とする。
• 中程度のハミング重みを持つインデックスを含む集合Φと、候補となる凍結ビットを含む集合Ψとの間でビットを交換する戦略を設計し、高性能な凍結ビット集合を探索する。
• 計算複雑性を低減するために、中程度のハミング重み（例：105, 113, 99, 101）を持つインデックスのみを選択して探索空間を制限する。
• BECでは逐次取消復号を、AWGNではCRC連結付きの逐次取消リスト（SCL）復号を用いて、異なるチャネルモデルにおける性能を評価する。
• 様々なレートプロファイル設定下で、提案手法を検証するため、(128,64)のPACコードと生成多項式0o133および0o177を用いたシミュレーションを実施する。

実験結果

リサーチクエスチョン

• RQ1 PACコードにおける有用情報の伝送効率を、レートプロファイル最適化を支援する定量的指標としてどのように測定できるか？
• RQ2 有限長極化後のチャネル容量プロファイルに有用情報の分布を適合させることで、従来手法と比較して復号性能がどの程度向上するか？
• RQ3 NCFスペクトルに基づく二次計画モデルは、探索空間を縮小しつつ、優れた凍結ビット集合を効果的に同定できるか？
• RQ4 提案手法のレートプロファイルは、BECCおよびAWGNチャネルの両方で、リード・ムラーに基づく構成よりどの程度の性能向上を達成するか？
• RQ5 生成多項式の選択と最適化されたレートプロファイルの関係は何か？また、NCF指標は生成多項式の選定を支援できるか？

主な発見

• 提案された最適化されたレートプロファイルは、SCL復号とCRC連結を用いたAWGNチャネルにおいて、BLER = 10⁻³の条件下でリード・ムラーに基づく構成より0.35 dBのSNRゲインを達成した。
• 最適化されたPACコードのNCF指標は87.45に達し、RMベースの構成の82.52よりも顕著に高い値であり、より優れた情報伝送効率を示している。
• BECでは、最適化されたPACコード（M=4）は、誤り確率0.2の条件下でFER = 10⁻³を達成したが、RMベースの構成ではFERは10⁻²を超えていた。
• NCF値の最高値83.61は、交換パターン{99,101,105,113} ↔ {16,24,28,30}で達成され、探索空間制限の有効性が裏付けられた。
• 最適化された凍結ビット集合は、さまざまなSNR値においても有効であり、ガウス近似に基づく極化符号構成とは異なり、SNRごとに再計算を要しない。
• NCF解析により、PACコードにおける有用情報の分布が有限長極化後のチャネル容量プロファイルに適応していることが明らかになった。これは、標準極化符号よりも性能優位性を説明する。