[論文レビュー] Error Exponent for Multiple-Access Channels:Lower Bounds

Ali Nazari, Achilleas Anastasopoulos+1 more|arXiv (Cornell University)|Oct 7, 2010

Wireless Communication Security Techniques参考文献 14被引用数 9

ひとこと要約

本稿は、2ユーザーの離散的メモリレス複数アクセスチャネル（DM-MAC）における誤り指数の3つの新しい下界を提案する：ランダム符号化、通常のランダム符号化、および強制除去（expurgated）下界。定数構成符号集合とα復帰方式を用いて、低レートにおいて通常のランダム符号化および強制除去下界が標準的なランダム符号化下界を厳密に上回ることを証明した。これはMACにおける強制除去の明示的かつ初の適用である。

ABSTRACT

A unified framework to obtain all known lower bounds (random coding, typical random coding and expurgated bound) on the reliability function of a point-to-point discrete memoryless channel (DMC) is presented. By using a similar idea for a two-user discrete memoryless (DM) multiple-access channel (MAC), three lower bounds on the reliability function are derived. The first one (random coding) is identical to the best known lower bound on the reliability function of DM-MAC. It is shown that the random coding bound is the performance of the average code in the constant composition code ensemble. The second bound (Typical random coding) is the typical performance of the constant composition code ensemble. To derive the third bound (expurgated), we eliminate some of the codewords from the codebook with larger rate. This is the first bound of this type that explicitly uses the method of expurgation for MACs. It is shown that the exponent of the typical random coding and the expurgated bounds are greater than or equal to the exponent of the known random coding bounds for all rate pairs. Moreover, an example is given where the exponent of the expurgated bound is strictly larger. All these bounds can be universally obtained for all discrete memoryless MACs with given input and output alphabets.

研究の動機と目的

• 点対点チャネルからの誤り指数解析の枠組みを複数アクセスチャネル（MAC）へと拡張すること。
• 点対点チャネルと比較して、離散的メモリレスMACにおける高度な誤り指数下界の不足を解消すること。
• 既存の下界を上回る、DM-MACの信頼性関数に対する新しい下界を構築すること。
• MACにおける強制除去法を導入・形式化すること。これは、従来、符号語ペairの相関性を扱う複雑さのため適用されていなかった。
• 与えられた入力および出力アルファベットを有するすべての離散的メモリレスMACに普遍的に適用可能な下界を提供すること。

提案手法

• 点対点チャネルから借用したα復帰フレームワークと定数構成符号集合を、2ユーザーMAC設定へと適応する。
• 定数構成符号集合上での平均誤り指数としてランダム符号化下界を導出する。
• 通常のランダム符号化下界を、符号集合内の典型的な符号語の性能として定義し、これがランダム符号化指数を上回ることを示す。
• コードブックから高レートの符号語を除去することで強制除去下界を提案し、低レートでの性能向上を実現する。
• 関連タイプ（V）における情報理論的最適化を用いて誤り指数下界を特徴づけ、相互情報量およびエントロピー項の制約を含む。
• 連続性の議論とタイプクラス数え上げを用いて平均誤り確率を抑え、指数的減衰率を導出する。

実験結果

リサーチクエスチョン

• RQ1 点対点チャネルでよく知られたランダム符号化、通常のランダム符号化、および強制除去下界が、複数アクセスチャネルへと一般化可能か？
• RQ2 MACにおける通常のランダム符号化下界は、標準的なランダム符号化下界よりも誤り指数が優れているか？
• RQ3 強制除去法はMACに意味的に適用可能であり、既存の下界を厳密に上回る誤り指数をもたらすか？
• RQ4 新しい下界は、固定された入力および出力アルファベットを有するすべての離散的メモリレスMACに普遍的に適用可能か？
• RQ5 3つの新しい下界の指数の関係は何か？それぞれの下界が支配するレート領域はどこか？

主な発見

• すべてのレートペアにおいて、通常のランダム符号化下界の誤り指数は、標準的なランダム符号化下界を厳密に上回る。
• 少なくとも1つの例において、強制除去下界の誤り指数はランダム符号化下界を厳密に上回り、低レートでの性能向上を実証した。
• 強制除去下界は、MACへの強制除去の明示的かつ初の適用であり、符号語削除後の相関入力系列の取り扱いの困難さを克服した。
• ランダム符号化、通常のランダム符号化、および強制除去下界の3つすべてが、与えられた入力および出力アルファベットを有するすべての離散的メモリレスMACに普遍的に適用可能である。
• 定数構成符号集合とα復帰方式を用いることで、典型的なコードブック性能のより鋭い解析が可能となった。
• 誤り指数の式は、関連タイプ（V）における最適化により導出され、レートおよび相互情報量条件を満たす制約が含まれる。