Sciweavers

SSC
2007
Springer

Randomness and Representation of Span n Sequences

14 years 5 months ago
Randomness and Representation of Span n Sequences
Any span n sequences can be regarded as filtering sequences. From this observation, new randomness criteria for span n sequences are proposed. It is proved that the feedback function of a span n sequence can be represented as a composition of its trace representation, or equivalently, its discrete Fourier transform, and a permutation from the state space of the sequence to the multiplicative group of the finite field GF(2n ), and vice versa. Significant enhancements for randomness of span n sequences, so that de Bruijn sequences, are illustrated by some examples.
Guang Gong
Added 09 Jun 2010
Updated 09 Jun 2010
Type Conference
Year 2007
Where SSC
Authors Guang Gong
Comments (0)