Trace Representations and Multi-rate Constructions of Two Classes of Generalized Cyclotomic Sequences
Tongjiang Yan, Xiaoni Du, Shuqing Li, Xiao Guo-zhen · 2008
Abstract: In this paper, two classes of generalized cyclotomic sequences of period pq are reconstructed by means of multi-rate parallel combinations of binary Legendre sequences which are clocked at different rates. Then these generalized cyclotomic sequences can be generated by combinations of short and cheap LFSR’s. From the multi-rate constructions and the trace representation of binary Legendre sequences, we present trace representations of these generalized cyclotomic sequences, which is important to the investigation of cryptographic properties of these sequences.