[論文レビュー] Evaluation and Optimization of Gaussian Approximation for Polar Codes.

Jincheng Dai, Kai Niu+2 more|arXiv (Cornell University)|Nov 23, 2015

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

ひとこと要約

本稿では、従来のAGAにおける部分的信頼性順序付け誤差を特定するため、極化違反集合（PVS）および極化反転集合（PRS）を導入することで、極化コード設計のための改善されたマルチセグメントガウス近似（GA）関数を提案する。累積対数誤差（CLE）指標およびその上限を根拠として、近似精度を向上させ、長コード長における高性能な極化コードを実現する。

ABSTRACT

Gaussian approximation (GA) is widely used to construct polar codes. However when the code length is relatively long, the subchannel selection inaccuracy due to the calculation error of conventional approximate GA (AGA), which uses two-segment approximation function, results in a catastrophic performance loss. In this paper, new principles to design GA approximation functions are proposed. First, we introduce the concepts of polarization violation set (PVS) and polarization reversal set (PRS) to explain the essential reason that conventional AGA can not work well. In the AGA process, the subchannels belonging to these two sets lead to the reliability sorting error among the subsequent subchannels, which violates Arikan's fundamental polarization principle. Moreover, we propose a new metric, named cumulative-logarithmic error (CLE), to quantitatively evaluate the remainder approximation error of AGA in logarithm. We derive the upper bound of CLE to simplify its calculation. Guided by PVS, PRS and CLE bound, we further propose new rules to design multi-segment GA approximation functions, which obviously improve the calculation accuracy of AGA so as to guarantee the excellent performance of polar codes. Numerical results show that the new proposed GA approximation functions are critical to construct high-performance polar codes with long code lengths.

研究の動機と目的

• 従来のガウス近似（AGA）における部分的信頼性順序付け誤差によって引き起こされる長極化コードの性能劣化を是正すること。
• 極化過程における部分的挙動の分析を通じて、AGAの失敗の根本的原因を特定すること。
• GA関数設計を支援するため、対数領域における近似誤差を定量的に測定する指標を構築すること。
• アリカンの極化原理を維持するとともに、コード構築精度を向上させる新しいマルチセグメントGA近似関数を提案すること。

提案手法

• 従来の二セグメントAGAが誤って予測する部分的信頼性順序を特定するため、極化違反集合（PVS）を導入する。
• 近似誤差によって予想される信頼性順位が逆転する部分的を、極化反転集合（PRS）として定義する。
• 対数領域における残余近似誤差を定量化するため、累積対数誤差（CLE）指標を提案する。
• CLEの計算を簡素化し、効率的な最適化を可能にするために、CLEの上限を導出する。
• PVS、PRSおよびCLE上限を設計制約として用いて、新しいマルチセグメントGA近似関数を構築する。
• 極化コードの基本的極化挙動を保持しつつ、CLEを最小化するようにGA近似関数を最適化する。

実験結果

リサーチクエスチョン

• RQ1 なぜ従来の二セグメントAGAは、長極化コードにおいて部分的信頼性順序を正確に並べ替えられないのか？
• RQ2 AGAにおける信頼性順序付け誤差の構造的原因は何か。また、それらを形式的に特徴づけることができるか？
• RQ3 AGAにおける近似誤差を、対数空間で定量的に測定する方法は何か。これによりGA関数設計をどのように支援できるか？
• RQ4 極化違反および極化反転集合を回避できるマルチセグメントGA近似関数を設計できるか？
• RQ5 提案手法は、従来のAGAと比較して、長コード長における極化コードの性能をどの程度向上させるか？

主な発見

• 従来の二セグメントAGAは、長コード長において極化違反集合（PVS）および極化反転集合（PRS）に属する部分的によって、正しく信頼性順序が並び替えられないため失敗する。
• 累積対数誤差（CLE）指標は、対数領域における残余近似誤差を効果的に定量化でき、AGAの精度を正確に評価可能である。
• CLEの上限は、その計算を簡素化し、近似関数の最適化を効率的に行うことを可能にする。
• 提案されたマルチセグメントGA近似関数は、CLEを顕著に低減し、PVS/PRSの影響を排除することで、正しい部分的信頼性順序付けを保証する。
• 数値結果により、新しいGA近似関数が長コード長における高性能極化コードの実現を可能にし、従来のAGAを上回ることが確認された。