UC Davis Mathematics

Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Error Correcting Codes and Finite Geometry

Algebra & Discrete Mathematics

Speaker: Craig Timmons, CSU Sacramento
Location: 1147 MSB
Start time: Mon, May 9 2016, 4:10PM

In this talk we will introduce error correcting codes. We will start with a simple example that was used by the Mariner 9 to transmit images of Mars to earth. Next, we will discuss a more sophisticated code that is constructed using finite geometry. This will be an example of a Low Density Parity Check code. These codes were discovered by Robert G. Gallager in the 1960's. The key ingredient in their construction is a sparse parity check matrix. One way to obtain such a matrix is from the incidence graph of a geometry which is where finite geometry enters the picture.