Encyclopedia > Binary symmetric channel

  Article Content

Binary symmetric channel

In coding theory[?], a binary symmetric channel is an idealized model of a communication 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. 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 < 1/2 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.

(copied from Everything2 and posted here by the original author, Ryan Gabbard (elwethingol of Everything2))



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Urethra

... sphincter is the skeletal muscle that allows voluntary control over urination. In the human female, the urethra is about 1-1.5 inches (25-38 mm) long and opens in the ...

 
 
 
This page was created in 25.9 ms