Noisy-channel coding theorem: Difference between revisions

Content deleted Content added
Line 81:
</math>
where <math>C_i</math> is the capacity of the i<i>th</i> channel.
=== Outline of the proof===
 
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]].