Complexity of binary periodic inverse sequence andits generalized bit-wise negative sequence
二元周期倒序序列及其对偶序列的复杂性分析

Keywords: minimal polynomial,linear complexity,inverse sequence,generalized bit-wise negative sequence
极小多项式,线性复杂度,倒序序列,对偶序列

Full-Text   Cite this paper   Add to My Lib

Abstract:

讨论了有限域F2上周期倒序序列S^∞与原序列S∞之间的极小多项式以及生成函数的关系; 同时研究了S^∞按位取反后得到的对偶序列S^∞与原序列S∞之间的极小多项式和线性复杂度的关系。这些结果对研究流密码密钥流序列的线性复杂度有一定的应用价值.

Full-Text