Coding theory - binary symmetric channel

So, in summary, the probability of receiving a longer code correctly is (1-p)^n and the probability of an error occurring in a specified position is p(1-p)^(n-1).
  • #1
coverband
171
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 probabilty of receiving this code without error is (1-p)^3 [fine] + 3p(n-1)^2 [What !?]
 
Physics news on Phys.org
  • #2
"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:

1. What is coding theory?

Coding theory is a branch of mathematics and computer science that deals with the design and analysis of error-correcting codes. It involves the study of how to efficiently and effectively transmit information over a communication channel that may be subject to noise or errors.

2. What is a binary symmetric channel?

A binary symmetric channel is a type of communication channel where the transmitted signal can be corrupted by noise with a certain probability. The channel has two possible input symbols (0 and 1) and two possible output symbols, and the noise can flip the transmitted symbol to its opposite with a certain probability.

3. How does coding theory help in dealing with a binary symmetric channel?

Coding theory helps in dealing with a binary symmetric channel by providing techniques to encode the information being transmitted in such a way that it can be decoded even if it is corrupted by noise. These techniques involve adding redundancy to the transmitted information, which allows for the detection and correction of errors.

4. What are some examples of error-correcting codes used in coding theory for a binary symmetric channel?

Some examples of error-correcting codes used in coding theory for a binary symmetric channel include Hamming codes, Reed-Solomon codes, and convolutional codes. These codes use different techniques to add redundancy to the transmitted information and are designed to correct a certain number of errors based on the characteristics of the channel.

5. How is the performance of error-correcting codes measured in a binary symmetric channel?

The performance of error-correcting codes in a binary symmetric channel is measured by the error-correcting capability and the efficiency of the code. The error-correcting capability is the maximum number of errors that the code can detect and correct, while the efficiency is the ratio of the number of transmitted bits to the total number of bits transmitted, including the redundant bits.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
15
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Electrical Engineering
Replies
15
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
7
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
4
Views
809
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
970
  • Set Theory, Logic, Probability, Statistics
Replies
17
Views
2K
Back
Top