UIC Graduate Student Seminar
Friday September 14
Speaker: Vera Pless
Title: An Introduction to Error-Correcting Codes
Abstract: Error-correcting codes are widely used to correct errors in
either the transmission or storage of information. A specific
error-correcting code provides the high fidelity on compact discs. Because
of their demonstrated practical usefulness, electrical engineers started
studying these codes about fifty years ago. Now they are studied by
engineers, mathematicians and computer scientists and a wide theory has
been developed with many connections to mathematical topics.
I will give all the basic definitions with examples and main problems in
error-correcting codes. We will discuss syndrome decoding and perfect codes.
We will then use this to determine "what color is your hat".
A description of the hat problem can be found here.