ON THE LINEAR COMPLEXITY OF FCSR SEQUENCES

摘要

The linear complexity of a new kind of keystream sequences. FCSR sequences, is discussed by use of the properties of cyclotomic polynomials. Based on the results of C. Seo's,an upper bound and a lower bound on the linear complexity of a significant kind of FCSR sequences--l-sequences are presented.