一类新的性能优越的伪随机序列

A New Family of Pseudorandom Sequence with Good Performance

本文提出了一类新的P元(P为任意素数)的伪随机序列(称为Lz序列)的构造方法。证明了所构造的序列具有理想自相关特性;通过计算还表明该序列是平衡的非线性序列,序列的等效线性长度可以很长。

In this paper a new family of P-cell (P is any prime number) pseudorandom sequences (named LZ sequences) is constructed. And it is proved that the new sequences constructed here have ideal periodic autocorrelation property; it is also shown through calculating that the sequences are balanced nonlinear sequences and the equivalent linear span can be very large.