The Shannon capacity of some well-known constrained channels via a combinatorial formula
Bartolomeu Ferreira Uchoa-Filho, Cecilio Jose Lins Pimentel · 2002
A method based on combinatorics is presented to finding the generating series and the capacity of constrained (or discrete noiseless) channels. The capacity is calculated directly from the forbidden list describing the channel, rather than from its adjacency matrix. The method is then applied to some well-known channels.