1-error Linear Complexity of pn-Periodic Sequences over Fp

Ding C, Xiao G, and Shan W, et al.. The Stability Theory of Stream Ciphers, Lecture Notes in Computer Science. Springer-Verlag, Berlin, 1991, Vol. 561, Chap 5.[2]Stamp M and Martin C F, et al.. An algorithm for the k-error linear complexity of binary sequences with period 2n. IEEE Trans. on Inform. Theory, 1993, IT-39(4): 1398-1401.[3]Aly H and Winterhof A, et al.. On the k-error linear complexity over. Fp of legendre and sidelnikov sequences. Designs. Codes and Cryptography, 2006, 40(3): 369-374.[4]Eun Y, Song H, and Kyureghyan G M, et al.. One-error linear complexity over Fp of sidelnikov sequences[J].Sequences and their Applications-SETA 2004, Lecture Notes in Computer Sciences.2005, 3486:154-165[5]Meidl W. On the stability of 2n-periodic binary sequences. IEEE Trans. Inform. Theory, 2005, IT-51(3): 1151-1155.[6]Meidl W and Niederreiter H, et al.. On the expected value of linear complexity and the k-error linear complexity of periodic sequences. IEEE Trans. on Inform. Theory, 2002, IT-48(11): 2817-2825.[7]Meidl W and Niederreiter H. Linear complexity, k-error linear complexity and the descrete fourier transform[J].Journal of Complexity.2002, 18(1):87-103[8]Kaida T.[J].Uehara S, and Imamura K, et al.. On the profile of the k-error linear complexity and the zero sum property for sequences over GF(pm) with period pn. Sequences and their Applications01, Bergen, Norway.2001,(3):13-17[9]Zhu fengxiang and Qi wenfeng. The 2-error linear complexity of 2n-Periodic Binary Sequences with linear complexity 2n-1[J].Journal of Electronics (China),2007, 24(3):390-395[10]Kurosaa K, Sato F, Sakata T, and Kishimoto W, et al.. A relationship between linear complexity and k-error linear complexity. IEEE Trans. on Inform. Theory, 2002, IT-46(2): 694-698.[11]Kaida T, Uehara S and Imamura K, et al.. An algorithm for the k-error linear complexity of sequences over GF(pm) with period pn, p a prime[J].Information and Computation.1999, 151(2):134-147