This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: University of Toronto at Scarborough Department of Computer & Mathematical Sciences MAT B24S Fall 2007 Assignment #7 You may ask questions about this assignment during the week of October 29th during the math aid hours or office hour. In the week of November 5th you will be asked to write a quiz based on this assignment and/or related material from the lectures and textbook readings. TEXTBOOK: Linear Algebra, 3rd edition Fraleigh Beauregard READ: Lectures 13, 14 Sections: 1.8, 6.1 PROBLEMS: 1. Section 6.1: 8, 10, 12, 20, 23, 24, 28, 38. 2. Section 1.8: 3, 4, 8, 10. 3. Using a Hamming 74 code explain which group(s) of parity check equa tions will enable us to detect and correct a single error (per code) transmission. Justify your answer. (a) x 5 = x 2 + x 3 + x 4 x 6 = x 1 + x 3 + x 4 x 7 = x 2 + x 3 + x 3 (b) x 5 = x 1 + x 2 x 6 = x 1 + x 3 + x 4 x 7 = x 2 + x 3 + x 4 (c) x 5 = x 2 + x 3 x 6 = x 1 + x 2 + x 3 x 7 = x 2 + x 3 + x 4 (d) x 5 = x 1 + x 3 + x 4 x 6 = x 2 + x 3 + x 4 x 7 = x 1 + x 2 + x 3 4. For each set of parity check equations above that can detect and correct a single error transmission per word, give the generator matrix G and the parity check matrix H ....
View
Full
Document
This note was uploaded on 12/20/2010 for the course MAT MATB24 taught by Professor X.jiang during the Spring '10 term at University of Toronto Toronto.
 Spring '10
 X.Jiang
 Math, Linear Algebra, Algebra

Click to edit the document details