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?
Solutions
Expert Solution
if didn't understand anything
feel free to ask me . If you like my work thumbs-up
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...
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...
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
NOTE: this is at 5th position..not 4th
Using the Hamming code algorithm (7, 4), convert a data message
(0110) using 7bit.
Identify the number of parity bits needed
Evaluate values of parity bits
Final message bits with parity bits
Inject error (o or 1) at 5th position and identify
the error position.