HW4

Dear all,

Here is HW4:

1) Consider a DMS with three outcomes a,b, and c. And p(a)=0.2, p(b)=0.4, and p(c)=0.4. a) Construct a SFE code for source and compute the code rate. b) Construct a Huffmann code for the source and compute the code rate. c) Let's consider two symbol at a time as a super symbol and construct a Huffmann code for it. Please also compute the resulting code rate (per original symbol).

2) Let's try to solve again the same optimization problem in the last HW. That is,

max f(x,y) s.t. g(x,y) <=0

with f(x,y)=x^2+(y-1)^2 and g(x,y) = x^2+y^2 - 4

but this time take advantages of the KKT conditions instead.

Best,

Sam