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
1904

... January 18 - Cary Grant, actor (+ 1986) January 22 - George Balanchine, choreographer (+ 1983) January 26 - Ancel Keys, scientist February 1 - S. J. Perelman[?], ...

 
 
 
This page was created in 22.3 ms