[論文レビュー] Capacity-Achieving Rateless Polar Codes

Bin Li, David Tse+2 more|arXiv (Cornell University)|Aug 13, 2015

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

ひとこと要約

本稿では、未知のチャネル上で信頼性の高い復号を可能にするために、動的に再送信される情報ビットを用いて段階的なフリーズを実現する、容量を達成するレートレス符号化方式を提案する。この方式は、劣化順序で整列された広範なチャネルクラスに対して容量を達成し、極性符号の構造的単純性と信頼性順序を活用することで、事前のチャネル知識なしに効率的かつ適応的な送信を可能にする。

ABSTRACT

A rateless coding scheme transmits incrementally more and more coded bits over an unknown channel until all the information bits are decoded reliably by the receiver. We propose a new rateless coding scheme based on polar codes, and we show that this scheme is capacity-achieving, i.e. its information rate is as good as the best code specifically designed for the unknown channel. Previous rateless coding schemes are designed for specific classes of channels such as AWGN channels, binary erasure channels, etc. but the proposed rateless coding scheme is capacity-achieving for broad classes of channels as long as they are ordered via degradation. Moreover, it inherits the conceptual and computational simplicity of polar codes.

研究の動機と目的

• チャネル品質の事前知識がなくても、一般のチャネルクラスに対して容量を達成するレートレス符号化方式を設計すること。
• 従来のレートレス符号がAWGNや消失チャネルなどの特定のチャネルに特化しているという限界を克服すること。
• 極性符号のチャネル信頼性順序を活用して、固定レート符号設計なしに適応的で段階的な送信戦略を設計すること。
• 極性符号の計算的および概念的単純性を維持しつつ、レートレス動作を可能にすること。
• ソフトコンビニング復号と再送信最適化を通じて、有限ブロック長における性能向上を実証すること。

提案手法

• 最初の送信では高レートの極性符号を用い、情報ビットを最も信頼性の高い極性化チャネルに送信する。
• 復号に失敗した場合、受信機はNACKを送信し、信頼性が低いチャネルからのビットを再送信する。再送信されたビットは段階的にフリーズされる。
• 再送信されたビットは、過去の送信からの補助情報を用いて復号され、ソフトコンビニングにより信頼性が向上する。
• 任意のチャネルが他のチャネルより劣化している場合、極性化チャネルの信頼性順序が保持されることに依存しており、これによりユニバーサルな復号が可能になる。
• 複数回の送信からの対数尤度比（LLR）を統合するソフトコンビニング復号器を設計し、復号性能を向上させる。
• 複数回の送信へと拡張され、各再送信では$ N R / k $ビットが送信され、累積的な補助情報を用いて段階的により多くのビットをフリーズする。

実験結果

リサーチクエスチョン

• RQ1 極性符号に基づくレートレス符号化方式は、チャネルの事前知識なしに、広範なチャネルクラスに対して容量を達成できるか？
• RQ2 極性化チャネルに内在する信頼性順序は、段階的かつ適応的な送信戦略を設計するためにどのように活用できるか？
• RQ3 提案された方式の有限ブロック長性能は、最適化されたブロック符号と比較してどの程度か？
• RQ4 複数回の送信のソフトコンビニングは、レートレス環境下での復号性能を向上させられるか？
• RQ5 段階的フリーズ機構は、極性符号における従来のパンクチャリングベースのハイブリッドARQと比較してどのように異なるか？

主な発見

• 提案されたレートレス極性符号方式は、劣化順序で整列された任意のチャネルクラスに対して容量を達成可能であり、AWGNや消失チャネルといった特定のチャネルタイプにとどまらない。
• 2回の送信後、フレーム誤り率性能がSNRが同一の4096長ブロック極性符号の0.3 dB以内に収束し、有限ブロック長においてほぼ最適な性能を達成している。
• 最適化された再送信戦略（追加10ビットの再送信）により性能が向上し、2048長、レート1/4の最適化ブロック極性符号にほぼ等しい性能を達成している。
• CRCを組み合わせたソフトコンビニング適応リスト復号器を用いることで、最適化された4096長極性符号からわずか0.25 dBの性能ギャップに収束している。
• この方式は概念的および計算的単純性を維持しており、極性符号の構造的利点を引き継ぎつつ、段階的フリーズによりレートレス動作を可能にしている。
• パンクチャリングの欠陥を回避するため、自然な信頼性順序と動的フリーズを再利用することで、すべての送信段階で良好な性能を実現している。