Professional Documents
Culture Documents
1/17
Mindmap
Signal
Mathematical Processing
Finance
Telecom
Evolution
Ergodic Theory
Random Matrix
Theory
Vistas
Beyond
Data
Compression
Network Info.
Theory
Relay/Interference
Multiple
Descriptions Joint Source
Channel Code
Lossless
Compression
Information
Measures
Information
Theory
Non Shannon
measures
MultipleAcess
Broadcast
Channel
Coding
Coding with
Side Info
Error
Exponents
Error Correction
Communication Codes
Capacity
Sending Packets
ARQ
Transmitter
Channel
Receiver
Sending Packets
ARQ
Transmitter
Channel
Receiver
Each Packet
lost with
probability p
X
= (1 p)T
ipi1
i1
= (1 p)T
=
I
1
(1 p)2
T
1p
(1)
Successful Packets
The probability that k packets were lost is
n k
p (1 p)nk .
k
Thus the average number of lost packets Nf is
n
X
n k
Nf =
k
p (1 p)nk
k
k=0
n
X
n k
p
= (1 p)n
k
, where =
k
1p
k =0
n
X
n d k
d
n
= (1 p)
= (1 p)n
(1 + )n
k d
d
k =0
= n(1 p) = np
Randomness in ARQ
I
How does the music still gets played out of a scratched CD.
Defective Memory
I
Even if you let those sensors sit together, collect and process
the data, the sum of the informations sent individually is same
as the case when they are not talking to each other.
Slepian-Wolf Coding
CDMA vs OFDMA
I
Probability Essentials
Introductory Treatments and Reference
I William Feller, An Introduction to Probability, Wiley Student
Edition (Indian), 1970.
I P. Billingsley, Probability and Measure, Wiley 1995.
I Firstedt and Gray, A Modern Approach to Probability Theory,
Birkhauser 1998.
Details Relevant to Shannon Theory
I Robert Gray, Probability, Random Processes and Ergodic
Properties, available online at
http://ee.stanford.edu/gray/arp.html
Bayes Rule
In its simplest form,
P(A, B) = P(A)P(B/A).
But, what is P, A and B?. Try this example.
Question) Consider a blood testing equipment which detects the
presence of a disease 99% of the cases, if presented with infected
samples. Thus 1% of the infected escape undetected. On the other
hand, the test gives false results for 2% of healthy patients too.
Suppose, on average, 1 out of 1000 people are infected. If the
machine gives a positive test, what is the chance of the blood sample
being actually infected.
Probability Definition
Probability Space (, F, P)
I
I
I
Unit Norm
P() = 1
(2)
[
X
P( Ai ) =
P(Ai ).
i=1
i=1
(3)
Random Variables
A random variable X is a measurable mapping from a probability
space
(, F, P) (, B),
where is a set of observables, and B a field of observed events.
I The RHS imbibes a probability measure from the LHS, and no
need to explicitly mention it.
I If X is discrete and finite (the case for a large part of our
lectures), then then the associated fields can be taken as the
powerset (set of all subsets).
I More generally, there are other fields as well, but we stick to
the sensible ones with respect to which X is measurable. The
ones we use are mostly clear from the context.
I From now, we assume that X takes values in R.
I We have to be more careful when X is also continuous valued.
Expectation
I
Sn =
1X
Xi .
n
i=1