[論文レビュー] Error Coefficient-reduced Polar/PAC Codes

Mohammad Rowshan, Son Hoang Dau+1 more|arXiv (Cornell University)|Nov 17, 2021

Error Correcting Code Techniques参考文献 31被引用数 12

ひとこと要約

本稿では、極性変換の行に対するコセット別解析を通じて、誤り係数（最小重量コード語の数）を最小化することにより、極性コードおよびPACコードを設計する新しい手法を提案する。極性変換行列 𝐆_𝑁 の行および列インデックスの性質を活用することで、実用的なBERレベル（10⁻²–10⁻³）において、従来のPACおよびCRC-極性コードよりもブロック誤り率性能が向上し、最小重量コード語の別種の列挙方法も可能となる。

ABSTRACT

Polar codes are normally designed based on the reliability of the sub-channels in the polarized vector channel. There are various methods with diverse complexity and accuracy to evaluate the reliability of the sub-channels. However, designing polar codes solely based on the sub-channel reliability may result in poor Hamming distance properties. In this work, we propose a different approach to design the information set for polar codes and PAC codes where the objective is to reduce the number of codewords with minimum weight (a.k.a. error coefficient) of a code designed for maximum reliability. This approach is based on the coset-wise characterization of the rows of polar transform $\mathbf{G}_N$ involved in the formation of the minimum-weight codewords. Our analysis capitalizes on the properties of the polar transform based on its row and column indices. The numerical results show that the designed codes outperform PAC codes and CRC-Polar codes at the practical block error rate of $10^{-2}-10^{-3}$. Furthermore, a by-product of the combinatorial properties analyzed in this paper is an alternative enumeration method of the minimum-weight codewords.

研究の動機と目的

• 単に副チャンネルの信頼性に基づいて設計された極性コードにおける劣悪なハミング距離特性を是正すること。
• 極性コードおよびPACコードにおける最小重量コード語の数（誤り係数）を低減し、誤り補正性能を向上させること。
• 極性変換行列 𝐆_𝑁 の構造的解析を通じて信頼性と距離特性を統合する設計フレームワークを構築すること。
• 極性変換行列の行および列インデックスを用いて、最小重量コード語の組み合わせ的特徴を同定すること。
• 分析の副産物として、最小重量コード語の別種の列挙法を提供すること。

提案手法

• 極性変換行列 𝐆_𝑁 の行のコセット別構造を分析し、最小重量コード語への寄与を特定する。
• 極性変換行列 𝐆_𝑁 の行および列インデックスを用いて、副チャンネルが低重量コード語の形成にどのように寄与するかを特徴づける。
• 情報集合の選択を最適化する設計基準を定式化し、誤り係数を最小化しつつ高い信頼性を維持することを目的とする。
• 極性変換の組み合わせ的性質を応用し、最小重量コード語の別種の列挙法を導出する。
• 提案された設計をPACおよび極性コードフレームワークに統合し、実用的なブロック誤り率における性能を評価する。

実験結果

リサーチクエスチョン

• RQ1 信頼性を損なうことなく、極性コードおよびPACコードの誤り係数をどのように低減できるか。
• RQ2 極性変換行列 𝐆_𝑁 のどの構造的性質が最小重量コード語の形成を支配するか。
• RQ3 変換の行に対するコセット別解析は、より優れたハミング距離特性を持つコード設計を可能にするか。
• RQ4 どのような組み合わせ的構造が、極性コードにおける最小重量コード語の別種の列挙を可能にするか。
• RQ5 提案された設計は、実用的なブロック誤り率において、標準のPACおよびCRC-極性コードをどの程度上回るか。

主な発見

• 提案されたコード設計は、10⁻²から10⁻³の範囲で、標準のPACおよびCRC-極性コードよりも優れたブロック誤り率性能を達成する。
• 極性変換行列 𝐆_𝑁 の行のコセット別寄与を分析することにより、誤り係数の成功した低減が実現された。
• 行および列インデックスの組み合わせ的解析により、最小重量コード語の新たな列挙法が可能となった。
• 信頼性を維持しつつ距離特性を向上させたため、誤り補正能力が向上した。
• 数値結果により、提案コードが実用的な通信シナリオにおいて、既存の手法を上回ることが確認された。