Fall 2014 Computer Communication Networks

HW#5_sol (Due date: 2014/11/05)

Question 1:
Sort the following sequence step by step with Bitonic Sorting.
a. 1 3 5 9 11 12 15 16 14 13 10 8 7 6 4 2
b. 1 4 8 7 5 3 2 6
a.
1 3 5 8 7 6 4 2 14 13 10 9 11 12 15 16
1 3 4 2 7 6 5 8 11 12 10 9 14 13 15 16
1 2 4 3 5 6 7 8 10 9 11 12 14 13 15 16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
b.
14873562
14876532
14786532
-----------------14326578
12346578
12345678
Question 2:
Given the dataword 1010011110 and the divisor 10111,
a. Show the generation of the codeword at the sender site (using binary
division).
b. Show the checking of the codeword at the receiver site (assume no
error).

Please answer the questions in your own words.