广义自缩序列的游程长度

• 作者: 孙红波 胡予濮 高军涛
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: m-序列 游程长度 自缩生成器 互缩生成器 流密码
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 679-684
• 页数: 6页
• 分类号: TN918
• 字数: 6002字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2007.04.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙红波		9	111	4.0	9.0
2	胡予濮	西安电子科技大学通信工程学院	176	1288	16.0	29.0
3	高军涛	西安电子科技大学计算机网络与信息安全教育部重点实验室	26	91	5.0	8.0