Trace Representations of Generalized Cyclotomic Sequences of Length p q with Arbitrary Order

The constructions of two main classes of generalized cyclotomic binarysequences of length pq with arbitrary order are presentedby using generalized cyclotomic classes in the sense of Whiteman and ofDing-Helleseth. The trace representations of the correspondingsequences are determined by computing their defining pairs. As anapplication, the trace representations are used to determine the linearcomplexity by using the Key's method.