Today we talked about Information Theory and the binary symetric channel.
For newbies here is a little explanation :
For instance if I want to send a binary to someone :
The bit will be "flipped" with a "crossover probability" of p, and otherwise is received correctly.
Note that in order to reduce the probability of the "flip" we repeat the bit 2,3,4... times. Here we use a R3 encoding cause the bit is repeated 3 times. Then to decide the transmitted bit we choose the most popular in this packet of 3 bits (in this case).
Up to here it's ok but i'm struggling with a question of my homework :
Let's suppose we use a R3 encoding, what's the probability a bit will be flipped ?