Some Notes on the Generalized Cyclotomic Binary Sequences of Length 2pm and pm

Tongjiang Yan, Xiaoping Li · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 2013

This paper contributes to k-error linear complexity of some generalized cyclotomic binary sequences of length 2pm and pm constructed in recent years. By defining related reference sequences, we find that these sequences possess very low k-error linear complexity for some certain values of the parameter k even though they have high linear complexity. Moreover, we point out that (p-1)-tuple distributions of all these sequences are not span. Thus they should be selected carefully for use in stream cipher systems.

Read the paper · More papers on PaperTik