65.4k views
2 votes
What's the minimal number of checking bits that are required for the detection and correction of all single-bit errors for 1024 data bits

User MrScf
by
6.1k points

1 Answer

4 votes

Answer:

n>10

Step-by-step explanation:

In other to get the minimal number of checking bits that are required for the detection and correction of all single-bit errors for 1024 data bits, we will use the expression

2^n - 1 ≥ 1024 + n where:

n is the minimal number of checking bits needed

Let's assume n = 10 to check whether the inequality will be true for the value

Left hand side:

2^n-1

= 2^10-1

= 1024-1

= 1023

For the right Hand of the equation

1024+n

= 1024+10

= 1034

We can see that 2^n - 1 ≥ 1024 is not true for value of n = 10, since 1023<1034.

Hence for the inequality to be true, n must be values greater than 10 i.e n>10 e.g 11 checking bits, etc.

Hence the minimal amount of checking bit required is 11, n>10 means we can also have other values greater than 10.

User MTA
by
5.5k points