Cyclotomic Constructions of Cyclic Codes with Length Being the Product of Two Primes

Abstract

Cyclic codes are an interesting type of linear codes and have applications in communication and storage systems due to their efficient encoding and decoding algorithms. They have been studied for decades and a lot of progress has been made. In this paper, three types of generalized cyclotomy of order two and three classes of cyclic codes of length $n_1{n}_2$ and dimension $(n_1{n}_2+1)/2$ are presented and analysed, where $n_1$ and $n_2$ are two distinct primes. Bounds on their minimum odd-like weight are also proved. The three constructions produce the best cyclic codes in certain cases.

arXiv comment19 pages