Capacity Bounds for the Poisson-Repeat Channel

Mohammad Kazemi,Tolga M. Duman
2024-10-03
Abstract:We develop bounds on the capacity of Poisson-repeat channels (PRCs) for which each input bit is independently repeated according to a Poisson distribution. The upper bounds are obtained by considering an auxiliary channel where the output lengths corresponding to input blocks of a given length are provided as side information at the receiver. Numerical results show that the resulting upper bounds are significantly tighter than the best known one for a large range of the PRC parameter $\lambda$ (specifically, for $\lambda\ge 0.35$). We also describe a way of obtaining capacity lower bounds using information rates of the auxiliary channel and the entropy rate of the provided side information.
Information Theory
What problem does this paper attempt to address?