There are several kinds of cyclotomy and they have important applications in many applications such as cryptography, sequence design and coding theory. Recently, a new type of k fold cyclotomy introduced by Chung and Yang was used to design sequences with nice correlation properties. In this paper, we give an investigation of the linear complexity (linear span) of binary sequences based on two fold cyclotomy . The minimal polynomials of these sequences are calculated as well.
