Create and test a Hamming code for a four bit message 0010. In the Hamming notation,...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Create and test a Hamming code for a four bit message "0010". In the Hamming notation, these are dubbed bits d1, d2, d3 and d4. a) Compute the parity bits P1, P2, P4 b) Compute the XCHK bit and add it to the end of the message. Assemble the whole 8 bit message. d) Assume no error occurs in receiving the message, evaluate the check bits CHK1, CHK2, CHK4 to show no error occurred. e) Now, assume d4 is received in error - the message received is "0011". Show how the erroneous bit is detected and corrected by computing the CHK1, CHK2, CHK4 bits and the index of the erroneous bit. f) Now flip bits P2 and d4 in the original message. Show how the double bit error is detected and that the PCHK/XCHK table (on slide 30) tells you what action is or is not possible. Create and test a Hamming code for a four bit message "0010". In the Hamming notation, these are dubbed bits d1, d2, d3 and d4. a) Compute the parity bits P1, P2, P4 b) Compute the XCHK bit and add it to the end of the message. Assemble the whole 8 bit message. d) Assume no error occurs in receiving the message, evaluate the check bits CHK1, CHK2, CHK4 to show no error occurred. e) Now, assume d4 is received in error - the message received is "0011". Show how the erroneous bit is detected and corrected by computing the CHK1, CHK2, CHK4 bits and the index of the erroneous bit. f) Now flip bits P2 and d4 in the original message. Show how the double bit error is detected and that the PCHK/XCHK table (on slide 30) tells you what action is or is not possible.
Expert Answer:
Related Book For
Computer organization and architecture designing for performance
ISBN: 978-0136073734
8th edition
Authors: william stallings
Posted Date:
Students also viewed these programming questions
-
Q1. You have identified a market opportunity for home media players that would cater for older members of the population. Many older people have difficulty in understanding the operating principles...
-
Design a Java class that represents a cache with a fixed size. It should support operations like add, retrieve, and remove, and it should evict the least recently used item when it reaches capacity.
-
Evaluate 3x - 1 / x - 1. lim
-
Top managers of Entertainment Plus are alarmed by their operating losses. They are considering dropping the DVD product line. Company accountants have prepared the following analysis to help make...
-
Canada has a tradition of Parliamentary Supremacy inherited from Great Britain. But that has been modified somewhat by the passage of the Charter of Rights and Freedoms. Explain how parliamentary...
-
A printed circuit board (PCB), made of fiber reinforced plastic composite material, is attached to a chassis that is attached to a motor vibrating at a speed of \(3000 \mathrm{rpm}\). The PCB can be...
-
Brady Company uses normal costing in its job-costing system. The company produces custom bikes for toddlers. The beginning balances (December 1) and ending balances (as of December 30) in their...
-
Inspector Gadget loses control of his spring shoes after leaping off of a 15-m high balcony, and reaches a height of 1.7 m after four bounces. What was the coefficient of restitution of his shoe...
-
Reconstruct the following syllogistic forms and use the five rules for syllogisms to determine if they are valid from the Boolean standpoint, conditionally valid from the Aristotelian standpoint, or...
-
What is the main difference between the content of an "Appraisal Report" vs a "Restricted Appraisal Report? What is the difference between the Report formats "Form" vs "Narrative"?
-
WalkingPad is developing an aggregate plan for its folding treadmills. The company has collected the following key inputs in Table 1. Table 1 Parameter Hiring Cost per unit Layoff Cost per unit Cost...
-
construct Math for the LP Graph, an LP Graphic Solution, and a Profit Analysis Table for the following question: A furniture company produces three products: end tables (T), sofas (S), and chairs...
-
Determine the following commutators: a. [px, KE (x)], [Px, V(x)] b. [x, KE (x)], [x, V (x)] Where in both cases V(x) = f(x) with no derivatives. Under what conditions, if any, will px commute with...
-
Once jobs have been evaluated by means of one of the job evaluation methods, the value that has been established allows it to be slotted into a hierarchy that will eventually develop a profile of the...
-
The sketch below shows the elevation of an eccentrically braced frame. You are required to check the adequacy bear outside the link at the 2nd floor and the brace at the first story due to combined...
-
A supersonic transport is flying at a velocity of 1500 mph at a standard altitude of 50,000 ft. The temperature at a point on the wing is 439 K. Calculate the flow velocity and pressure at that point...
-
2. In the circuit given in Figure 2, i,(t) = 5.67cos(5t)A and v (t) = 70.71 cos(5t 60) V a) Find the equivalent load impedance. State whether the load is inductive or capacitive. b) Calculate the...
-
Suppose the page table for the process currently executing on the processor looks like the following. All numbers are decimal, everything is numbered starting from zero, and all addresses are memory...
-
The Motorola 680x0 machines include the instruction Decrement and Branch According to Condition, which has the following form: DBcc Dn, displacement where cc is one of the testable conditions, Dn is...
-
List and briefly define three types of superscalar instruction issue policies.
-
In a vision statement, an organization carefully describes its desires concerning what?
-
Does providing customized products generally involve less capital investment or less skilled labor, when compared to more standardized products?
-
Is a highly standardized product usually produced through a make-to-order or a make-to-stock processing strategy?
Study smarter with the SolutionInn App