Cyclic Error Correcting Codes

Daniel F. Russell

Error correcting codes are codes which have the ability to correct errors which may arise in transmission. In this project linear codes are studied; these codes can be represented by matrices. A special case of this are the cyclic codes, which correspond to ideals in the ring F[x]/(xn-1) where F is a field. One problem here is that xn-1 is not easy to factor. (Advisor Edward Green)