[論文レビュー] A variant of list plus CRC concatenated polar code

Gregory Bonik, Sergei A. Goreinov+1 more|arXiv (Cornell University)|Jul 19, 2012

Error Correcting Code Techniques参考文献 1被引用数 3

ひとこと要約

本稿では、ソフト連結、リストデコード、CRCチェックを組み合わせた新しい極性符号構成を提案する。この手法により、産業界標準およびTal-Vardy方式と同等の性能を達成するとともに、デコーダーの複雑さを低減する。行に逐次取消しを適用し、列にリスト＋CRCデコードを適用するが、リストサイズを動的に制御することで、従来のリスト＋CRCデコードよりも平均的な複雑さを低減する。特に、平均リストサイズの低減と内在的な並列処理のおかげで、顕著な性能向上が達成される。

ABSTRACT

A new family of codes based on polar codes, soft concatenation and list+CRC decoding is proposed. Numerical experiments show the performance competitive with industry standards and Tal, Vardy approach.

研究の動機と目的

• Tal-Vardyのリスト＋CRCアプローチよりも複雑さが低く、誤り率性能が競争力を持つ極性符号デコーディング方式の開発。
• チャネル極性化を活用して平均リストサイズ $L_{\text{av}}$ を低く保つことで、固定の大規模な $L$ を使用するのではなく、デコーダーの計算オーバーヘッドを低減すること。
• 短い内部符号（例：CRC-4）をソフト連結フレームワークに組み込むことで、デコード効率と性能を向上させることの検討。
• 提案手法が、AWGNチャネルにおける最先端の符号（例：802.11adやLDPC符号）と同等の性能を達成することの実証。
• 最適パrameter選択および性能限界に関する今後の理論的分析の基盤を築くこと。

提案手法

• 本手法は行列 $X = VG$ を用いる。ここで $V$ は、短い線形符号 $C_k$ の語に制限された列を持つバイナリ行列であり、$G$ は極性符号生成行列である。
• 行列 $X$ の各列は、CRCに基づく候補選択を伴うリストデコードアルゴリズムでデコードされ、誤り伝播が低減される。
• デコーダーは、行に対する逐次取消しと、列に対するリスト＋CRCデコードを交互に実行する。これは、チャネル極性化のおかげで $L_{\text{av}} < L_{\text{max}}$ となることを利用している。
• 本手法は並列処理を導入する：列のデコードを複数の行に同時に実行でき、全体の遅延と複雑さが低減される。
• デコーディング複雑さは $O(NM(L_{\text{av}}\log M + \log N))$ と推定され、$L_{\text{av}} \ll L$ の場合、Tal-Vardyの $O(LNM\log(NM))$ よりも低くなる。
• 各列にCRC-4を用いてリスト候補を検証することで、信頼性が向上し、追加コストはほとんど発生しない。

実験結果

リサーチクエスチョン

• RQ1 列にリスト＋CRCデコードを適用するソフト連結フレームワークは、誤り率性能をTal-Vardy方式に劣らないか、あるいはそれを上回りながら、デコーダーの複雑さを低減できるか？
• RQ2 チャネル極性化に基づく適応的リストサイズの使用は、固定の大規模リストサイズと比較して、平均デコーディング複雑さを顕著に低減できるか？
• RQ3 提案手法は、AWGNチャネルにおいて、産業界標準の符号（例：802.11ad や LDPC 符号）と同等またはそれ以上の性能を達成できるか？
• RQ4 高SNRにおける観察された性能劣化は、この手法の根本的限界であるのか、あるいはパrameter選択が不適切な結果であるのか？
• RQ5 本手法は、列デコード段階で異なる内部符号やLDPC符号を用いるように一般化可能か？

主な発見

• 提案手法は、AWGNチャネル上での $N=512$、レート $13/16$ の符号に対して、Tal-Vardy方式（$L=8$）と同等のブロック誤り率性能を達成した。
• 同じ符号長およびレートの条件下で、数値実験により、本手法は802.11adやLDPC符号と同等の性能を示した。
• シミュレーションで使用された平均リストサイズ $L_{\text{av}}$ は8であり、最大リストサイズより顕著に低く、チャネル極性化の有効な活用が示された。
• 平均リストサイズ $L_{\text{av}} < L_{\text{max}}$ のため、デコーダーの複雑さが低減され、自然な並列処理が可能であるため、有効な複雑さ低減が達成された。
• 高SNRにおいて、他の比較対象符号と比較してやや性能劣化が見られたが、これはさらなる最適化の余地があることを示唆している。
• ソフト連結とリスト＋CRCデコードの組み合わせが、従来のリストデコード手法よりも高性能かつ低複雑度を実現できることを示した。