1-error Linear Complexity of pn-Periodic Sequences over Fp
Fp上pn-周期序列的1-错线性复杂度

The linear complexity and the k-error linear complexity of a periodic sequence are two important standards to scale the randomicity of keystreams. For a p^n -periodic sequence over Fp, the possible values of the 1-error linear complexity and the number of sequences with certain 1-error linear complexity are established. Moreover, the expected value of the 1-error linear complexity for a random p^n-periodic sequence over Fp is also given.