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 μ2/μ1 - 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
Link To Document