Title: An Introduction to Coding Theory
Speaker: Austin Dukes
Date/Time: Friday, December 3rd, 2:00 pm
Abstract: In this talk we will discuss the basic notions of coding theory. A (linear) $[n, k, d]_q$ code C forms a vector space over $\mathbb{F}_q$, the finite field with q elements, so we will begin by providing a brief overview of finite fields. Then we will shed some light on the relationships among the parameters $n$, $k$, $d$ by observing the singleton bound. Finally, if time permits, we will consider some fundamental constructions of maximum distance separable (MDS) codes, i.e., codes whose parameters achieve equality with respect to the singleton bound. Audiences of all backgrounds are welcome.