Binary symmetric channel
|
|
In coding theory, a binary symmetric channel (or BSC) is an idealized model of a communications channel that sends bits. In a BSC, the probability of a 1 becoming a 0 and of a 0 becoming a 1 are assumed to be the same (hence the term symmetric). Since 1s and 0s may be represented very differently (as a pulse and absence of a pulse, for instance), this assumption is often not valid in practical situations. However, this assumption makes analysis much easier.
Formally, let p < ½ be the probability of an error occurring. Then the probability of a bit sent over a BSC being correctly received is (1−p), and this probability is independent of what bit is sent. We may always without loss of generality assume that <math>p\leq 1/2 <math> since otherwise we may simply invert (swap over) the received symbols giving an error probability of <math>1-p < 1/2 <math>.