EEC 614 Advanced Information Theory and Coding Resit 2023

About this paper

EEC 614: A 2-page Resit Examination for Advanced Information Theory and Coding (credit value 6) at the University of Buea, instructor Sone Ekonde, dated 13/07/2023, 3 hours; the scanned header prints no explicit course-code field. Question 1 (compulsory, 25 marks) covers code rate and minimum-distance error-correcting-capacity analysis of a 7-codeword 8-bit code, symbol-error probability, and the Minimum-Distance decoding rule; source entropy and information rate for a 4-symbol source; a binary asymmetric channel's transition matrix and output-distribution equations; and television-picture information content with Shannon-capacity bandwidth estimation. Question 2 covers a rate-1/2 convolutional encoder (look-up table construction and message encoding) and Viterbi-algorithm error correction of a flipped bit. Question 3 covers a (7,4) Hamming code's generator matrix, codeword table, syndrome look-up table and error correction, plus the RM(1,3) extended Hamming (8,4) code. Question 4 covers single/double/triple-error-correcting BCH codes over GF(2^4) built from given minimal polynomials, codeword generation, and a 3-error Reed-Solomon code's generator polynomial and message encoding.