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
A code 1011011 needs to be sent to the receiver. Using, hamming code find out the code-
word and the mechanism to check the corrected data when error occurred at 4th bit.
(Assumptions: Right to Left with Odd Parity)
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 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_forwardUsing the Hamming code, determine whether the following code, 011011011110 is valid or not. If it is not, determine what bit is incorrect and make the correction.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_forward
- 3- 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_forward8. 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_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
- Show all stepsarrow_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_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_forward
- For an 8 bit string 01011011, determine the Hamming bits required and show that if there is an error in the last bit it received, it can be corrected using Hamming codes.arrow_forwardPlease , solution part 2 & 3 ..arrow_forwardAssume that transmitted code word is actually received as 10101010101. Find out the check bits to determine the single bit errorarrow_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