[論文レビュー] Selectively Precoded Polar Codes

Samir Kumar Mishra, KwangChul Kim|arXiv (Cornell University)|Nov 10, 2020

Error Correcting Code Techniques参考文献 10被引用数 6

ひとこと要約

本稿では、誤り性能を向上させつつデコーディングの複雑さを軽減するため、一部のビット位置にのみプレコードを適用する新しいパラメータを備えた極性符号（SPPコード）を提案する。バイナリ・インターリーブ・アダプティブ・AWGN（BI-AWGN）チャネルにおける (128, 64) コードについて、SPPコードは情報理論的限界からわずか 0.23 dB の距離でフレーム誤り率 $10^{-5}$ を達成し、標準的な極性符号を上回り、PAC符号の性能に近づくが、複雑さが低い。

ABSTRACT

In this paper, we propose extit{selectively precoded polar (SPP) code}, built on top of Arikan's capacity achieving polar codes. We provide the encoding and decoding scheme for SPP code. Simulation results show that for a target frame erasure rate (FER) of $\mathbf{10^{-5}}$, a (128, 64) SPP code is just 0.23 dB away from the information theoretic limit at this blocklength. Further, it is also shown that such codes possess better distance properties compared to other contemporary polar code variants.

研究の動機と目的

• 従来の極性符号の短いブロック長性能の低さ、特にフレーム誤り率（FER）および距離特性の観点から、その問題を解決すること。
• PAC符号の高いデコーディングの複雑さを低減しつつ、性能を維持または向上させること。
• プレコードと極性符号の利点を組み合わせ、計算オーバーヘッドを低減したコード構造を設計すること。
• SPPコードの距離スペクトルを分析し、他の極性符号の変種と比較することで、性能向上のメカニズムを理解すること。
• 短いブロック長コードにおけるプレコード集合の選択と性能向上のトレードオフを調査すること。

提案手法

• SPPコードは、PAC符号のように全 $N$ ビット位置にプレコードを適用する代わりに、事前に定義されたビット位置の部分集合 $\mathcal{P}$ のみにプレコードを適用することで構築される。
• 符号化プロセスは3段階で構成される：情報ビットを特定の位置にマッピングするためのレートプロファイル $\mathcal{A}$ を用いた処理、インデックス $\mathcal{P}$ 上でバイナリベクトル $\mathbf{w}$ を用いた選択的プレコード処理、および標準的な極性変換の適用。
• プレコード処理は、$i \in \mathcal{P}$ の位置にあるビットを、$\mathbf{w}$ を基にした線形変換を適用することで変更し、極性符号の構造を保持する。
• 逐次取消リスティング（SCL）デコーディングが用いられ、プレコードは符号化時のみ適用され、パス拡張時には適用されないため、PAC符号と比較して複雑さが低減される。
• 情報ビットインデックス $\mathcal{A}$ の選択には、レア・マラー（RM）レートプロファイルが用いられ、バイナリインデックスのハミング重みに基づく。
• 性能評価はBI-AWGNチャネル上でシミュレーションにより実施され、切り捨てられた和集合バウンドおよび重み分布解析を用いて分析される。

実験結果

リサーチクエスチョン

• RQ1 完全なプレコードを適用するのではなく、選択的プレコードを用いることで、短いブロック長における極性符号のFER性能を向上させることができるか？
• RQ2 SPPコードの距離スペクトルは、極性符号、RM符号、PAC符号と比べてどのように異なるか？
• RQ3 SPPコードは、既存の極性符号の変種と比較して、情報理論的限界に近い性能を達成できるか？
• RQ4 PAC符号と比較して、SPPコードにおける低重み符号語の数を減らすことができるか？これにより、誤り訂正性能が向上するか？
• RQ5 固定レートおよびブロック長における性能を最大化するための最適なプレコード集合 $\mathcal{P}$ およびプレコードベクトル $\mathbf{w}$ の選択は何か？

主な発見

• SCLデコーディング（リストサイズ $L=32$）を用いた (128, 64) SPPコードにおいて、フレーム誤り率（FER）$10^{-5}$ が、BI-AWGNチャネルの分散限界からわずか 0.23 dB の距離で達成された。
• SPPコードは、標準的な極性符号およびRM符号よりも優れた距離特性を示し、同じ最小距離においてPAC符号と比較してはるかに少ない低重み符号語を有する。
• 重み16、18、20、22、24の符号語数が、SPPコードではPACコードよりも少ないことが確認され、より好ましい距離スペクトルであることが示された。
• 切り捨てられた和集合バウンド解析により、高SNR領域においてSPPコードがPACコードをわずかに上回ることが確認され、シミュレーション結果と整合的であった。
• SCLデコーディングにおけるパス複製時におけるプレコードの適用を回避することで、PAC符号と比較して符号化およびデコーディングの複雑さが低減され、容量に近い性能が達成された。
• 特に高SNR領域において、CRC補助極性符号や他の最新の変種と比較して、SPPコードは $10^{-5}$ の目標FERにおいて優れたFER性能を示した。