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...
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)?

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-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....
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...

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
A Hamming code is a technique where errors can not only be detected but can also...

A Hamming code is a technique where errors can not only be detected but can also be corrected. The simplest example of this kind of code is the (7,4)-Hamming code. In this scheme, a codeword is 7 bits long. We number the positions as follows: 1 2 3 4 5 6 7 The message that is sent is only four bits long, with these four bits occupying positions 3, 5, 6, and 7. Bits 1, 2, and 4 are...
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,...

Imagine that six binary bits are to be transmitted to a place where electrical noise is an issue ...

please solve the following question by showing the steps with comments!! Imagine that six binary bits are to be transmitted to a place where electrical noise is an issue and you would like to perform a parity generation/check to make sure that the received product is error free. Assuming that only a single bit error can occur and an odd parity generator/checker: a. Design the parity generator circuit b. Show how the six binary bits will be connected to the...

Hamming & SECDED Code

Homework Answers

Add Answer to:
Hamming & SECDED Code

Post as a guest

Earn Coins