[論文レビュー] A Practical Approach to Polar Codes

Ali Eslami, Hossein Pishro-Nik|arXiv (Cornell University)|Jul 26, 2011

Error Correcting Code Techniques参考文献 17被引用数 8

ひとこと要約

本稿では、誤り訂正性能が優れており、誤りフロアが低く、容量に近い性能を達成する実用的なポーラル-LDPCコンカタネート符号化方式を提案する。また、パuncuring技術を用いた普遍的な容量達成型レート可変ポーラル符号設計も導入し、符号のタンナーグラフにおける停止集合への影響を最小限に抑えることで、ランダムパuncuringを上回る性能を発揮する新しいストップツリー・パuncuringアルゴリズムを提案する。

ABSTRACT

In this paper, we study polar codes from a practical point of view. In particular, we study concatenated polar codes and rate-compatible polar codes. First, we propose a concatenation scheme including polar codes and Low-Density Parity-Check (LDPC) codes. We will show that our proposed scheme outperforms conventional concatenation schemes formed by LDPC and Reed-Solomon (RS) codes. We then study two rate-compatible coding schemes using polar codes. We will see that polar codes can be designed as universally capacity achieving rate-compatible codes over a set of physically degraded channels. We also study the effect of puncturing on polar codes to design rate-compatible codes.

研究の動機と目的

• 有限長応用におけるポーラル符号の実用的制限を克服するため、LDPC符号と組み合わせることで誤り訂正性能を向上させ、誤りフロアを排除すること。
• 複数の物理的に劣化したチャネルの集合において、低コストで普遍的に容量を達成するレート可変ポーラル符号の設計。
• 符号のタンナーグラフにおける停止集合構造を活用して、レート可変ポーラル符号のパuncuring戦略を改善し、デコード性能を向上させること。
• ギャップ・トゥ・キャパシティという観点から、ランダムパuncuringとストップツリー・パuncuringの異なるパuncuring技法を、普遍的に容量を達成する方式と比較・評価すること。

提案手法

• ポーラル符号を外側符号、LDPC符号を内側符号とするコンカタネート符号化方式を提案し、ポーラル符号の優れた誤りフロア性能とLDPC符号の強力な訂正能力を活用する。
• ポーラル符号の固有の極化特性を活用して、普遍的に容量を達成するレート可変（UCARC）ポーラル符号を設計し、1つのエンコーダ/デコーダが複数のチャネル状態で動作可能にする。
• 親ポーラル符号にパuncuringを適用して、より高いレートの符号をより良いチャネル向けに生成し、各ターゲットレートごとに事前に計算・保存されたパuncuringパターンを用いる。
• ストップツリーに含まれる回数が最も少ないコードビットを選択してパuncuringするストップツリー・パuncuringアルゴリズムを導入し、エラーの影響に対する耐性を高める。
• パuncuringされたビットに対しては、対応する尤度比をゼロに設定することで、デコードの一貫性を維持する。
• 比較のため、最適化に基づくパuncuringパターンを用いるが、その手法をポーラル符号に直接適用することは計算的に困難であると認識している。

実験結果

リサーチクエスチョン

• RQ1 ポーラル-LDPCコンカタネート符号化方式は、RSまたはBCH符号を用いた従来のコンカタネート方式に比べ、ビット誤り率と計算複雑度の両面で優れた性能を示せるか？
• RQ2 1つのエンコーダとデコーダを用いて、複数の物理的に劣化したチャネルの集合において、普遍的に容量を達成するレート可変ポーラル符号を設計できるか？
• RQ3 ストップツリー・パuncuringは、ランダムパuncuringに比べ、レート可変ポーラル符号のギャップ・トゥ・キャパシティにおいてどのように優れているか？
• RQ4 パuncuring構造が、ポーラル符号の誤りフロアおよびデコード性能に与える影響は何か？

主な発見

• 提案されたポーラル-LDPCコンカタネート方式は、従来のLDPC-RSおよびLDPC-BCH方式よりも優れたビット誤り率（BER）性能を達成しており、計算複雑度の著しい増加は見られない。
• 普遍的に容量を達成するレート可変（UCARC）ポーラル符号設計は、1つのエンコーダとデコーダを用いて、複数のチャネル状態で容量に近い性能を達成する。
• ストップツリー・パuncuringは、ランダムパuncuringに比べギャップ・トゥ・キャパシティを低減するが、UCARC方式に比べて顕著なギャップが残っている。
• シミュレーション結果から、ストップツリー・パuncuringアルゴリズムは、停止集合にあまり影響を与えないコードビットを選択することで、信念伝播デコードにおける耐性を高めることで性能を向上させていることが示された。
• ランダムパuncuringとUCARC方式との間には顕著な性能ギャップが存在しており、ランダムパuncuringが容量近接性能を達成するには不適切であることが示唆された。
• エラーの発生時に回復されやすいコードビットは、ストップツリーに含まれる回数が少ないビットであることが経験的に示され、ストップツリーをパuncuring選択の指標として用いることは有効である。