A pairwise error probability bound for the exponential- server timing channel
Wagner, A.B.; Anantharam, V.
Communications, 2003. ICC apos;03. IEEE International Conference on
Volume 5, Issue , 11-15 May 2003 Page(s): 3472 - 3476 vol.5
Digital Object Identifier 10.1109/ICC.2003.1204100
Summary: We exhibit upper and lower bounds on the pairwise error probability of the exponential-server timing channel in terms of an appropriately-defined distance between codewords. We show that this distance plays a crucial role in determining the reliability function at low rates. In particular, by lower bounding the minimum distance of good-low rates codes, we provide an improved lower bound on the reliability function of the channel at rate zero. This improved bound proves that at low rates, the exponential-server timing channel is strictly more reliable than the related Poisson channel with zero dark current, answering an open question posed by Arikan. Some remarks are also made about using the results of this paper to prove an improved upper bound on the reliability function at rate zero.
View citation and abstract |