Cyclic Hamming codes of redundancy r

Abstract

The representation of a cyclic code by zeros of generator polynomials can be used to show that some Hamming codes are cyclic codes. The binary [2^(r)-1, 2^(r)-r-1]Hamming codes are equivalent to cyclic codes. In this thesis, we study the Hamming code in general and then consider a cyclic Hamming code of redundancy r with length (q^(r)-1)/(q-1) over \mathbb(F)_(q).;Generator polynomials의 zeros에 의한 cyclic code의 표현은 어떤 Hamming codes가 cyclic codes가 되는 것을 증명하기 위해 사용 되어질 수 있다. Binary Hamming codes는 cyclic codes에 equivalent하다. 이 논문에서는 일반적인 Hamming code를 공부하고 redundancy r의 cyclic Hamming code와 그에 따른 예를 전반적으로 고려한다.