Trace Representations and Multi-rate Constructions of Two Classes of Generalized Cyclotomic Sequences

In this paper, two classes of generalized cyclotomic sequences of period pq are reconstructed by means of multirate 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.

• Type: Journal
• Year: 2008
• Where: IJNSEC
• Authors: Tongjiang Yan, Xiaoni Du, Shuqing Li, Guozhen Xiao
• Keywords: Binary Legendre Sequences, Cyclotomic Sequences, IJNSEC 2008, Trace Representations