Question

4/7/2015 Error Detection 4530 Error Detection Assignment Please note that you will only be able to submit this assignment ONCE. You need to double-check the answers that you have entered before you click the submit button It is HIGHLY recommended that you print out a copy of this page, do the assignment, filling in your answers on paper, and once you are satisfied with your results then come back to this page, type in your answers and submit. Working in this manner should help prevent any potential problems which could be encountered by keeping your browser on this page for too long of a period of time Part 1: For each of the following problems, determine the Hamming distance between the two codewords. 1. 111101 111 101 2. 1001100 1001 100 3. 110000010 111000010 4. 01100 1000 1001 1010 5. 011000 001000 Part 2 Calculate required Hamming distances, and algorithm capabilities. An "error" is defined as a single bit of data which gets changed from it's original value 6. You want to be able to detect if 35 errors occur during a data transmission In order to do this, you need an error detection algorithm which has a Hamming distance of at least 7. You want to be able to correct 95 errors which occur during a data transmission. In order to do this, you need an error correction algorithm which has a Hamming distance of of at least 8. Suppose you are using an error detection algorithm which has a Hamming distance of: 36 The maximum number of errors which could occur during a transmission, and still be detected by this algorithm i http://courseelf.grandeillusions.org/courses/4530ErrorDetectionAssg.aspx 1/3

Answer 1