Hamming & SECDED Code

Question

Question

Hamming & SECDED Code

Showing all your working out and intermediate steps.

a) For data, using 4 Hamming code parity bits determine the maximum number of data bits that can be protected.

b) A SECDED encoded character has been retrieved, with the hexadecimal value of BE4. You may assume that the SECDED parity is even.

i. Was there an error in transmission? Explain your answer.

ii. If there was an error, either correct it (and report the corrected data binary string) or explain why it could not be corrected. Show your Hamming/SECDED table. Hint: To obtain the original data binary string, you need to remove the parity bits.

Computer-Systems

Add a comment Improve this question Transcribed image text

Answer 1

Answer #1

a)

M parity bits can cover bits from 1 up to 2^m-1. So 4 bits cover bits 1 to 15.

Minus the four parity bits themselves, and you can cover 11 data bits.

answered by: codegates

Add a comment

Answer 2

Similar Homework Help Questions

Hamming & SECDED Code (a) For data, using 3 Hamming code parity bits determine the maximum...

Hamming & SECDED Code (a) For data, using 3 Hamming code parity bits determine the maximum number of data bits that can be protected. (b) A SECDED encoded character has been retrieved, with the hexadecimal value of 409(base16). You may assume that the SECDED parity is even. 1. Was there an error in transmission? Explain your answer. 2. If there was an error, either correct it (reporting the corrected ASCII character) or explain why it could not be corrected (Show...
Q3. In a (7,4) Hamming Code, three parity bits p1, p2, p3 are added to four...

Q3. In a (7,4) Hamming Code, three parity bits p1, p2, p3 are added to four data bits dl, d2, d3, and d4, and the coverage of each parity bit is as shown in the table below: Bit position 2 3 4 5 6 7 Encoded data bits p1 p2 di p3 d2 d3 d4 da X p1 X X X x Parity bit coverage p2 х X X p3 X X X х 1) (3 pts) Assume even parity...
Question 2. Using the Hamming code algorithm (7,4), convert a data message (0111) using 7bit. a)...

Question 2. Using the Hamming code algorithm (7,4), convert a data message (0111) using 7bit. a) b) c) d) e) Find number of parity bits needed Evaluate values of parity bits using Exclusive-OR. Show final message bits with parity bits. How do you identify that the received message has error? Inject an error (o or 1) at position 3 and identify the error position.

5) (2 pt) A 12-bit Hamming code word containing 8 bits of data and 4 parity bits is read from memory. What was the orig...

5) (2 pt) A 12-bit Hamming code word containing 8 bits of data and 4 parity bits is read from memory. What was the original 8-bit data word that was written into memory if the 12-bit word read out is 010011111000? Show your work. 5) (2 pt) A 12-bit Hamming code word containing 8 bits of data and 4 parity bits is read from memory. What was the original 8-bit data word that was written into memory if the 12-bit...
5-Given that the ASCII code for A is 1000001, what is the ASCII code for J?...

5-Given that the ASCII code for A is 1000001, what is the ASCII code for J? Express the answer as 7 binary digits. 6- Suppose we are working with an error-correcting code that will allow all single-bit errors to be corrected for memory words of length 7. We have already calculated that we need 4 check bits, and the length of all code words will be 11. Code words are created according to the Hamming algorithm presented in the text....
In Hamming codes with 8 data bits and 4 parity bits: If d3 is the...

In Hamming codes with 8 data bits and 4 parity bits: If d3 is the only error in transmission, what does the receiver do? If d3 and d6 are the only two error bits in transmission, what does the receiver do? If the receiver ends up correcting d6, what are three possible scenarios that could have happened (there are many more scenarios, but you need to list only three)?

A 12-bit Hamming code word containing 8 bits of data and 4 parity bits is read...

A 12-bit Hamming code word containing 8 bits of data and 4 parity bits is read from memory. What was the original 8-bit data word that was written into memory if the 12-bit word read out is as follows: 101110000110
Given the data-bits m = 11010110 , determine the number of k (parity-bits) by using Hamming...

Given the data-bits m = 11010110 , determine the number of k (parity-bits) by using Hamming Code requirements. Illustrate the error detection and correction scheme using Hamming code method, for both the sender and receiver to detect an error at the following positions: a. 6 th bit position . b. 11 th bit position . Assume an odd-parity scheme for this problem. You must show detailed calculations to receive full-credit.
please show all the steps trying to understand. thank you How to generate hamming code of...

please show all the steps trying to understand. thank you How to generate hamming code of below bitstream? After received, how to use hamming code method to detect if no error (casel) or correct error with the bit shown below in red font is flipped (case 2)? Original data:11100110 Casel: received data without error: 11100110 Case2: Received data with error: 11100100

Please show how this answer was obtained. Problem #6 (15 points) A 12-bit hamming code was generated from an 8-bit code using the format as follows Original 8-bit value Modified 8-bit value (12-bt ham...

Please show how this answer was obtained. Problem #6 (15 points) A 12-bit hamming code was generated from an 8-bit code using the format as follows Original 8-bit value Modified 8-bit value (12-bt hamming code format) 10 9 C3 co The 12-bit hamming code was transmitted over a communication channel. An error may or may not have occurred during the transmission. The received 12-bit values were shown as follows: Received 12-bit value 10 Determine whether an eror had been occurred,...

Hamming & SECDED Code

Homework Answers

Add Answer to:
Hamming & SECDED Code

Post as a guest

Earn Coins