All Courses
EE649 Postgraduate

Finite Fields and their Applications

Credits
6
Type
Theory
Lecture
6 hr
Half sem
No

Course Content

Basics of finite fields: Groups, rings, fields, polynomials, field extensions, characterization of finite fields, roots of irreducible polynomials, traces, norms, bases, roots of unity, cyclotomic polynomials, representation of elements of finite fields, Wedderburn`s theorem, order of polynomials, primitive polynomials, construction of irreducible polynomials, linearized polynomials, binomials, trinomials. Applications to algebraic coding theory: Linear codes, cyclic codes, Goppa codes.

Text / References

  1. 1 Rudolf Lidl & Harald Niederreiter, Finite Fields, Cambridge University Press, Cambridge, 1997.Steven Roman, Coding and Information Theory, Springer Verlag, 1992.R. Lidl and H. Niederreiter, Introduction to finite fields and their applications, Cambridge University Press, 1986, Chapters 1-3 and 8.