[논문 리뷰] Bounds on the Number of Mass Points of the Capacity Achieving Distribution of the Amplitude Constraint Poisson Noise Channel.

Alex Dytso, Luca Barletta외 1명|arXiv (Cornell University)|2021. 04. 29.

Wireless Communication Security Techniques인용 수 2

한 줄 요약

이 논문은 평균 제약을 받는 포아송 노이즈 채널의 용량을 달성하는 입력 분포에서 질량 점의 수에 대한 더 날카운 경계를 설정한다. 여기서 $   extsf{A} \log^2(\textsf{A})$ 를 상한으로, $ \sqrt{\textsf{A}}$ 를 하한으로 증명하며, 이는 최적 분포가 유한한 수의 점을 가진 이산 분포임을 이전 지식을 더욱 정교화한다.

ABSTRACT

This work considers a Poisson noise channel with an amplitude constraint. It is well-known that the capacity-achieving input distribution for this channel is discrete with finitely many points. We sharpen this result by introducing upper and lower bounds on the number of mass points. In particular, the upper bound of order $\mathsf{A} \log^2(\mathsf{A})$ and lower bound of order $\sqrt{\mathsf{A}}$ are established where $\mathsf{A}$ is the constraint on the input amplitude. In addition, along the way, we show several other properties of the capacity and capacity-achieving distribution. For example, it is shown that the capacity is equal to $ - \log P_{Y^\star}(0)$ where $P_{Y^\star}$ is the optimal output distribution. Moreover, an upper bound on the values of the probability masses of the capacity-achieving distribution and a lower bound on the probability of the largest mass point are established.

연구 동기 및 목표

• 평균 제약을 받는 포아송 노이즈 채널의 용량을 달성하는 입력 분포의 구조를 더 정교하게 이해하는 것.
• 이 분포에서 질량 점의 수에 대한 더 날카운 상한과 하한을 결정하는 것.
• 용량 및 최적 입력 및 출력 분포의 주요 성질을 기술하는 것.

제안 방법

• 정보이론적 분석과 포아송 채널의 성질을 이용하여 질량 점 수에 대한 상한을 유도하는 것.
• 최적 입력 분포의 구조적 제약을 통해 질량 점 수에 대한 하한을 설정하는 것.
• 채널 용량이 $-\log P_{Y^\star}(0)$ 와 정확히 일치함을 증명하는 것. 여기서 $P_{Y^\star}$ 는 최적 출력 분포이다.
• 용량을 달성하는 분포의 확률 질량에 대한 상한과 하한을 유도하는 것.
• 변분법 및 극값 기법을 사용하여 입력 분포의 최적성 조건을 분석하는 것.
• 로그 및 점근적 근사 기법을 적용하여 질량 점의 수가 평균 제약 $\mathsf{A}$ 에 따라 어떻게 증가하는지의 성장률을 기술하는 것.

실험 결과

연구 질문

• RQ1 평균 제약을 받는 포아송 채널의 용량을 달성하는 입력 분포에서 질량 점의 수에 대한 가장 날카운 상한은 무엇인가?
• RQ2 이 분포에서 질량 점의 수에 대한 가장 날카운 하한은 무엇인가?
• RQ3 채널 용량은 최적 분포 하에서 출력이 0이 되는 확률과 어떻게 관련이 있는가?
• RQ4 용량을 달성하는 입력 분포의 확률 질량에 대한 제약 조건은 무엇인가?
• RQ5 질량 점의 수는 평균 제약 $\mathsf{A}$ 와 어떻게 스케일링되는가?

주요 결과

• 용량을 달성하는 입력 분포에서 질량 점의 수는 $\mathsf{A} \log^2(\mathsf{A})$ 이하로 제한된다.
• 질량 점의 수는 $\sqrt{\mathsf{A}}$ 이상으로 제한된다.
• 채널 용량은 $-\log P_{Y^\star}(0)$ 와 정확히 일치한다. 여기서 $P_{Y^\star}$ 는 최적 출력 분포이다.
• 용량을 달성하는 입력 분포의 확률 질량은 상한으로 제한되어 있어, 한 점이 분포를 지배하지 않는다.
• 용량을 달성하는 분포에서 가장 큰 질량 점의 확률는 $\mathsf{A}$ 의 양의 함수로 하한이 존재한다.
• 질량 점의 수의 점근적 성장률은 $\sqrt{\mathsf{A}}$ 와 $\mathsf{A} \log^2(\mathsf{A})$ 사이이며, 이는 이전 지식인 '유한한 수의 점' 이라는 정보를 더욱 정교화한다.