hw10sol

# hw10sol - theoretical maximum(C If the code can always...

This preview shows page 1. Sign up to view the full content.

Math 55: Discrete Mathematics, Fall 2008 Homework 10 Solutions 3.8: 2(b) - 4 9 2 10 - 4 - 5 4 0 Or, in arithmetic mod 7, 3 2 2 3 3 2 4 0 * 4(c) 2 0 - 3 - 4 - 1 24 - 7 20 29 2 - 10 4 - 17 - 24 - 3 Or, in arithmetic mod 7, 2 0 4 3 6 3 0 6 1 2 4 4 4 4 4 * [5 pts each part] (A) (a) 1 - ( . 95) 4 . 185 (b) 1 - ( . 95) 7 - 7( . 95) 6 ( . 05) . 044 (B) For p = . 05, 1 - h . 713 is the theoretical maximum data rate. The data rate when 4 message bits are encoded with 7 code bits is 4 / 7 . 571, quite a bit less than the theoretical maximum.
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: theoretical maximum. * (C) If the code can always correct 2 errors, then every word within Hamming distance 2 of a codeword C must decode to C . For a 15-bit code, the number of such words is 1 + ³ 15 1 ´ + ³ 15 2 ´ = 121 . Hence the number of codewords is at most b 2 15 / 121 c = 270. To encode m message bits requires 2 m codewords, so 2 m can be at most 2 8 = 256....
View Full Document

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern