2010/01/13 by Georg Böcherer, Böcherer, Georg, Rudolf Mathar +5
Computer Science · Mathematics · #Combinatorics (math.CO) #FOS: Computer and information sciences #FOS: Mathematics #Formal Languages and Automata Theory (cs.FL) #Information Theory (cs.IT) #cs.FL #cs.IT #math.CO #math.IT
paper · pdf · doi:10.48550/arxiv.1001.2205
5 pages, submitted to ISIT 2010
arxiv created 2010/01/13 · arxiv updated 2010/01/14
In "Reliable Communication in the Absence of a Common Clock" (Yeung et al., 2009), the authors introduce general run-length sets, which form a class of constrained systems that permit run-lengths from a countably infinite set. For a particular definition of probabilistic capacity, they show that probabilistic capacity is equal to combinatorial capacity. In the present work, it is shown that the same result also holds for Shannon's original definition of probabilistic capacity. The derivation presented here is based on generating functions of constrained systems as developed in "On the Capacity of Constrained Systems" (Boecherer et al., 2010) and provides a unified information-theoretic treatment of general run-length sets.