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

Song-Nam Hong, Dennis Hui+1 more|arXiv (Cornell University)|Oct 6, 2015

Error Correcting Code Techniques参考文献 14被引用数 7

ひとこと要約

本稿では、パケット化された極性符号を用いた、容量を達成するレート互換性を持つ極性符号の構成法を提案する。これにより、低複雑度の逐次復調を伴うインクリメンタルレジュンダントハイブリッドARQ（HARQ-IR）が可能となる。成功的に劣化したチャネル上で最適化された極性符号の共通特性を活用し、符号長を制御するパケット化を用いることで、任意の劣化チャネルクラスにおいて任意のレートシーケンスに対して容量を達成する。

ABSTRACT

We present a method of constructing rate-compatible polar codes that are capacity-achieving with low-complexity sequential decoders. The proposed code construction allows for incremental retransmissions at different rates in order to adapt to channel conditions. The main idea of the construction exploits the common characteristics of polar codes optimized for a sequence of successively degraded channels. The proposed approach allows for an optimized polar code to be used at every transmission thereby achieving capacity.

研究の動機と目的

• 固定された符号長（2の累乗に制限）であるため、従来の極性符号が任意の伝送レートをサポートできないという制限に対処する。
• インクリメンタルレジュンダントARQ（HARQ-IR）システムにおけるレート互換性の課題を克服し、複数の伝送レートでレジュンダント情報を整合させる。
• 再送時の各レートで容量を達成する性能を維持するコード構成法を開発する。
• パケット化された極性符号による符号長の柔軟な制御を実現し、任意の希望するレートシーケンスをサポートする。
• レート互換性のある符号族において、すべてのレートで同じ情報集合が使用可能であり、インクリメンタルレジュンダントARQに適していること。

提案手法

• パケット化された極性符号を構成コードとして用いた、レート互換性を持つ極性符号の族を構築し、パケット化率が符号長の柔軟性を制御する。
• 成功的に劣化したチャネルで最適化された極性符号が共通の凍結ビットパターンを持つという性質を活用し、複数のレートで一貫した復調を実現する。
• 複数の復調器を逐次に動作させる並列コンカネテート極性符号構造を用い、各レートでインクリメンタルレジュンダントを復調する。
• パケット化パターンと情報集合の共同最適化を適用し、性能を高めつつレート互換性を確保する。
• 適切な設計のもとで有効レートがチャネル容量に収束することを示すことで、提案手法が任意のレートシーケンスに対して容量を達成することを証明する。
• 容量を達成するレート互換性を持つ極性符号のための必要条件は、劣化チャネルの相互情報量が2の累乗を含む特定の代数的形を満たす必要があること。

実験結果

リサーチクエスチョン

• RQ1 任意の伝送レートのシーケンスに対して、容量を達成するレート互換性を持つ極性符号を構成可能か？
• RQ2 HARQ-IRシステムにおける従来の極性符号のレート柔軟性を制限する要因は何か？
• RQ3 パケット化された極性符号を用いることで、標準的な極性符号の符号長制限をどのように克服できるか？
• RQ4 同じ情報集合とインクリメンタルレジュンダントを用いて、複数のレートで容量を達成する性能を維持することは可能か？
• RQ5 劣化したチャネルの系列において、レート互換性を持つ極性符号が容量を達成するための数学的条件は何か？

主な発見

• 提案されたレート互換性を持つ極性符号の構成法は、パケット化された極性符号を用いる限り、任意の劣化チャネルクラスにおいて任意のレートシーケンスに対して容量を達成する。
• 任意の指定されたパケット化率に対して、パケット化された極性符号が存在することが示された。これにより、符号長の柔軟な制御が可能となる。
• 構成法により、各伝送レートで最適化された極性符号が使用され、インクリメンタルレジュンダントにより容量を達成する性能が維持される。
• 本手法は、2の累乗に制限された符号長に制限される従来の極性符号の制限を克服し、任意のレートシーケンスをサポートできる。
• 容量を達成するレート互換性を持つ極性符号のための必要条件は、チャネル容量が2の累乗の和を含む特定の代数的関係を満たす必要があること。
• 提案手法はランダムなパケット化を上回り、すべてのレートで近似容量性能を達成しながら、低複雑度の逐次復調を実現する。