[論文レビュー] A H-ARQ scheme for polar codes

Saurabha Tavildar|arXiv (Cornell University)|Jun 28, 2016

Error Correcting Code Techniques参考文献 9被引用数 4

ひとこと要約

本稿では、母極性コードの等価部分集合を用いて冗長バージョンを構築することで、極性コードに対するハイブリッドARQ（H-ARQ）方式を提案する。極性コード設計における固有の対称性を活用し、適応的設計パラメータを調整するグリーディー穿孔アルゴリズムを用いる。この方式により、(4096,1024)の母コードから得られる2つの(2048,1024)部分極性コードが、個別にほぼ最適な性能（1% BLERにおける0.2 dB以内）を達成するとともに、共同で処理することで母コードと同等の性能を実現する。

ABSTRACT

We consider the problem of supporting H-ARQ with polar codes. For supporting H-ARQ, we propose to create redundancy versions based on different, but equivalent, subsets of a polar code. The equivalent subsets are created from an initial subset of a polar code using an inherent symmetry in polar code construction. A greedy construction is used to create the initial subset of a polar code. We demonstrate performance of proposed constructions via simulations for binary input AWGN channel. We demonstrate that a (4096, 1024) polar code can be divided into two disjoint (2048, 1024) subset polar codes, which when decoded individually are within 0.2 dB (at $1 \%$ BLER) of a (2048, 1024) polar code, and achieve performance of a (4096, 1024) polar code when decoded jointly.

研究の動機と目的

• 複数回の送信において同じ情報ビット集合を維持することで、極性コードを用いた効率的なハイブリッドARQを実現すること。
• ARQにおける情報ビット集合の再最適化という課題に取り組み、共同復号を複雑にすることを回避すること。
• 情報ビットを再最適化せずに、低レートの母極性コードから高レートの部分極性コードを構築すること。
• 部分極性コードが直接設計されたコードと同等の性能を達成でき、共同復号時に完全な性能を回復できることを示すこと。

提案手法

• 最適化されたε=0.64を用いたバッハタチャリ境界に基づくコード構築法により、(4096,1024)の母極性コードを構築する。
• 2048ビットの符号化ビットを削除することで、グリーディー穿孔アルゴリズムを適用し、2つの互いに素な(2048,1024)部分極性コードを母コードから生成する。
• BLERのユニオンバウンド推定をタイトに保つために、穿孔中に適応的設計εの更新を実施する。
• 極性コード構築における固有の対称性を活用する：任意の部分集合Sに対して、T = S ⊕ x^n は同一の極性化チャネル行動を示す等価部分集合を形成する。
• すべての送信において同じ情報ビット集合を維持することで、共同復号を可能にする。
• 復号シミュレーションには、CRC補助リスト復号（L=32）と簡略化されたLLRを用いる。

実験結果

リサーチクエスチョン

• RQ1 母極性コードから部分極性コードを構築する際、同じ情報ビット集合を維持しつつ、ほぼ最適な性能を達成できるか？
• RQ2 極性コードにおける対称的部分集合の使用は、共同復号利得を伴う効果的なH-ARQを可能にするか？
• RQ3 適応的ε調整を施したグリーディー穿孔アルゴリズムは、標準的な穿孔手法に比べてBLER性能を向上させられるか？
• RQ4 (2048,1024)の直接設計された極性コードと、(4096,1024)の母コードから構築された(2048,1024)部分極性コードとの間の性能ギャップはどの程度か？
• RQ5 複数の部分極性コードを共同復号することで、元の母コードの性能をどの程度回復できるか？

主な発見

• 2つの(4096 ⪰ 2048,1024)部分極性コードは、個別に復号された場合、新規に設計された(2048,1024)極性コードと比較して1% BLERにおける性能差が0.2 dB以内である。
• 共同復号された場合、同じ2つの(2048,1024)部分極性コードは、(2048,1024)極性コードに対して0.75 dBの利得を達成し、(4096,1024)母コードと同等の性能を実現する。
• 部分極性コードの性能損失は、共同復号によって回復可能であり、効果的なH-ARQを実現できる。
• 穿孔アルゴリズムにおける適応的ε更新により、BLER推定の精度が向上し、ユニオンバウンドがタイトに保たれ、性能が向上する。
• 理論的証明により、対称的部分集合（SおよびS ⊕ x^n）は等価な極性化チャネルを生成することを確認し、本手法の正当性が裏付けられる。
• 提案手法は、送信間で同じ情報ビット集合を維持するため、H-ARQシステムにおける実用的な共同復号が可能になる。