[論文レビュー] Polar Codes with Mixed-Kernels

Noam Presman, Ofer Shapira+1 more|arXiv (Cornell University)|Jul 3, 2011

Error Correcting Code Techniques参考文献 15被引用数 5

ひとこと要約

この論文は、二進および四進などの異なるサイズの均一なカーネルを組み合わせることで、誤り訂正性能とデコーディングの複雑さを向上させるミックスド・カーネル・ポーラー符号を導入する。提案手法は、特に逐次キャンセルリストデコーディングを用いた有限長シナリオにおいて、従来のポーラー符号と比較してより優れたフレーム誤り率性能と低減された複雑さを達成する。

ABSTRACT

A generalization of the polar coding scheme called mixed-kernels is introduced. This generalization exploits several homogeneous kernels over alphabets of different sizes. An asymptotic analysis of the proposed scheme shows that its polarization properties are strongly related to the ones of the constituent kernels. Simulation of finite length instances of the scheme indicate their advantages both in error correction performance and complexity compared to the known polar coding structures.

研究の動機と目的

• 異なるサイズのアルファベット上でのカーネルの組み合わせを可能にする、ポーラー符号の一般化を図ること。
• 構成カーネルに基づいて、ミックスド・カーネル構成の極化特性およびコーディング指数を分析すること。
• 標準的なポーラー符号と比較して、有限長での誤り訂正性能およびデコーディングの複雑さの向上を評価すること。
• ミックスド・カーネル設計が、逐次キャンセルリストデコーディングを用いて、フレーム誤り率と複雑さのより優れたトレードオフを達成できることを示すこと。
• コード分解およびカーネル合成技術を用いた、ミックスド・カーネル・ポーラー符号を構築するフレームワークを提供すること。

提案手法

• 本論文は、二進および四進カーネルなどの異なるアルファベット上での複数の均一なカーネルを用いた、ポーラー符号の一般化を提案する。
• 各カーネルが異なるアルファベットからの入力シンボルのサブセットを処理する、ミックスド・カーネルのクリロネッカー的累乗を用いた再帰的構成を定義する。
• 構成カーネルに基づいて、ミックスド・カーネル方式の極化特性を分析し、漸近的極化のための条件を導出する。
• 極化の速度を定量化するコーディング指数を計算し、個々のカーネルの特性と関連付ける。
• 有限長シミュレーションには逐次キャンセルリスト（SCL）デコーディングを採用し、性能向上のためCRC支援デコーディングを用いる。
• シミュレーションでは、同一のリストサイズおよびCRC長を用いて、ミックスド・カーネル符号（例：Mixed-RS4、Mixed-RS8）と標準的な$(u+v,v)$ポーラー符号を比較する。

実験結果

リサーチクエスチョン

• RQ1 ミックスド・カーネル・ポーラー符号は、極化およびコーディング指数の観点から、漸近的にどのように振る舞うか？
• RQ2 異なるサイズのカーネルを組み合わせることで、標準的なポーラー符号と比較して有限長での誤り訂正性能が向上するか？
• RQ3 ミックスド・カーネル・ポーラー符号において、デコーディングの複雑さと誤り訂正性能のトレードオフはどのように変化するか？
• RQ4 非二進カーネル（例：四進）を用いることで、実用的で有限長の環境下でのポーラー符号の性能にどのような影響を与えるか？
• RQ5 ミックスド・カーネル構成は、従来の$(u+v,v)$ベースのポーラー符号と比較して、より優れた性能-複雑さトレードオフを達成できるか？

主な発見

• Mixed-RS4構成は、高SNRにおいてリストサイズ32の標準$(u+v,v)$ベースのポーラー符号を上回るフレーム誤り率性能を示すが、リストサイズは8にまで低減されている。
• 同等のリストサイズを用いる場合、ミックスド・カーネル方式（例：Mixed-RS4）は、$(u+v,v)$方式と比較して顕著に優れた誤り訂正性能を達成する。
• 表7によると、同じリストサイズを用いる場合、Mixed-RS4方式は$RS4$方式と比較してSCLの時間的複雑さを29％以上低減している。
• 表5に示すように、同じリストサイズを用いる場合、Mixed-RS4方式は$(u+v,v)$ベースの方式と比較してメモリ使用量を約55％低減している。
• N=4096のとき、Mixed-RS4コードは、リストサイズが小さい場合でも$(u+v,v)$ベースのコードよりも優れた性能を示しており、誤り訂正と複雑さのトレードオフにおける効率性が裏付けられている。
• Mixed-RS8構成は、時間的複雑さが高くなるが、メモリ使用量が低くなるため、計算コストが高めでもメモリ制約が厳しい環境では好ましい可能性がある。