Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 269 - Combinatorics

Craig Timmons

Cal State Sacramento

Error-Correcting Codes from Finite Geometries

Abstract:

Error-correcting codes are often used when data is transmitted over a channel in which noise can occur, thereby damaging some of the data. There are several types of error-correcting codes. In this talk, we will discuss an errorcorrecting code that is defined in terms of a particular finite geometry. This finite geometry comes from the incidence matrix of the so-called Wenger graphs. These graphs are well-known to those working in extremal graph theory. The talk will begin with a brief introduction to error-correcting codes, followed by linear codes. We will then define the finite geometry, and discuss some progress on an open problem of Cioab\u{a}, Lazebnik, and Li.

Jacques Verstraete

October 10, 2017

2:00 PM

AP&M 7321

****************************