Instruction: Soft copy of your answer must be emailed to neon.dejesus@ieee.org before 12MN of Feb. 05, 2012.

However, you may submit a hard copy of your answer on Monday, Feb. 06, 2012, 8:00 AM at ECE Department. Make sure that it was signed (indicating the time it was received) by an SA. For hard copy: Make the questionnaire (see next page) as your first page. Warning: There are many ways to answer the question on your quiz. Anyone who give and take answers to and from your classmates will increase the correlation of your answers and thus perceived as cheating. In that case, your score will be zero.

Data Communication Midterm Quiz Name: _____________________________ Class Schedule: _____________________ 1. (50pts) Consider a systematic (8, 4) block code with generator matrix given as

0 1 G 1 1

1 1 1 1 0 0 0 0 1 1 0 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 0 1

a. Tabulate the codewords b. What is the minimum hamming distance? How many errors does this code can detect? Correct? c. Construct the parity check matrix d. Using the parity check matrix, determine your minimum hamming distance. e. Draw the hardware encoding diagram f. Draw the hardware syndrome generator diagram g. Construct the standard array for the code h. Construct the syndrome table i. What is the syndrome for [0 0 0 1 0 0 0 0] j. What is the possible message if the received code is [0 1 0 1 1 1 0 1]

2. (50pts) Construct a systematic (7, 3) linear block code. Using syndrome decoding, verify if your code can decode a message bits (assume any value for your received bits).