The Properties of the 1-error Linear Complexity of pn-periodic Sequences Over Fp
Ming Yang Su, Lusheng Chen · 2006
Some properties of pn-periodic sequences over Fpwith fixed linear complexity value are found. Based on this, the distribution of the 1-error linear complexity of pn-periodic sequences over Fpis provided. The expectation of the 1-error linear complexity of random pn-periodic sequences over Fpis calculated and its estimated range is given. According to these results, an efficient algorithm for computing the 1-error linear complexity of a pn-periodic sequence, as well as a new algorithm for determining all the error vectors that give the 1-error linear complexity, is proposed