This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: UNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE 259B - Winter Quarter 2011 Probabilistic Coding Problem Set #3 Due Thursday, February 10, 2011 1. Estimate as best you can the bit-error-rate performance as a function of signal-to-noise ratio for the “Planetary Standard” code, and compare your estimate to your simulation results (from P.S. #2, problem 3). Explain the method you used to get your answer. 2. (a) Using the graph reduction techniques discussed in class, determine the formula for the transfer function of the “split” 4-state graph shown below: e f g c d a b (b) Use your answer to part (a) to determine the input-output weight enumerating function (IOWEF) for the rate 1/2, systematic encoder for our favorite degree 2, d free = 5 code: G ( D ) = bracketleftBigg 1 , 1 + D + D 2 1 + D 2 bracketrightBigg . (c) For the encoder in part (b), find a minimum Hamming weight input that produces an output of minimum Hamming weight....
View Full Document
- Spring '11
- Graph Theory, Coding theory, Convolutional code, Computer Engineering Department ECE