SU Ming, FU Fang-wei. The Estimated Bounds for the Variance of k-Error Linear Complexity of Random Periodic Sequences[J]. Acta Electronica Sinica, 2005, 33(2): 279-283.
SU Ming, FU Fang-wei. The Estimated Bounds for the Variance of k-Error Linear Complexity of Random Periodic Sequences[J]. Acta Electronica Sinica, 2005, 33(2): 279-283.DOI:
-error linear complexity of periodic sequences is one of the important security indices of stream cipher systems.A general computation formula for the variance of the
k
-error linear complexity of random periodic sequences is given.Some upper bounds
lower bounds for the variance of the
k
-error linear complexity of random periodic sequences with certain periods are obtained.Furthermore
the exact value of the variance of the
k
-error linear complexity of a specific random periodic sequence is determined.