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
Link To Document :
بازگشت