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

中国科学院大学学报 ›› 2012, Vol. 29 ›› Issue (4): 564-570.DOI: 10.7523/j.issn.2095-6134.2012.4.020

• 简报 • 上一篇    下一篇

周期序列的k错线性复杂度的期望值

吴成文, 岳勤   

  1. 南京航空航天大学数学系, 南京 210016
  • 收稿日期:2010-10-15 修回日期:2011-05-20 发布日期:2012-07-15
  • 通讯作者: 岳勤
  • 基金资助:
    Supported by NNSF of China (11171150,10971250)

Expected value of k-error linear complexity of periodic sequences

WU Cheng-Wen, YUE Qin   

  1. Department of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
  • Received:2010-10-15 Revised:2011-05-20 Published:2012-07-15

摘要: 有限域Fq上一个周期序列的k错线性复杂度被定义为通过改变每个周期至多k个比特所得到的最小线性复杂度. 给出有限域Fqpn周期序列的k错线性复杂度的期望,其中p是一个奇素数,q是模p2的原根,并且1≤k≤(p-1)/2.

关键词: 线性复杂度, k错线性复杂度, 期望值

Abstract: The k-error linear complexity of a periodic sequence over a finite field Fq is defined to be the smallest linear complexity that can be obtained by changing k or fewer bits per period. We explicitly give the expected value of k-error linear complexity of pn-periodic sequences over Fq, where p is an odd prime, q is a prime primitive root modulo p2, and 1≤k≤(p-1)/2.

Key words: linear complexity, k-error linear complexity, expected value

中图分类号: