PS05 - University of Illinois Spring 2011 ECE 361: Problem...

Info iconThis preview shows pages 1–2. 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 Illinois Spring 2011 ECE 361: Problem Set 5 Linear Binary Coding; Gaussian Channel Capacity Due: Thursday March 10 at 9:30 a.m. Reading: Lecture Notes: Lectures 11 - 14 1. [Distances and Weights] The Hamming distance d H ( x , y ) between two binary vectors x and y is the number of coordinates in which x and y differ. The Hamming weight w H ( x ) of a binary vector x is the number of nonzero entries in x , that is, w H ( x ) = d H ( x , ) where is the all-zeroes vector. Equivalently, w H ( x ) = i x i where the sum is the ordinary arithmetic sum of 0s and 1s, not an XOR summation. For binary vectors x and y of length n , define x y as the vector ( x 1 y 1 ,x 2 y 2 ,...,x n y n ). (a) Show that w H ( x y ) = w H ( x ) + w H ( y )- 2 w H ( x y ). (b) Show that x y has even Hamming weight if and only if both x and y have even Hamming weight or both x and y have odd Hamming weight. 2. [Odds and Evens] Let C denote a ( n,k ) linear binary code. Thus, if x and y are codewords in C , then so is their sum x y a codeword in C , that is, x C , y C x y C . (a) Show that for each fixed i , 1 i n , it is true that either all the codewords have a 0 in the i-th coordinate, or half of the codewords have a 0 and half have a 1 in the i-th coordinate. That is, either c i = 0 for all codewords c C or c i = 0 for 2 k- 1 codewords c C and c i = 1 for the other 2 k- 1 codewords c C ....
View Full Document

Page1 / 2

PS05 - University of Illinois Spring 2011 ECE 361: Problem...

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

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