您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4 ›› 2009, Vol. 44 ›› Issue (10): 91-96.

• 论文 • 上一篇    

GF(q)上一类新型的广义自缩序列

王锦玲 兰娟丽   

  1. 郑州大学数学系, 河南 郑州 450001
  • 收稿日期:2008-09-15 出版日期:2009-10-16 发布日期:2009-12-07
  • 通讯作者: 兰娟丽(1983),女,硕士研究生,研究方向为代数与密码.
  • 作者简介:王锦玲(1963),女,副教授,硕士生导师,研究方向为代数与密码.Email:wang63227@sohu.com
  • 基金资助:

    河南省教育厅自然科学指导性基金资助项目(200510459003)

A special generalized self-shrinking sequence on GF(q)

 WANG Jin-Ling, LAN Juan-Li   

  1. Department of Mathematics Zhengzhou University, Zhengzhou 450001, Henan, China
  • Received:2008-09-15 Online:2009-10-16 Published:2009-12-07

摘要:

设计了GF(q)上一类新型的广义自缩生成器。GF(q)上的广义自缩序列族B(a)具有群结构和线性结构,这些序列之间具有良好的互相关性和均衡性。当n≥2时,族B(a)中不少于(q-1)/q的序列具有最小周期2×qn-1,最后给出了各种情况下线性复杂度的上界。

关键词: 广义自缩序列;最小周期;互相关性;线性复杂度

Abstract:

A new sequence generator on GF(q) is presented.The novel generalized self-shrinking sequence family B(a) on GF(q) has a group and linear structure. Any two sequences of the family have a perfect crosscorrelation feature,and all sequences in the family are balanced except several special sequences. If n≥2, no less than(q-1)/q of the family B(a) have their least periods 2×qn-1. Finally,the upper bounds of linear complexity in every case are given.

Key words: generalized self-shrinking sequence; the least period; cross correlation feature; linear complexity

中图分类号: 

  • TN918.4
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!