Two classes of sequences derived from single cycle T-functions

Based on single cycle T-functions over Z/(2(n)), two classes of pseudorandom sequences are proposed in this paper. The periods of all their coordinate sequences can reach the maximal value 2(n), and the distribution properties and linear complexities of the sequences are also studied. For the first class of sequences, it is shown that the less significant half of the coordinate sequences are uniformly distributed over F-2 and the exact linear complexities are also derived. For the second class of sequences, lower bounds on the linear complexities of their coordinate sequences are given. (C) 2012 Elsevier Inc. All rights reserved.