Showing posts with label symmetric.. Show all posts
Showing posts with label symmetric.. Show all posts

Saturday, 12 October 2013

Fundamental limits on performance and channels for communication

         Entropy Functions and Equivocation:
Average Self information is called as Entropy.Self information of a symbol with probability of transmission over cahnnel Pk is given by:Ik=log(1/Pk).
        Entropy is given by H(s)=summation 1 to r Pi(log(1/Pi).Pi is the probability of the symbol.
 1.Priori Entropy:The entropy of input symbols a1,a2......ar before their transmission is called as Priori entropy.It is denoted by H(A).
2.Posteriori Entropy(Conditional)Entropy:The entropy of input symblos a1,a2,a3.....ar after transmission and reception of a particular output bj is called as Posteriori Entropy.It is denoted by H(A/Bj).
3.Equivocation:Equivocation is defined as the average value of all the posteriori or conditional entropies.It is denoted by H(A/B).

Mutual Information:On average,observation of output symbols provides us with [H(A)-H(A/B)]bits of information.This information is called "Mutual Information" or "Transinformation."It ie represented by I(A,B).

Properties of Mutual Information:
  1.The Mutual information of a channel is symmetric.
  2.The mutual information is always non-negative.
  3.The mutual information of a channel may be expressed in terms of channel outputs as:
           I(A,B)=H(A)-H(A/B).
 4.The mutual information is related to joint entropy of channel as:
           I(A,B)=H(A)+H(B)-H(A,B).