ON THE LINEAR COMPLEXITY OF SOME GENERALIZED CYCLOTOMIC SEQUENCES

Abstract

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.