English

Second- and Third-Order Asymptotics of the Continuous-Time Poisson Channel

Information Theory 2020-08-18 v5 math.IT

Abstract

The paper derives the optimal second-order coding rate for the continuous-time Poisson channel. We also obtain bounds on the third-order coding rate. This is the first instance of a second-order result for a continuous-time channel. The converse proof hinges on a novel construction of an output distribution induced by Wyner's discretized channel and the construction of an appropriate ϵ\epsilon-net of the input probability simplex. While the achievability proof follows the general program to prove the third-order term for non-singular discrete memoryless channels put forth by Polyanskiy, several non-standard techniques -- such as new definitions and bounds on the probabilities of typical sets using logarithmic Sobolev inequalities -- are employed to handle the continuous nature of the channel.

Keywords

Cite

@article{arxiv.1903.10438,
  title  = {Second- and Third-Order Asymptotics of the Continuous-Time Poisson Channel},
  author = {Yuta Sakai and Vincent Y. F. Tan and Mladen Kovačević},
  journal= {arXiv preprint arXiv:1903.10438},
  year   = {2020}
}

Comments

26 pages, to appear in the IEEE Transactions on Information Theory, vol. 66, 2020