Title :
The Shannon capacity of some well-known constrained channels via a combinatorial formula
Author :
Uchôa-Filho, Bartolomeu F. ; Pimentel, Cecilio
Author_Institution :
Commun. Res. Group, Univ. Federal de Santa Catarina, Florianopolis, Brazil
Abstract :
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
Keywords :
channel capacity; combinatorial mathematics; series (mathematics); Shannon capacity; channel capacity; combinatorial formula; constrained channels; discrete noiseless channels; forbidden list; generating series; Bismuth; Brazil Council; Channel capacity; Combinatorial mathematics; Eigenvalues and eigenfunctions; Noise generators;
Conference_Titel :
Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-7123-2
DOI :
10.1109/ISIT.2001.936113
