[論文レビュー] Polar codes for the m-user multiple access channels

Rajai Nasser|arXiv (Cornell University)|Dec 8, 2011

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

ひとこと要約

この論文は、素数べきの入力アルファベットをもつmユーザーマルチアクセスチャネル（MAC）における極性符号の拡張を試み、逐次取消りデコードにおいて誤り確率 o(2^{-N^{1/2-\epsilon}}) を達成する。和容量を達成するが、符号化過程における極性化の過程で対称容量領域の一部が消失する条件を特定し、特に線形チャネルの組み合わせである場合に、主要な面上での完全損失の十分条件を導出する。

ABSTRACT

Polar codes are constructed for m-user multiple access channels (MAC) whose input alphabet size is a prime number. The block error probability under successive cancelation decoding decays exponentially with the square root of the block length. Although the sum capacity is achieved by this coding scheme, some points in the symmetric capacity region may not be achieved. In the case where the channel is a combination of linear channels, we provide a necessary and sufficient condition characterizing the channels whose symmetric capacity region is preserved upon the polarization process. We also provide a sufficient condition for having a total loss in the dominant face.

研究の動機と目的

• 入力アルファベットのサイズが素数であるmユーザーマルチアクセスチャネルへのアリカンの極性符号フレームワークの拡張を目的とする。
• ブロック誤り確率および極性化の速度の観点から、逐次取消りデコードにおける極性符号の性能を分析することを目的とする。
• 極性化過程において対称容量領域内の可達レートポイントがどのように消失するかを調査することを目的とする。
• 極性化の過程で対称容量領域が保存されるか、部分的に消失する条件を特定することを目的とし、特に線形チャネルの組み合わせの場合に注目する。
• 2ユーザーバイナリ入力MACの場合に、容量領域の主要な面上での完全損失の十分条件を導出することを目的とする。

提案手法

• q（素数または素数べき）を法とする有限体 F_q 上で、一般化されたカーネルに基づく変換を用いてmユーザーマルチアクセスチャネル用の極性符号を構築する。
• チャネル品質インデックスの極性化を活用し、逐次取消りデコードルールを適用してmユーザーユーザーのメッセージを復元する。
• 再帰的チャネル変換プロセスを用いる：各チャネルに対して、カーネル行列に基づいて入力の分割と結合により、2つの新しいチャネル P^- と P^+ を定義する。
• 再帰的更新式を用いて、極性化ステップの繰り返しにおけるチャネルパラメータ（例：入力記号kの確率p_k）の変化を分析する。
• 極性化段階数lが無限大に近づく際のチャネルパラメータの極限的挙動を、決定的線形チャネルへの収束を用いて特徴付ける。
• 極性化下での入力分布成分の漸近的挙動を分析することにより、対称容量領域を保存するための必要十分条件を導出する。

実験結果

リサーチクエスチョン

• RQ1 入力アルファベットのサイズが素数であるmユーザーマルチアクセスチャネルに、極性符号を効果的に拡張できるか？
• RQ2 mユーザーマルチアクセスチャネルにおいて、極性化プロセスの下で対称容量領域はどの程度保存されるか？
• RQ3 極性化プロセスが対称容量領域内の点の損失を引き起こす条件は何か？
• RQ4 2ユーザーバイナリ入力MACの場合、容量領域の主要な面上での完全損失の十分条件は何か？
• RQ5 線形チャネルの組み合わせである場合に、その対称容量領域が極性化の下でも不変のままであるようなチャネルの特徴づけは可能か？

主な発見

• 入力アルファベットサイズがq（素数または素数べき）であるmユーザーマルチアクセスチャネル用極性符号は、逐次取消りデコードにおいて、ブロック誤り確率 o(2^{-N^{1/2-\epsilon}}) を達成し、和容量を実現する。
• 和容量を達成するが、極性化過程において対称容量領域内の一部の点が消失する可能性があるため、領域内のすべてのレートタプルが実現可能とは限らない。
• 線形チャネルの組み合わせの場合、対称容量領域が極性化の下で保存されるための必要十分条件が導出された。
• 主要な面上での完全損失の十分条件が確立された：2ユーザーバイナリ入力MACにおいて、p_3 ≤ max{p_1, p_2} ならば、主要な面は1点に収縮する。
• p_3 > max{p_1, p_2} の場合、p_1^{(∞)} および p_2^{(∞)} は漸近的に消滅し、等レート点を含む対称的な最終的容量領域が得られる。
• 主要な面上での完全損失を避けるために、p_3 > max{p_1, p_2} が必要であるという予想が提示された。これは、領域保存の鋭い閾値を示唆する。