Welcome to Journal of University of Chinese Academy of Sciences,Today is

›› 2012, Vol. 29 ›› Issue (4): 564-570.DOI: 10.7523/j.issn.2095-6134.2012.4.020

Previous Articles     Next Articles

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 Online:2012-07-15

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

CLC Number: