欢迎访问中国科学院大学学报,今天是

中国科学院大学学报 ›› 2000, Vol. 17 ›› Issue (2): 9-12.

• 研究简报 • 上一篇    下一篇

两个符号替换下Fq上周期序列线性复杂度的计算

叶顶锋, 戴宗铎   

  1. 中国科学院研究生院信息安全国家重点试验室 北京 100039
  • 收稿日期:2000-10-13 发布日期:2000-03-15
  • 作者简介:叶顶锋,男,1966年12月生,教授
  • 基金资助:

    国家自然科学基金资助项目!(69773015)

Linear Complexities of SequencesObtained from Periodic Sequences over Fq by Two-Symbol Substitution

Ye Dingfeng, Dai Zongduo   

  1. State Key Laboratory of Information Security, Graduate School, University of Science and Technology of China, Beijing 100039
  • Received:2000-10-13 Published:2000-03-15

摘要:

给出了两个符号替换下Fq上周期序列线性复杂度的计算方法和代数表达式,并确定了m-序列在两个符号替换下线性复杂度的下确界.

关键词: 线性复杂度, m-序列, 周期序列

Abstract:

An expression of the linear complexity of a periodic sequence under andy 2-symbol subst itution and a tight lower bound of the linear complexity of an m-sequence under the 2-symbol substitutions are given.

Key words: inear comlexity, m-sequence, periodic sequence

中图分类号: