|
|
|
| 1-error Linear Complexity of pn-Periodic Sequences over Fp |
| Zhu Feng-xiang; Qi Wen-feng |
| Dept of Appl. Math., Info. Eng. Inst., Eng. Univ., Zhengzhou 450002, China |
|
|
|
|
Abstract 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 pn-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 pn-periodic sequence over Fp is also given.
|
|
Received: 17 October 2006
|
|
|
|
|
|
|
|
|
2007, Vol. 29 
