4023f10ps9

4023f10ps9 - C . (c) Use syndrome decoding to decode the...

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

View Full Document Right Arrow Icon
Homework #9 Due: November 19, 2010 Do the following exercises from Lax: Page 243: 4.4, 4.5, 4.6. 1. Assume that the code Ham(4 ; 2) of Example (5.2) is being used. Decode the following received strings. (a) 110111011110111 (b) 001000100001000 2. Let C be the ternary linear code having the generator matrix G = 1 0 2 1 0 1 1 1 : (a) Find the standard form parity check matrix for C . (b) Write a syndrome table for the code
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: C . (c) Use syndrome decoding to decode the received vectors 2121, 1201, and 2222. 3. (a) Write down the parity check matrix H 2 ; 7 for the 7-ary Hamming code Ham(2 ; 7). (b) What are the parameters ( n; k; d ) for this code. How many codewords are there? How many syndromes? (c) Use the matrix H 2 ; 7 to decode the received vectors 35234106 and 10521360. Math 4023 1...
View Full Document

This document was uploaded on 12/28/2011.

Ask a homework question - tutors are online