International Journal of Algebra and Computation · 2004 · 14 citations · 2 references
ComputingComputer ScienceMathematicsCombinatoricsTheory Of ComputationComputational ComplexityComplexityLinear Complexity
Cunsheng Ding computed the linear complexity of generalized cyclotomic binary sequences of order 2 with respect to p 2 , but made a mistake in his computation. These errors affect his main theorem seriously. We correct the errors and re-establish the main theorem.
2