
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
expand_more
expand_more
format_list_bulleted
Question
Given are the following codewords for an error control coding scheme
data 000 011 100
codeword 00011000 00000111 10101000
. a.What is the minimum Hamming distance? b. What is the coding rate for this scheme?
c. what raw data rate would be required if we need a throughput of 6 Mpbs?
d. in a different situation, the number of data bits to transfer is 5, and the minimum hamming distance is dmin=5. find the maximum coding rate for this situation
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution
Trending nowThis is a popular solution!
Step by stepSolved in 3 steps with 7 images

Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- 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_forwardBased on the following code words: X= 0101110 0 y= 01111010 Z= 1101010 w= 1000111 which answer is a correct hamming distance (d): O a. d (x ,y)= 4 and d (z, w)= 4 O b. d (x ,z)= 3 and d (y,w)=4 O c.d (x,y)= 3 and d (z,w)= 4 O d. no one is a correct answer.arrow_forwardTake the 127-bit binary BCH code with a 6-bit target distance and the 128-bit binary field extension F 128. How big is the code, and is there a minimum separation you can promise?arrow_forward
- 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 1 1 1 0 Assuming even parity, is this a legal code word? If not, according to our error-correcting code, where is the error?arrow_forwardThe symbol £ is magnified and shown in Figure 1 with a grid superimposed. Figure 1 The image in Figure 1 is to be encoded and encrypted using the following steps: 1. Each of the five horizontal rows of the picture is encoded as a 5-bit binary number. White squares are encoded as Os and black squares as 1s. The horizontal rows are therefore encoded as: Row 1: 00110 Row 2: 01001 Row 3: 11100 Row 4: 01000 Row 5: 11110 2. Starting from the left, the first binary digit is multiplied by 16, the second by 8, the third by 4, the fourth by 2, and the fifth by 1. This will convert the 5-bit binary numbers to decimal numbers as shown below: Row 1: (0 x 16) + (0 × 8) + (1 × 4) + (1 × 2) + (0 × 1) = 0 + 0 +4+2+0 = 6. Row 2: (0 x 16) + (1 × 8) + (0 × 4) + (0 × 2) + (1 × 1) = 0 + 8 +0+0+1 = 9. Row 3: (1 x 16) + (1 × 8) + (1 × 4) + (0 × 2) + (0 × 1) = 16+8+4 + 0 + 0 = 28. Row 4: (0 x 16) + (1 × 8) + (0 × 4) + (0 × 2) + (0 × 1) = 0 + 8 +0+0+0= 8. Row 5: (1 x 16) + (1 × 8) + (1 × 4) + (1 × 2) + (0 × 1)…arrow_forwardUsing the SEC-DED Hamming code given in class (for 4 bit words), determine whether there is no error, an error in one bit, or an error in two bits for the following 8 bit word fetched from memory. If there is an error in one bit, indicate which bit is in error. 0011 1011arrow_forward
- Consider 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_forwardAssume that a system uses 10-bit floating-point representation based on the IEEE floating-point format, in which: . There is 1 sign bit. There are k= 6 exponent bits. The exponent bias is 31. . There are n= 3 fraction bits. ● Convert the decimal number -5.5 into the 10-bit IEEE floating point representation explained above. Write the final result in 10-bit binary format. Show your steps.arrow_forward
- As the error-detection and correction capability of a code increases, we would expect in general the overhead bits to protect a group of data bits to decrease remain the same increasearrow_forwardAre you able to differentiate between the least significant bit and the most significant bit in a given set of data?arrow_forwardIII. Consider the example below that shows both the payload and the two-dimensional parity bits (shown in green), and where exactly one of the payload or parity bits shown has been corrupted. In this example, odd parity is used. - 11000100001111000 01010010010101101 00110111 100011001 11110110011011111 10111011 110011100 00010011 100110000 Please indicate the row and the column location of the bit that has flipped from its original value.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- 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

Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education

Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON

C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON

Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning

Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education