• DocumentCode
    3278116
  • 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
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    250
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
  • Conference_Location
    Washington, DC
  • Print_ISBN
    0-7803-7123-2
  • Type

    conf

  • DOI
    10.1109/ISIT.2001.936113
  • Filename
    936113
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3278116