This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: ECE 635 Dr. N. El Naga Page 2 3.6 Suppose the minimum weight of an (n,k) code C is d. Prove that every combination of d  1 or fewer columns of the parity check matrix H of C is linearly independent. Also prove that there exists at least one combination of d columns of H which is linearly dependent. 3.7 Let H be the parity check matrix for an (n,k) linear code C which has odd minimum weight d. Construct a new code C 1 whose parity check matrix is:  0  0  0 H 1 = H  .  .  0 1 1 1 1. . .  1 (a) Prove that C 1 is an (n + 1,k) code. (b) Prove that every code vector in C 1 has even weight. (c) Prove that the minimum weight of C 1 is d + 1....
View
Full
Document
This note was uploaded on 02/27/2010 for the course ECE 635 taught by Professor Profnaganagi during the Spring '09 term at CSU Northridge.
 Spring '09
 profnaganagi

Click to edit the document details