Publications [#319391] of Henry Pfister

Papers Published

1. Diggavi, S; Mitzenmacher, M; Pfister, HD, Capacity upper bounds for the deletion channel, Ieee International Symposium on Information Theory Proceedings (December, 2007), pp. 1716-1720, IEEE, ISBN 1424414296
   (last updated on 2023/06/01)

   Abstract:
   We present two upper bounds on the capacity of the i.i.d. binary deletion channel, where each bit is independently deleted with a fixed probability d. The first can be numerically evaluated for any fixed d. The second provides an asymptotic upper bound as d goes to 1. These appeal to be the fiist non-trivial upper bounds for this probabilistic deletion channel. ©2007 IEEE.