[논문 리뷰] The Poisson Channel at Low Input Powers

Amos Lapidoth, Jeffrey H. Shapiro외 2명|ArXiv.org|2008. 10. 20.

Cellular Automata and Applications참고 문헌 5인용 수 6

한 줄 요약

이 논문은 저항력이 일정하고 비영이 아닌 어둠의 전류를 가지는 포아송 채널의 점점 작아지는 입력 전력에서의 점점 큰 용량을 분석한다. 포아송 분포의 성질과 이중성 기반 채널 용량 경계를 사용하여 정보 상호정보량의 하한과 상한을 유도함으로써, 채널 용량이 에너지 $\mathcal{E} \to 0$일 때 $\mathcal{E} \log \frac{1}{\mathcal{E}}$로 스케일링되며, 전역 계수(pre-log factor)가 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}}$ 법칙의 최적성 검증됨.
• 어둠의 전류가 일정하고 비영이 아닌 오프셋으로 모델링된 상태에서 평균 및 피크 전력 제약 조건 하에서도 결과가 유지됨.