Problem 1.

(a) C = { (0, 0, 0, 0, 0, 0), (0, 1, 1, 1, 1, 0), (1, 0, 0, 0, 0, 1), (1, 1, 1, 1, 1, 1) }. Here q = 2.

Problem 2. Assume the code from Problem 1(a) was used in transmission, and the following words were received. Decode each of these words using the nearest neighbour decoding algorithm. (The incomplete decoding version: if there is more than one nearest neighbour, declare an error.)

(a) (0, 1, 0, 0, 0, 0),

(b) (1, 1, 0, 0, 1, 1),

(c) (0, 1, 0, 1, 0, 1),

(d) (1, 1, 0, 0, 0, 0).