[論文レビュー] A Monte-Carlo Based Construction of Polarization-Adjusted Convolutional (PAC) Codes

Mohsen Moradi, Amir Mozammel|arXiv (Cornell University)|Jun 15, 2021

Advanced Wireless Communication TechniquesEngineering被引用数 17

ひとこと要約

本稿では、誤り訂正性能を向上させつつ、特定のSNRを超えた領域で平均逐次復号複雑度を低く保証する、モンテカルロに基づくPolarization-Adjusted Convolutional（PAC）コードのレートプロファイル設計手法を提案する。情報ビットの選択にチャネルカットオフレートを用い、反復的精錬を行うことで、FER = 10⁻³におけるRM-Polarおよびポーラレートプロファイル比で最大0.5 dBのコーディングゲインを達成する。

ABSTRACT

This paper proposes a rate-profile construction method for polarization-adjusted convolutional (PAC) codes of any code length and rate, which is capable of maintaining trade-off between the error-correction performance and decoding complexity of PAC code. The proposed method can improve the error-correction performance of PAC codes while guaranteeing a low mean sequential decoding complexity for signal-to-noise ratio (SNR) values beyond a target SNR value.

研究の動機と目的

• PACコードにおける誤り訂正性能と復号複雑度のトレードオフを解決すること。
• 目標SNRを超えるSNR値において、低平均逐次復号複雑度を維持するレートプロファイル構築手法を開発すること。
• 従来のポーラおよびリード・マラー（Reed-Muller）レートプロファイルを上回るPACコードの性能を向上させること。
• 逐次復号における有限平均複雑度を保証することで、PACコードの実用的実装を可能とすること。
• 畳み込み符号器行列を置き換えることで、任意の事前変換されたポーラコードへ一般化可能な手法を提供すること。

提案手法

• 本手法は、候補インデックスのバタチャリヤパラメータとカットオフレートに基づき、反復的にレートプロファイルを精錬するモンテカルロシミュレーションに基づくアプローチを採用する。
• 初期レートプロファイルは、指定された構築SNRにおけるチャネルカットオフレートに基づき導出され、そのSNR値を超える領域で低複雑度を保証する。
• 各反復において、バタチャリヤパラメータが大きなインデックスを除外し、性能向上とカットオフレート適合性を両立する新しい候補を選択する。
• 1ビット量子化関数 q(x, δ) を用いてビットチャネルの信頼性をモデル化し、δ = 0.5 としてカットオフレートの閾値を定義する。
• 最終的なレートプロファイルは、目標SNRにおける最良の誤り訂正性能に基づき選択され、そのSNRにおけるカットオフレートプロファイル以上を保証する。
• 本手法は一般化可能であり、畳み込み符号器行列を所望の変換行列に置き換えることで、任意のPACコードに適用可能である。

Figure 1: Block diagram of PAC coding scheme.

実験結果

リサーチクエスチョン

• RQ1 PACコードのレートプロファイル構築手法は、誤り訂正性能の向上と低逐次復号複雑度の両立を同時に達成できるか？
• RQ2 カットオフレート現象を活用することで、目標SNRを超えた領域で有限平均復号複雑度を保証できるか？
• RQ3 提案手法は、FERおよび複雑度の観点から、RM-Polarおよびポーラレートプロファイルに比べてどの程度の性能向上を達成するか？
• RQ4 構築SNRを上昇させることで、最終的なレートプロファイルおよびその性能-複雑度トレードオフにどのような影響が生じるか？
• RQ5 生成行列を変更することで、提案手法を他の事前変換されたポーラコードへ一般化できるか？

主な発見

• 提案されたモンテカルロベースのレートプロファイル構築手法により、PAC(256,128)およびPAC(64,32)コードにおいて、FER = 10⁻³の条件下でRM-Polarおよびポーラレートプロファイル比で最大0.5 dBのコーディングゲインを達成した。
• PAC(256,128)では、MC-3dBプロファイルがFER = 10⁻³においてRM-Polar比で0.5 dBのゲインを達成したが、3 dB SNRを超える領域で低平均逐次復号複雑度を維持した。
• PAC(64,32)のMC-5dBプロファイルは、RCU境界に近いFER性能を達成したが、3 dBにおけるカットオフレートプロファイルを下回っているため、復号複雑度が増加した。
• すべての提案プロファイルにおいて、目標SNRを超える領域でANV（訪問ノードの平均数）が低く保たれ、Fano復号における有限平均複雑度が確認された。
• 構築SNRを上昇させることで、低複雑度領域がより高いSNR値へシフトするが、性能向上は維持された。
• 本手法は一般化可能であり、畳み込み符号器を単位行列に置き換えることで、従来のポーラコードに対しても適用可能である。

Figure 2: Error frequency of subsequent bits of FBE for PAC $(256,128)$ code.