Digital Fundamentals (11th Edition)
11th Edition
ISBN: 9780132737968
Author: Thomas L. Floyd
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Question
Chapter 2, Problem 69P
Program Plan Intro
To detect the error using CRC given that the error occurs in the most significant bit during transmission.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Assume one byte data value is 10011010two. First show the Hamming ECC code for that byte, and then invert bit 10 and show that the ECC code fi nds and corrects the single bit error.
Using the Hamming code algorithm (7, 4), convert a data message (0101) using 7bit. Inject an error (o or 1) at position 3 and identify the error position.
HW
Use the (7, 4) Hamming code with the equations method:
a. Determine the code word for the messages 1100 and 0110.
b. Calculate the Hamming distance, code rate, code detection, and code
correction capabilities.
c. If the 6th bit of each received code word is flipped, calculate the syndrome
of each one.
Chapter 2 Solutions
Digital Fundamentals (11th Edition)
Ch. 2.1 - Prob. 1CUCh. 2.1 - Prob. 2CUCh. 2.2 - Prob. 1CUCh. 2.2 - Prob. 2CUCh. 2.2 - Prob. 3CUCh. 2.3 - Prob. 1CUCh. 2.3 - Prob. 2CUCh. 2.4 - Prob. 1CUCh. 2.4 - Prob. 2CUCh. 2.4 - Prob. 3CU
Ch. 2.5 - Prob. 1CUCh. 2.5 - Prob. 2CUCh. 2.6 - Prob. 1CUCh. 2.6 - Prob. 2CUCh. 2.6 - Prob. 3CUCh. 2.6 - Prob. 4CUCh. 2.7 - Prob. 1CUCh. 2.7 - Prob. 2CUCh. 2.7 - Prob. 3CUCh. 2.7 - What is the sign of the product when two negative...Ch. 2.7 - Prob. 5CUCh. 2.7 - What is the sign of the quotient when a positive...Ch. 2.7 - Prob. 7CUCh. 2.8 - Prob. 1CUCh. 2.8 - Prob. 2CUCh. 2.8 - Prob. 3CUCh. 2.8 - Prob. 4CUCh. 2.8 - Prob. 5CUCh. 2.8 - Prob. 6CUCh. 2.9 - Prob. 1CUCh. 2.9 - Prob. 2CUCh. 2.9 - Prob. 3CUCh. 2.9 - Prob. 4CUCh. 2.10 - What is the binary weight of each 1 in the...Ch. 2.10 - Convert the following decimal numbers to BCD 6 15...Ch. 2.10 - Prob. 3CUCh. 2.10 - Prob. 4CUCh. 2.11 - Prob. 1CUCh. 2.11 - Prob. 2CUCh. 2.11 - Prob. 3CUCh. 2.12 - Prob. 1CUCh. 2.12 - Prob. 2CUCh. 2.12 - Prob. 3CUCh. 2.12 - Prob. 4CUCh. 2.12 - Prob. 5CUCh. 2 - The decimal number system is a weighted system...Ch. 2 - Prob. 2TFQCh. 2 - Prob. 3TFQCh. 2 - Prob. 4TFQCh. 2 - Prob. 5TFQCh. 2 - Prob. 6TFQCh. 2 - Prob. 7TFQCh. 2 - The hexadecimal number system has 16 characters,...Ch. 2 - BCD stands for binary coded decimalCh. 2 - Prob. 10TFQCh. 2 - Prob. 11TFQCh. 2 - Prob. 12TFQCh. 2 - Prob. 1STCh. 2 - Prob. 2STCh. 2 - Prob. 3STCh. 2 - The decimal number 17 is equal to the binary...Ch. 2 - The decimal number 175 is equal to the binary...Ch. 2 - Prob. 6STCh. 2 - Prob. 7STCh. 2 - Prob. 8STCh. 2 - Prob. 9STCh. 2 - Prob. 10STCh. 2 - Prob. 11STCh. 2 - Prob. 12STCh. 2 - Prob. 13STCh. 2 - Prob. 14STCh. 2 - Prob. 15STCh. 2 - Prob. 16STCh. 2 - Prob. 17STCh. 2 - Prob. 18STCh. 2 - Prob. 19STCh. 2 - Prob. 20STCh. 2 - Prob. 1PCh. 2 - Prob. 2PCh. 2 - Prob. 3PCh. 2 - How high can you count with four decimal digits?Ch. 2 - Prob. 5PCh. 2 - Prob. 6PCh. 2 - Prob. 7PCh. 2 - What is the highest decimal number that can be...Ch. 2 - Prob. 9PCh. 2 - Prob. 10PCh. 2 - Prob. 11PCh. 2 - Prob. 12PCh. 2 - Prob. 13PCh. 2 - Prob. 14PCh. 2 - Prob. 15PCh. 2 - Prob. 16PCh. 2 - Prob. 17PCh. 2 - Prob. 18PCh. 2 - Prob. 19PCh. 2 - Prob. 20PCh. 2 - Prob. 21PCh. 2 - Prob. 22PCh. 2 - Prob. 23PCh. 2 - Prob. 24PCh. 2 - Prob. 25PCh. 2 - Prob. 26PCh. 2 - Prob. 27PCh. 2 - Prob. 28PCh. 2 - Prob. 29PCh. 2 - Prob. 30PCh. 2 - Prob. 31PCh. 2 - Prob. 32PCh. 2 - Prob. 33PCh. 2 - Prob. 34PCh. 2 - Prob. 35PCh. 2 - Prob. 36PCh. 2 - Prob. 37PCh. 2 - Prob. 38PCh. 2 - Convert each hexadecimal number to decimal: 2316...Ch. 2 - Prob. 40PCh. 2 - Prob. 41PCh. 2 - Prob. 42PCh. 2 - Prob. 43PCh. 2 - Prob. 44PCh. 2 - Prob. 45PCh. 2 - Prob. 46PCh. 2 - Prob. 47PCh. 2 - Prob. 48PCh. 2 - Convert the following decimal numbers to BCD: 104...Ch. 2 - Prob. 50PCh. 2 - Convert each of the BCD numbers to decimal...Ch. 2 - Prob. 52PCh. 2 - Prob. 53PCh. 2 - Prob. 54PCh. 2 - In a certain application a 4-bit binary sequence...Ch. 2 - Prob. 56PCh. 2 - Prob. 57PCh. 2 - Prob. 58PCh. 2 - Prob. 59PCh. 2 - Prob. 60PCh. 2 - Prob. 61PCh. 2 - Prob. 62PCh. 2 - Prob. 63PCh. 2 - Prob. 64PCh. 2 - Prob. 65PCh. 2 - Prob. 66PCh. 2 - Prob. 67PCh. 2 - Prob. 68PCh. 2 - Prob. 69P
Knowledge Booster
Similar questions
- a) Using hamming code with even parity, find the sent message if the original message is 11011101110111011 b)If the received message is 11011001110111011. Using hamming code, show how to isolate the wrong bit.arrow_forwardA 7-bit hamming code is received as 10111010. Assume EVEN PARITY and state whether the received code is correct or wrong. If it is wrong locate the BIT in error.arrow_forwardA code 1101101 needs to be sent to the receiver. Using, hamming code finds out the codeword and the mechanism to check the corrected data when the error occurred at 5th bit.(Assumptions: Right to Left with ODD Parity)arrow_forward
- 8. The generator polynomial is given by X4+X³+1. (a) Encode the data bits, 00111011001, using CRC. (b) Assume that bit 7 in the received coded word is in error. Show the error detection.arrow_forwardb) Given an IEEE-754 single precision notation as shown below, show how this notation can be represented in a sign-magnitude notation in decimal. You are required to show all working steps. 1 10000001 110011000000000000000000 Assume that: Excess-127 is applied. The implied binary point is on the right of the first bit of mantissa.arrow_forward3- Perform the deconvolution operation between the following two signals: 14 as 01 05 0 SIGNAL AND SYSTEMS LABORATORY 05 1.8 3.6 46 .arrow_forward
- Calculate the traditional checksum for the byte sequence in hex: 31, 20, 2D, 41, 4A by adding all bytes and etc... If received byte sequence is 31, 20, 2D, 4A, 41 and received a checksum, can the checksum detect the error? Can the CRC-10 above detect the error?arrow_forwardAssume that the 8-bit input word is 11101011: I. Please calculate the check bits (code). II. Suppose now that data bit 5 sustains an error and is changed from 0 to 1, recalculated the check bits. III. Now compare the new check bits with the old check bits to find the position for the data error bit.arrow_forwardwhen adding two numbers 4 bit numbers, an over flow occur if: a. the last 2 carries are equal b. the last carry and the first carry are equal c. the last 2 carries are different d. the last carry and the first carry are equalarrow_forward
- Assume that transmitted code word is actually received as 10101010101. Find out the check bits to determine the single bit errorarrow_forwardA code 101110 need to be send to the receiver.Using Hamming code find out the code word and the mechanism to check the corrected data. (Assumption:use even parity)arrow_forwardThere is an error in the following 7-bit Hamming code with EVEN parity bits. P1 P6 P7 0 0 0 P2 P3 1 1 0 0 P4 1 1 a) What is the position of the erroneous bit? b) What is the correct code? P5 1 1arrow_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