ass310 - Copy - n = 9. a) What is the dimension oF this...

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

View Full Document Right Arrow Icon
Department of Electrical and Computer Engineering ELEC 511 Error Control Coding Techniques in Communications 2010 Assignment 3 1. Consider the code generated by the vectors 11000 , 01111 , 11110 , 01010 . Show that this code is cyclic and fnd its generator polynomial. 2. Wicker, Chapter 5, Problem 1 3. Wicker, Chapter 5, Problem 2 4. Wicker, Chapter 5, Problem 3 5. Wicker, Chapter 5, Problem 4 (b),(d) 6. Wicker, Chapter 5, Problem 5 (b),(d) 7. Wicker, Chapter 5, Problem 6 (b),(d) 8. The polynomial g ( x ) = 1 + x 3 + x 6 is the generator polynomial For a cyclic code over G±(2) with blocklength
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: n = 9. a) What is the dimension oF this code? b) What is the minimum distance oF this code? 9. ±actor x 8-1 over G±(3). How many cyclic codes oF blocklength 8 are there? 10. Let g ( x ) be the generator polynomial oF a binary cyclic code oF length n . a) Show that iF g ( x ) has x + 1 as a Factor, the code contains no codewords oF odd weight. b) IF n is odd and x + 1 is not a Factor oF g ( x ), show that the code contains the all ones codeword. 1...
View Full Document

This note was uploaded on 10/16/2011 for the course ELECTRICAL EE251202 taught by Professor Rejaei during the Spring '10 term at Sharif University of Technology.

Ask a homework question - tutors are online