Scribd
Upload
37 views

HW #1 Error Detection and Error Correction Codes

This document provides instructions for homework assignment 1 on fault tolerant system design. Students are asked to use an online simulator to work with different types of error detection codes, including: 1) arithmetic error codes to encode data and inject faults, 2) cyclic encoding/decoding of data with burst errors, 3) checksum schemes to calculate and detect faults in transmitted data, and 4) Hamming codes to encode data, correct single faults, and detect double faults, both with and without extra parity checks. The assignment is due on October 12th.

Uploaded by

kammoh
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
37 views

HW #1 Error Detection and Error Correction Codes

This document provides instructions for homework assignment 1 on fault tolerant system design. Students are asked to use an online simulator to work with different types of error detection codes, including: 1) arithmetic error codes to encode data and inject faults, 2) cyclic encoding/decoding of data with burst errors, 3) checksum schemes to calculate and detect faults in transmitted data, and 4) Hamming codes to encode data, correct single faults, and detect double faults, both with and without extra parity checks. The assignment is due on October 12th.

Uploaded by

kammoh
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

HW #1 Fault Tolerant System Design Fall 2012

Error Detection and Error Correction Codes

Due Date

12th of Oct

Use the simulator available in http://www.ecs.umass.edu/ece/koren/FaultTolerantSystems/simulator/ to answer the following questions: 1- Arithmetic Error Codes: Apply 111011101011010111 as data word and 10101 as encoding constant, and find the encoded word. a. Change the sixth least significant bit of the encoded word (fault injection) and press decode button. Explain if the fault is detected or not? b. Change the second least and most significant bits of the encoded word (fault injection) and press decode button. Explain if the faults are detected or not? c. Change the third and fifth and seventh least significant bits of the encoded word (fault injection) and press decode button. Explain if the faults are detected or not? 2- Cyclic Encoder/Decoder: Apply 100101110010 and 1110 as data word and cyclic encoder respectively. a. Show the corresponding polynomial forms of the data word and cyclic encoder. b. Change several neighboring bits and show that the cyclic code can detect burst errors. 3- Checksum Schemes: Use 11001101, 10011110, 11001101, 00010111 and 10000011as Data Word1 - Data Word5 respectively. a. Find the checksum using all available schemes (Single, Double, Residue and Honeywell). b. Suppose that the LSB of the transmitted data is affected by a sa-0 fault. Show the received and calculated checksums and also specify the fault is detected or not. 4- Hamming Codes: Use 1110101010 as input data. a. Turn off the "Use extra parity check". What is the corresponding Hamming code of the input data? Change the value of the fifth bit and show that the fault can be corrected. Change the value of the sixth and fifth bits and show if the faults can be detected or not. b. Repeat a using extra parity check.

You might also like