edited by
6,740 views
1 votes
1 votes

If the original size of data is $40$ then after adding error detection redundancy bit the size of data length is

  1. $26$
  2. $36$
  3. $46$
  4. $56$
edited by

4 Answers

0 votes
0 votes

2r >= m+r+1

for r=6 it satisfies i.e  64>= 40+6+1

thus m+r = 46

0 votes
0 votes
→ Imagine that we want to design a code with m message bits and r check bits that will allow all single errors to be corrected.
→ Each of the 2​ m​ legal messages has n illegal codewords at a distance of 11 from it.
→ These are formed by systematically inverting each of the n bits in the n-bit codeword formed from it. Thus, each of the 2​ m​ legal messages requires n+1 bit patterns dedicated to it.
→ Since the total number of bit patterns is 2​^n​ ,​ We must have (n+1)2​^m​ ≤ 2​^n​ .
→ Using n=m+r, this requirement becomes
= (m+r+1) ≤ 2​^r
= 40+6+1 ≤ 2^6
= 47 ≤ 2
r=6
Message size will be 6+40=46
0 votes
0 votes
As for adding redundant bits it must follow

2^r >= m + r +1

Where r is number of redundant bits and m is number of data bits.

So,  for r=6

64 > 40 + 6 +1

Therefore size of codeword becomes m+r == 40 +6 ==46

option c
Answer:

Related questions

0 votes
0 votes
1 answer
1
0 votes
0 votes
1 answer
2
admin asked Apr 1, 2020
1,601 views
Which of the following would not be specified in a communication protocol?Header contentsTrailer contentsError CheckingData content of message
1 votes
1 votes
2 answers
3
0 votes
0 votes
2 answers
4
admin asked Apr 1, 2020
1,139 views
If the channel is band limited to $6\;kHz$ and signal to noise ratio is $16,$ what would be the capacity of channel?$16.15$ kbps$23.24$ kbps$40.12$ kbps$24.74$ kbps