一类新的 pqr长2阶广义分圆序列的线性复杂度

摘要

Pseudorandom sequences with good randomness properties are widely used in stream ciphers and communications . This paper introduces one new class of generalized cyclotomic sequences of order two and length pqr ,then calculates the linear complexity and the minimal polynomial of these sequences .The results show that the new cyclotomic sequences have high linear complexity .%具有良好随机性质的伪随机序列在流密码和通信领域中有着广泛的应用。本文构造出一类新的长为pqr的2阶广义分圆序列，并且计算其线性复杂度和极小多项式。结果显示这种序列具有高线性复杂度。