a7 - University of Toronto at Scarborough Department of...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the 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 7-4 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.

Page1 / 5

a7 - University of Toronto at Scarborough Department of...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online