JUMPSTART 2017 ATTENDANCE/UCI ARRIVAL DATE

DOMESTIC STUDENTS http://www.grad.uci.edu/admissions/admitted-students/dom-pre-arrival-check1.html INTERNATIONAL STUDENTS: http://www.grad.uci.edu/admissions/admitted-students/intl-pre-arrival-check1.html
CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.

Reed-Solomon Codes and the Deep Hole Problem

Speaker: 

Matt Keti

Institution: 

University of California, Irvine, Department of Mathematics

Time: 

Wednesday, June 3, 2015 - 11:30am to 1:30pm

Location: 

RH 340P Ph.D. Defense

In many types of modern communication, a message is transmitted over a noisy medium. When this is done, there is a chance that the message will be corrupted. An error-correcting code adds redundant information to the message which allows the receiver to detect and correct errors accrued during the transmission. We will study the famous Reed-Solomon code (found in QR codes, compact discs, deep space probes, ...) and investigate the limits of its error-correcting capacity. It can be shown that understanding this is related to understanding the "deep hole" problem, which is a question of determining when a received message has, in a sense, incurred the worst possible corruption. We partially resolve this in its traditional context, when the code is based on the finite field F_q or F_q^*, as well as new contexts, when it is based on a subgroup of F_q^* or the image of a Dickson polynomial. This is a new and important problem that could give insight on the true error-correcting potential of the Reed-Solomon code.

Pages

Subscribe to UCI Mathematics RSS