Second- and Third-Order Asymptotics of the Continuous-Time Poisson Channel
arXiv:1903.10438 · doi:10.1109/TIT.2020.2987788
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 -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.
26 pages, to appear in the IEEE Transactions on Information Theory, vol. 66, 2020