[論文レビュー] Polar Codes for the m-User MAC and Matroids

Emmanuel Abbé, Emre Telatar|arXiv (Cornell University)|Feb 3, 2010

Coding theory and cryptography被引用数 2

ひとこと要約

この論文は、各ユーザーに対してアリカンの極性化技術を個別に適用することにより、2値入力のmユーザー多重アクセスチャネル（MAC）に対する極性符号化方式を導入する。この手法により、元のMACが極端なMAC（matroidである）に変換され、すべてのユーザーが符号化なしまたは固定ビットを用いて送信することで、均一和レートでの信頼性の高い通信が可能になる。高速収束により、任意のmに対して低複雑性の動作が保証される。

ABSTRACT

In this paper, a polar code for the m-user multiple access channel (MAC) with binary inputs is constructed. In particular, Arıkan’s polarization technique applied individually to each user will polarize any m-user binary input MAC into a finite collection of extremal MACs. The extremal MACs have a number of desirable properties: (i) the ‘uniform sum rate ’ 1 of the original channel is not lost, (ii) the extremal MACs have rate regions that are not only polymatroids but matroids and thus (iii) their uniform sum rate can be reached by each user transmitting either uncoded or fixed bits; in this sense they are easy to communicate over. Provided that the convergence to the extremal MACs is fast enough, the preceding leads to a low complexity communication scheme that is capable of achieving the uniform sum rate of an arbitrary binary input MAC. We show that this is indeed the case for arbitrary values of m.

研究の動機と目的

• mユーザー2値入力多重アクセスチャネル（MAC）のための低複雑性極性符号化方式を開発すること。
• 極性化の過程で元のMACの均一和レートを保持すること。
• 極性化された極端なMACがマトロイドであることを示し、単純な送信戦略を可能にすること。
• 極端なMACへの収束が、任意のmに対して実装可能であるほど十分に速いかを確立すること。

提案手法

• MAC内のmユーザーのそれぞれに対して、アリカンの極性化技術を独立に適用する。
• 逐次干渉キャンセレーションとチャネル分割を用いて、元のMACを有限個の極端なMACに極性化する。
• 得られた極端なMACのレート領域が、多形マトロイドであるだけでなく、マトロイドであることを示す。
• 元のチャネルの均一和レートが、極端なMACに保存されていることを証明する。
• 各ユーザーが符号化なしまたは固定ビットを用いて送信することで、極端なMACを通信できることを示す。
• これらの極端なMACへの収束が、任意のmに対して低複雑性通信を保証するほど速いかを確立する。

実験結果

リサーチクエスチョン

• RQ1 アリカンの極性化技術をmユーザーMACの各ユーザーに個別に適用することで、均一和レートでの信頼性の高い通信が達成可能か？
• RQ2 極性化された極端なMACのレート領域がマトロイドであるか。これにより単純な送信戦略が可能か？
• RQ3 元のMACの均一和レートが極性化プロセス中に保持されるか？
• RQ4 極端なMACへの収束が、任意のmに対して低複雑性実装を保証するほど速いか？
• RQ5 極端なMACは、各ユーザーが符号化なしまたは固定ビットを用いて送信するだけで通信可能か？

主な発見

• 極性化プロセスにより、mユーザー2値入力MACは元のチャネルの均一和レートを保持する有限個の極端なMACに変換される。
• 極端なMACのレート領域は多形マトロイドであるだけでなく、マトロイドでもあるため、レート領域の解析が簡素化される。
• 元のMACの均一和レートは、極端なMACにおいて各ユーザーが符号化なしビットまたは固定ビットを送信することで達成可能である。
• 極端なMACへの収束は、任意のユーザー数mに対して低複雑性通信方式を保証するほど十分に速い。
• 提案された方式は、符号化なしまたは固定ビットに基づく単純な送信戦略のみを用いて、均一和レートでの信頼性の高い通信を達成する。