Discussion of the concepts of information transmission theory including entropy, redundancy, the noisy channel model and channel capacity. Basics of source coding including compression limits and Huffman codes. Linear block code discussion involving Hamming distance, error detection/correction capabilities, generator/parity-check matrices, syndromes and error correction. Well-known block codes such as Hamming codes and the Golay code. Basics of finite field algebra and BCH codes including Reed-Solomon codes. Convolutional codes and the Viterbi decoding algorithm. Concatenated codes and the NASA Deep Space Network telemetry system. Fall.
About
Gonzaga’s Jesuit, Catholic, Humanistic education will challenge and inspire you.