
Concept explainers
Consider 7-bit messages that we encode into 11-bit codewords using 4 parity bits. Thus our codewords look like:
⟨a, b, c, d, e, f, g, p1, p2, p3, p4⟩
where a, b, c, d, e, f, g are the original 7-bits of the message, and p1, p2, p3, p4 are 4 parity bits. Recall the two properties from Tutorial 2:
(0) each bit of the original message appears in at least two parity bits, and
(1) no two bits of the original message appear in exactly the same set of parity bits.
For the following proposed parity bits, select whether they satisfy property (0), property (1), both, or neither.
p1 = a ⊕ d ⊕ e
p2 = a ⊕ b ⊕ e ⊕ f
p3 = b ⊕ c ⊕ f ⊕ g
p4 = c ⊕ d ⊕ g
Question 1 options:
a
|
neither property |
b
|
both properties |
c
|
only property (0) |
d
|
only property (1) |

Trending nowThis is a popular solution!
Step by stepSolved in 2 steps

- 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. We now receive the following code word: 1 0 1 0 1 0 1 0 1 1 0 Assuming odd parity, is this a legal code word? If not, according to our error-correcting code, where is the error?arrow_forwardIn this problem we will work through a round of DES. For notational simplicity, assume it is the first round. Please enter all answers as strings of 0's and 1's. The input is the 64 bit block 0000000000000010000000000000001000000100000001000100000000000000 Suppose that the subkey for the current round is this 48 bit number: 000000000000000001000000000000000000000000000000 What does the 64 bit state look like after the IP transformation is applied to the input? 00000000000110000100000000000000 Now find Lo and Ro, the left and right halves of the state. Lo 01000000010000000000000000010000 = Ro=00000000000000100000000000000000 What is the result of applying the expansion box to R₁? E(Ro) = 00000000000000100000000000000000 What is the result of XORing the subkey with E(Ro)? k₁ E(Ro) = 00000000000000100000000000000000 We now apply the S-box transformation. S(k₁ E(Ro)) = 11011000110110001101111110111100 Finally we apply the permutation box to complete the function f. f(Ro) = P(S(k₁ + E(Ro)))…arrow_forwardNext time you snap a picture, you realize you are capturing millions of pixels into a buffer. The buffer data is read and converted into JPEG in real time. Each pixel in that buffer is an unsigned int (four bytes ): Alpha, Blue, Green, and Red. Let us ignore alpha for now. As you know, a unsigned byte can have a value 0 to 255. In remote sensing jargons, it is called blue channel, green channel, and red channel. Each channel provides valuable information such as, say farm lands, forest fire, drought, landscape, diseases , If a pixel has a value (say in hex) = 0x00a1b1c1 , then 0xc1 is the red pixel, 0xb1 is the green pixel, 0xa1 is the blue and 00 is the alpha. #define RED 1 #define GREEN 2 #define BLUE 3 then, develop a function void calculateSum ( unsigned int *ptr , int count , unsigned char channel , unsigned int *sum, float *average ) { *sum = 0; if (channel == RED ) calculate sum and average for red channel else if (channel == GREEN )…arrow_forward
- SHOW ALL YOUR WORK PLEASEarrow_forwardConsider a hypothetical 8 bit floating point machine representation with a sign bit, a 3 bit exponent, and a 4 bit mantissa (se1e2e3b1b2b3b4), where the exponent bias is 3 (add 3 to exponent of number to form machine representation). Recall that actual mantissa has 5 bits, since the leading 1 is not stored on the machine. (a) What is the number ?≈2.718 in this 8-bit format? (b) What is the number that (10100111)2 represents in this 8-bit format? (c) What is the upper bound of the relative error when representing a real number in this 8-bit format?arrow_forwardAnswer the given question with a proper explanation and step-by-step solution. Consider a Hamming (7.4) code in which the parity bits are calculated according to the following equations: r0 = a0 + a1 + a2 r1 = a1 + a2 + a3 r2 = a0 + a1 + a3 The following dataword is to be coded with this scheme: format: a3 a2 a1 a0 0010 What is the parity code for the above dataword? Show it in decimal format for (r2,r1,r0); e.g. if the resulting bits are r2=1, r1=0, r0=0 (100), type the decimal equivalent of 100, which is 4.arrow_forward
- Convert the decimal number -19.625 to a floating-point number expressed in the 14-bit simple model given in your text (1 bit for the sign, 5 bits for exponent using excess-15 notation, and 8 bit mantissa with no implied bit). Question 16 Convert the following decimal Real number to fixed point binary: 19.62510 Assume 8 bits for the whole part and 8 bits for the fractionarrow_forwardThe erroneous data and control bits were received as 1110101 with a 1 bit error. This format uses D4 D3 D2 C3 D1 C2 C1 where Ds are data bits and Cs are control bits. Find the original error free 4 bit data by VENN diagram. (help: place the bits as shown in the figure. Numbers are bit positions starting from the right). You have to show your solution steps.arrow_forwardConsider 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 arearrow_forward
- Draw a FSA which accepts all binary strings which start with 0, the length of the string is even but the number of 1's in the string is odd. 0111, 01 and 000111 should be accepted while 111 and 0011 should notarrow_forwardMake a bit pattern assuming we're using base 15 numbers instead of base 2 in the fraction. (The symbols 0-9 and A-F are used in Base 16 numbers.) 0-9 and A-E will be used for base 15 numbers.) Assume there are 24 bits and that no normalization is needed. Is this a true representation?arrow_forwardInternet Checksum. Consider the six sixteen bit numbers: 10110101 01000110 01001001 01101011 10110100 01000110 01001001 01101101 10110101 01010110 01011010 01101111 Compute the Internet Checksum field value of these six words (each word has sixteen bits) Enter the 2 bytes each as an 8-bit number with only O's and 1's, and make a single blank space between the two 8-bit numbers (e.g., 01010101 00101000). [Note: you must use bitwise XOR logic function and don't use 2's or 1's complement] Not quite. This answer is incorrect.arrow_forward
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education





