CS 4450 Coding
and Information Theory, (3 units). Topics
to be selected from error detecting and correcting codes, encryption and
decryption techniques, RSA and knapsack codes, algebraic coding theory,
Hamming distance, sphere packing and its relation to optimal codes, Hamming,
Huffman and Gray codes, entropy, channel capacity and Shannon’s theorem,
bandwidth and the sampling theorem. Prerequisite: CS 3100 or MATH 2300
or equivalent.
COGS HOME