Noisy-channel coding theorem: Difference between revisions

Content deleted Content added
Iseetho (talk | contribs)
Line 126:
The proof runs through in almost the same way as that of channel coding theorem. Achievability follows from random coding with each symbol chosen randomly from the capacity achieving distribution for that particular channel. Typicality arguments use the definition of typical sets for non-stationary sources defined in [[Asymptotic Equipartition Property]].
 
The technicality of [[lim inf]] comes into play when <math>\frac{1}{n}\sum_{i=1}^n C_i</math> doesn't converge.
 
==References==