5. Hamming Codes a) Suppose we want an error correcting code that will allow all single-bit errors to be corrected for memory words of length 15. How many check bits are necessary? b) Suppose we are now working with memory words of length 8. We have already calculated that we need 4 check bits, and the length of all codewords will be 12. We now receive the following code word: 010011011111 Is this a legal codeword, assuming even parity? If not, where is the error?

5. Hamming Codes a) Suppose we want an error correcting code that will allow all single-bit errors to be corrected for memory words of length 15. How many check bits are necessary? b) Suppose we are now working with memory words of length 8. We have already calculated that we need 4 check bits, and the length of all codewords will be 12. We now receive the following code word: 010011011111 Is this a legal codeword, assuming even parity? If not, where is the error?

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

5. Let the content of register $t1 represent a 2's complement number N. Write a MIPS code fragment such that the register $t2 stores the absolute value of N. In other words, register $t2 has a copy of register $t1 if N is positive, and $t2 should hold the negative of N, if N is negative.
3- The data from memory is taken as 101011001110 with error check bits. Find the original 8-bit data that should be.
Problem: You have the table below of values of telemetry from the satellite. The temperatures are encoded linearly in unsigned binary bytes as a function of time. The samples come in every five minutes starting at time = 0. The temperatures are in degC and the temperature of -50 degC corresponds to a telemetry value of 0, while a temperature of 100 degC corresponds to a telemetry value of 255. (All values are decimal unless explicitly stated otherwise.) Write down the equation that describes the temperature as a function of telemetry value in the form of T = a* TV + b. What is the value of a? What is the value of b? After your data has been downlinked, as shown in the table below, fill in the Time and Temperature columns (to one place past the decimal point for the Temperature). Sample Telemetry value Time (minutes) Temperature (degC) 1 2 3 4 5 6 7 8 9 10 11 12 13 10 12 14 17 21 41 81 181 210 220 215 222 225 0 5 10 60 -44.1 -42.9 -41.8 82.3
Consider a binary code that consists of only four valid code wards as given below: 00000, 01011, 10101, 11110 Let the minimum Hamming distance of the code be p and the maximum number of erroneous bits that can be corrected by the code be q. Then the values of p and q are
Let C be the ternary linear code with basis B = {11012, 21220, 22120} with information bits in positions 2, 3, and 4. State the codeword a that encodes the message m = 202:
For each of the following binary codes, answer all of the following questions with justification: (a) (b) (c) (d) ● ● Is it linear? What is its block length, message length, and rate? What is its distance? How many errors can it detect, and how many can it correct? (To answer this question you should give the largest number of errors that the code can guarantee to detect or correct. For example a simple parity bit can detect 1 or 3 errors but cannot detect 2 errors so we would say this can detect only a single error. No calculations of probability are required.) The code with seven codewords where seven messages are encoded as follows: 0000000 0010011 0100101 0110110 1001001 101 1010 1101100 The code consisting of thirty-two codewords where each codeword consists of a 5-bit message padded with an additional bit to give ODD parity: that is, each codeword contains an odd number of 1s. For example the word 11111 would be padded with a 0 to give 111110, while 00000 would be padded with a 1…
Q6/Chose the correct answer for the output Q3 of the following circuit ( Assume that A= 1010101010, and B =1110111011 and the first bit out from the circuit is * (bit O 03 CLK CLK K 03' B. D Q2 CLK Q2' CLK Q3=1000100010 O None of them O Q3=1001000100 Q3=0010110011 Q3=1001100110
1:04 47 K/s docs.google.com/forms 3 A parity byte is used to identify which bit has been transmitted incorrectly in a block of data. The word "FLOWC HART" was transmitted using nine bytes of data (one byte per character). A tenth byte, the parity byte, was also transmitted. The following block of data shows all ten bytes received after transmission. The system use seven parity and column 1 is the parity bit.One of the bits has been transmitted incorrectly. Write the byte number and column number of this bit. column column column column column column column column 5 letter 3 1. 6 byte 1 byte 2 byte 3 F 1 1 1 L 1 1 1 byte 4 1 1 1 1 1 byte 5 1 byte 6 H 1 byte 7 byte 8 A 1 1 1 byte 9 1 1 1 1 parity byte 1 1 Your answer
Calculate the parity of a byte with the value 31ten and show the pattern stored to memory. Assume the parity bit is on the right. Suppose the most signifi cant bit was inverted in memory, and then you read it back. Did you detect the error? What happens if the two most signifi cant bits are inverted?
You can determine the maximum and minimum possible values for a datatype based on the number of bits that it uses (I cover this in lecture, note it differs for unsigned compared with signed). The idea is to consider which bits should be 0 or 1 to achieve the maximum and minimum values, respectively. 1. For each type in the table, enter the minimum and maximum Base 10 values you can represent. Minimum (Base 10) Maximum (Base 10) Type unsigned byte byte unsigned int int Note: You can express your answers as powers of 2 if you want.
I want a clear solution and a clear line as well.