• DocumentCode
    253149
  • Title

    Asymptotic capacity of a random channel

  • Author

    Sutter, Tobias ; Sutter, David ; Lygeros, John

  • Author_Institution
    Autom. Control Lab., ETH Zurich, Zurich, Switzerland
  • fYear
    2014
  • fDate
    Sept. 30 2014-Oct. 3 2014
  • Firstpage
    771
  • Lastpage
    778
  • Abstract
    We consider discrete memoryless channels with input and output alphabet size n whose channel transition matrix consists of entries that are independent and identically distributed according to some probability distribution v on (R≥0, B(R≥0)) before being normalized, where v is such that E[X log X)2 1 <; ∞, μ1 := E[X] and μ2 := E[X log X] for a random variable X with distribution v. We prove that in the limit as n → ∞, the capacity of such a channel converges to μ21 - log μ1 almost surely and in L2. We further show that the capacity of these random channels converges to this asymptotic value exponentially in n.
  • Keywords
    channel capacity; statistical distributions; asymptotic capacity; asymptotic value; channel transition matrix; discrete memoryless channels; probability distribution; random channel; Capacity planning; Channel capacity; Convergence; Manganese; Monte Carlo methods; Mutual information; Random variables;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication, Control, and Computing (Allerton), 2014 52nd Annual Allerton Conference on
  • Conference_Location
    Monticello, IL
  • Type

    conf

  • DOI
    10.1109/ALLERTON.2014.7028532
  • Filename
    7028532