Linear Complexity of Some Generalized Cyclotomic Sequences

Abstract

There are several kinds of cyclotomic sequences. They have a number of good random properties. In this paper we compute the linear complexity (linear span) of generalized cyclotomic binary sequences of order 2 with respect to p 2 .