Locally recoverable codes and algebraic surfaces


Felipe Voloch


University of Canterbury


Wed, 24/10/2018 - 1:00pm


RC-4082, The Red Centre, UNSW


An error correcting code is a subspace of $k^n$, where $k$ is a finite field. Such a code is said to be locally recoverable with locality $r$ if, for every coordinate of a codeword, its value can be deduced from the value of (certain) $r$ other coordinates. These codes have found many recent applications, e.g., to cloud storage. We will discuss the problem of constructing good locally recoverable codes and present some constructions using algebraic surfaces that sometimes provide codes that are optimal in some precise sense.
Joint work with C. Salgado and A. Varilly Alvarado.

School Seminar Series: