Question

In: Computer Science

For the following Hamming Code word, please indicate the location of the bit in error (assuming...

For the following Hamming Code word, please indicate the location of the bit in error (assuming even parity): 0011 0001 010

Solutions

Expert Solution

Solution:

Given,

=>Hamming error correction technique is used.

=>Codeword = 0011 0001 010

Explanation:

Finding the position of error bit:

=>We will calculate the values of check bits P1, P2, P4 and P8 depending upon the even pairty.

=>Finally calculating the decimal value of P8P4P2P1 will result into the error bit position.

=>Hence on the basis of above calculatons we have found that D7 bit has error.

I have explained each and every part with the help of statements as well as image attached to it.


Related Solutions

Error detection/correction C Objective: To check a Hamming code for a single-bit error, and to report...
Error detection/correction C Objective: To check a Hamming code for a single-bit error, and to report and correct the error(if any) Inputs: 1.The maximum length of a Hamming code 2.The parity of the check bits (even=0, odd=1) 3.The Hamming code as a binary string of 0’s and 1’s Outputs: 1.The original parity bits (highest index to lowest index, left to right) 2.The new parity bits (highest index to lowest index, left to right) 3.The bit-wise difference between the original parity...
Given the 21-bit even-parity Hamming code: 0 1010 0111 0011 0000 0101 and assuming there is...
Given the 21-bit even-parity Hamming code: 0 1010 0111 0011 0000 0101 and assuming there is one incorrect bit. a. Which bit is incorrect? My educated guess for what the incorrect bit maybe has me thinking it is the '1' bit at the end of the '0111' byte, but I have no full proof as to why it is that specific bit. Am I in the right area to think that? b. After the error is corrected, what decimal number...
A 12-bit Hamming code word containing 8 data bits and 4 parity bits is read from...
A 12-bit Hamming code word containing 8 data bits and 4 parity bits is read from memory. What was the original 12-bit word written into memory, if the 12-bit word read were the following? (i) 000011101010 (ii) 101110000110 (iii) 101111110100
Why is hamming (15,11) considered a perfect code? Show the format for a (15,11) code word,...
Why is hamming (15,11) considered a perfect code? Show the format for a (15,11) code word, p1,p2, p3 p4 are the parity bits and d1 to d11 are rhe data bits How many bits can be corrected by a Hamming code?
Generate a transmitted dada sequence for “101010” using Hamming code? If an error occurs in the...
Generate a transmitted dada sequence for “101010” using Hamming code? If an error occurs in the third bit, the received data is 101011”, how would Hamming technique fix it?
How can the Hamming error correcting code be improved? what are the improvements and implications?
How can the Hamming error correcting code be improved? what are the improvements and implications?
A (7, 4) error correcting Hamming code is designed with a generator matrix, G = ...
A (7, 4) error correcting Hamming code is designed with a generator matrix, G =   1 0 0 0 0 1 1 0 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 0 1 1 1 1   . (1) a) (10 points) Determine the code word for the message, 0110. b) (10 points) Determine the code word for the message, 1100. c) (9 points) Determine the syndrome vector for the...
You and a friend are using the C(7,4) Hamming code to send some 4-bit messages to...
You and a friend are using the C(7,4) Hamming code to send some 4-bit messages to each other. (a) You encode the message 1010 and send the encoded 7-bit sequence to your friend, who receives 1011011. How many errors were introduced during transmission? (b) You subsequently receive the encoded sequence 0111011 from your friend. Assuming at most one error, what is the 4-bit message that your friend sent?
An 8-bit byte with binary value 11001101 is to be encoded using an even-parity Hamming code....
An 8-bit byte with binary value 11001101 is to be encoded using an even-parity Hamming code. What is the binary value after encoding? A bit stream 10101010 is transmitted using the standard CRC method. The divisor is 1011. Show the actual bit string transmitted. Suppose the second bit from the left is inverted during transmission. Show that how this error is detected by the receiver? What is the maximum size of the sender window and receiver windows for each of...
The following code has some syntax error. Please fixed the error. Besides, I want the output...
The following code has some syntax error. Please fixed the error. Besides, I want the output in ASCII characters. Please give me the corrected code along with the screenshot of the output. def cbc_dec(ys): int xs = [] int iv = ("0XAA", 16) #in decimal int key = ("0X08", 16) int x0 = chr(((163 * (int (ys[0], 16) - key)) % 256) ^ iv) xs.append(x0) for i in range (1, len(ys)): int xi = chr((( 163 * (int (ys[i], 16)...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT