广义自缩序列的游程长度
, PP. 679-684
Keywords: m-序列,游程长度,自缩生成器,互缩生成器,流密码
Abstract:
广义自缩序列是一类新型的序列密码.游程长度是衡量序列伪随机性质的一个重要指标,一个好的伪随机序列应该具有短的游程长度.本文利用m序列的伪随机性质,研究了广义自缩序列的游程长度,得到如下结果:广义自缩序列族中除两个序列(全0序列和全1序列)外,其余序列的游程长度不超过n×n-2.5n+3,在n为偶数的情况下,游程长度不超过n×n/2-1.25n+3.
Full-Text