Coding theory - binary symmetric channel

Click For Summary
SUMMARY

The discussion focuses on the binary symmetric channel (BSC) and the probabilities associated with transmitting binary digits. When transmitting a binary digit '1', the probability of receiving it correctly is represented as (1-p), while the probability of receiving it incorrectly is p. For a code of length n, the probability of receiving the entire code correctly is (1-p)^n. The probability of a single error occurring at a specified position within a code of length n is defined as p(1-p)^(n-1), illustrating the need to specify the position for accurate probability calculations.

PREREQUISITES
  • Understanding of binary symmetric channel (BSC) concepts
  • Familiarity with probability theory, specifically binomial distributions
  • Knowledge of coding theory and error correction techniques
  • Basic mathematical skills for manipulating probabilities
NEXT STEPS
  • Study the principles of error correction codes, such as Hamming codes
  • Explore the mathematical foundations of binomial distributions in coding theory
  • Learn about the Shannon limit and its implications for channel capacity
  • Investigate practical applications of binary symmetric channels in telecommunications
USEFUL FOR

Students and professionals in telecommunications, coding theorists, and anyone interested in understanding error probabilities in binary communication systems.

coverband
Messages
170
Reaction score
1
Hi

Let us suppose we transmit the binary digit '1'. The probability of not receiving '1' is p. Thus the probability of receiving '1' is 1-p. Suppose we send a longer code of length n. The probability of this code being received correctly is (1-p)^n.

Now I don't understand this next statement: The probability that one error will occur in a specified position is p(1-p)^(n-1).

Taking an example let's say we transmit the code 000. The probability of receiving this code without error is (1-p)^3 [fine] + 3p(n-1)^2 [What !?]
 
Physics news on Phys.org
"The probability that one error will occur in a specified position is p(1-p)^(n-1). "

This means that, for example, the probability that an error will occur in the first digit, and digits 2-n will be correct, is p(1-p)^(n-1). You have to specify the position in order for this formula to hold.
 
Last edited:

Similar threads

  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
487
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 24 ·
Replies
24
Views
4K
  • · Replies 7 ·
Replies
7
Views
2K