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)

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

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.

Item Type:Article
Uncontrolled Keywords:sequences over finite fields; continued fraction expansion; Marsaglia's lattice test; linear complexity
Subjects:Q Science > QA Mathematics > QA075 Electronic computers. Computer science
ID Code:680
Deposited By:Wilfried Meidl
Deposited On:08 Oct 2006 03:00
Last Modified:25 May 2011 14:14

Repository Staff Only: item control page