Скачать или смотреть 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 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.