Suppose in a code-word, we add two redundant bits to each 8-bit data word. Find the number of 1. Valid code-words 2. Invalid code-words

Suppose in a code-word, we add two redundant bits to each 8-bit data word. Find the number of

1. Valid code-words
2. Invalid code-words
Solution:

1. Valid Code-words: A valid code-word is a word that contains two redundant bits, which can be used to detect errors in the data word. The number of valid code-words can be calculated by de-termining the number of possible combinations of 8-bit data words and 2-bit redundant bits.

Answer:

The number of possible 8-bit data words is equal to 2^8 = 256. The number of possible 2-bit redundant bits is equal to 2^2 = 4. Therefore, the number of valid code-words is equal to (256 x 4) = 1024.

2. Invalid Code-words: Invalid code-words are code-words that do not contain two redundant bits and cannot be used to detect errors in the data word.

Answer:

Since we have added two redundant bits to each 8-bit data word, it is not possible to have Invalid code-words.

In summary, in this case, we have 1024 valid code-words and 0 invalid code-words.