Continued fraction for formal laurent series and the lattice structure of sequences
Meidl, Wilfried (2006) Continued fraction for formal laurent series and the lattice structure of sequences. Applicable Algebra in Engineering, Communication and Computing, 17 (1). pp. 29-39. ISSN 0938-1279 (Print) 1432-0622 (Online)
Official URL: http://dx.doi.org/10.1007/s00200-006-0195-2
Besides equidistribution properties and statistical independence the lattice profile, a generalized version of Marsaglia's lattice test, provides another quality measure for pseudorandom sequences over a (finite) field. It turned out that the lattice profile is closely related with the linear complexity profile. In this article we give a survey of several features of the linear complexity profile and the lattice profile, and we utilize relationships to completely describe the lattice profile of a sequence over a finite field in terms of the continued fraction expansion of its generating function. Finally we describe and construct sequences with a certain lattice profile, and introduce a further complexity measure.
Repository Staff Only: item control page