[論文レビュー] The Poisson Channel at Low Input Powers

Amos Lapidoth, Jeffrey H. Shapiro+2 more|ArXiv.org|Oct 20, 2008

Cellular Automata and Applications参考文献 5被引用数 6

ひとこと要約

本稿は、低入力電力下における一定非ゼロのダーク電流を有するポアソンチャネルの漸近的容量を分析する。ポアソン分布の性質と双対性に基づくチャネル容量の上限を用いて相互情報量の下限および上限を導出し、チャネル容量がエネルギー $\mathcal{E} \to 0$ のとき $\mathcal{E} \log \frac{1}{\mathcal{E}}$ に比例し、前記係数が1に近づくことを示した。これにより、ピークおよび平均電力制約下でも容量が漸近的に最適であることが確認された。

ABSTRACT

The asymptotic capacity at low input powers of an average-power limited or an average- and peak-power limited discrete-time Poisson channel is considered. For a Poisson channel whose dark current is zero or decays to zero linearly with its average input power $E$, capacity scales like $E\log\frac{1}{E}$ for small $E$. For a Poisson channel whose dark current is a nonzero constant, capacity scales, to within a constant, like $E\log\log\frac{1}{E}$ for small $E$.

研究の動機と目的

• 低入力電力領域における一定非ゼロのダーク電流を有するポアソンチャネル容量の漸近的挙動を同定すること。
• エネルギー $\mathcal{E} \to 0$ のときのチャネル容量のタイトな下限および上限を確立すること。
• 容量スケーリングにおける前記係数が1に近づくことを示し、漸近的最適性能を示すこと。
• 相互情報量の分解と双対性に基づく容量上限を用いて境界を検証すること。

提案手法

• エネルギー $\mathcal{E} \to 0$ のときの漸近的解析を用い、ポアソン分布の性質と相互情報量 $I_0(\lambda, \zeta, p)$ の下限を導出する。
• ポアソン確率質量関数の比と対数不等式を用いて、$I_1(\lambda, \zeta, p)$ の第二の下限を確立する。
• 両方の下限を一般の容量下限と組み合わせ、$\varliminf_{\mathcal{E} \downarrow 0} \frac{C(c\mathcal{E}, \mathcal{E}, \mathcal{A})}{\mathcal{E} \log \frac{1}{\mathcal{E}}} \geq \frac{1 - e^{-\zeta}}{\zeta}$ を導出する。
• 発散 $D(W(\cdot|x) \| R(\cdot))$ を用いた双対性に基づく上限を用いて、$\tilde{C}(0, \mathcal{E}, \mathcal{A})$ の上限を導出する。
• 一様分布とガンマ分布の混合から成る特定の出力分布 $\tilde{R}(\tilde{y})$ を構築し、発散をバウンディングして上限を導出する。
• 連続出力ポアソンチャネルモデルと離散ケースとの等価性を用い、漸近的解析を簡略化する。

実験結果

リサーチクエスチョン

• RQ1 定常非ゼロダーク電流下で、入力エネルギー $\mathcal{E} \to 0$ のとき、ポアソンチャネル容量の漸近的スケーリングはどのように振る舞うか。
• RQ2 容量スケーリングにおける前記係数を下限から抑え、1に近づくことを示せるか。
• RQ3 低電力制約下で、相互情報量項 $I_0$ と $I_1$ はどのように漸近的に振る舞うか。
• RQ4 低電力領域におけるチャネル容量のタイトな上限は何か。
• RQ5 出力分布 $R(\cdot)$ の選択が、双対性に基づく容量上限にどのように影響するか。

主な発見

• 漸近的容量の下限は、すべての $\zeta \in (0, \mathcal{A}]$ に対して $\varliminf_{\mathcal{E} \downarrow 0} \frac{C(c\mathcal{E}, \mathcal{E}, \mathcal{A})}{\mathcal{E} \log \frac{1}{\mathcal{E}}} \geq \frac{1 - e^{-\zeta}}{\zeta}$ を満たす。
• 任意に小さい $\zeta > 0$ を選ぶことで、下限の右辺を1に任意に近づけられ、容量の前記係数が1に近づくことが示唆される。
• 連続出力ポアソンチャネル容量の上限は、$\varlimsup_{\mathcal{E} \downarrow 0} \frac{\tilde{C}(0, \mathcal{E}, \mathcal{A})}{\mathcal{E} \log \frac{1}{\mathcal{E}}} \leq 1$ を満たし、上限が確認される。
• 双対性に基づく上限は、一様成分とガンマ分布の尾部を持つ注意深く構築された出力分布を用いて達成される。
• 解析により、相互情報量の下限と双対性に基づく上限が同じ漸近的スケーリングに収束することが確認され、$\mathcal{E} \log \frac{1}{\mathcal{E}}$ の法則の最適性が裏付けられた。
• ダーク電流を定数非ゼロオフセットとしてモデル化した場合、平均およびピーク電力制約の両方において結果が有効である。