Description
Instructor(s)/Supervisor(s)/Coordinator(s): Wai Ho MOWThis course gives an introduction to error-correcting codes and basic information theory, which have been one of the key driving forces of the Digital Revolution and are indispensable tools in designing modern communication and storage systems. Key topics in error-correcting codes: linear block codes; cyclic block codes (CRC & BCH codes) and syndrome decoding; convolutional codes and Viterbi decoding; interleaving for burst error correction; advanced coding topic(s). Key topics in basic information theory: information measures (entropy & mutual information); source coding bound; channel capacity.