University of Illinois at Urbana Champaign Spring

University of Illinois at Urbana-Champaign Spring 2007 Math 181 Group F1 Midterm 3. Friday, April 27th. No documents allowed. Mobile phones, mp3 players, etc., are also forbidden. The one and only piece of equip- ment you may use is a basic calculator- and you won't need it. You must provide explanation for all your answers. NAME 1.Consider the following binary linear code : 0000 0001 0010 0100 1000 1100 1010 1001 0110 0101 0011 1110 1011 1101 0111 1111 0000000 0001011 0010111 0100101 1000110 1100011 1010001 1001101 0110010 0101110 0011100 1110100 1101000 1011010 1111111 0111001 (a) What is the weight of this code ? (b) How many errors could this code detect ? How many could it correct ? (c) Using nearest-neighbor decoding, decode (or explain why you cannot decode) the message 1011011. 2. One creates a code for five-digit binary strings by using the parity-check sums a1 + a2 + a3, a3 + a4 + a5 and a2 + a4. (a) How many code words would you have to compute if you were to give the code in full ? (b) Write down the code words for 01010 and 11000.

• following voting


• zip


• digit


• linear code


• shapley-shubik power


• system


• code below correct


• weighted voting


• code