This paper presents a new cipher called the hexi cipher which makes use of a new class o codes called quasi cyclic partial hexi codes. This hexi cipher is a modification of the Advanced Encryption Standard (AES). It alters the mixed column operation of the AES and makes use o quasi cyclic partial hexi codes for error correction instead of the Maximum Distance Separabl (MDS) code that has no error correcting capacity within the AES. The hexi cipher has the capacity to detect 99% of the errors and correct nearly 25% of the errors that occur, thus, it has a better error correcting capacity than existing error correcting ciphers. © 2013 NSP Natural Sciences Publishing Cor.