F_2上周期多序列及其广义对偶多序列的复杂性分析  

Joint linear complexity of binary periodic multi-sequences and its generalized bit-wise negative sequences over F_2

作　　者：王菊香[1] 朱士信[2] 

机构地区：[1]安徽建筑工业学院数理系,合肥230601 [2]合肥工业大学数学学院,合肥230009

出　　处：《计算机应用研究》2010年第10期3880-3882,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60973125);高校博士点基金资助项目(20080359003)

摘　　要：联合线性复杂度是度量周期多序列强度的一个重要指标。将二元周期多序列按位取反后得到的周期多序列,与原序列有着密切的联系。针对这类特殊的周期多序列,提出了二元周期多序列的广义对偶多序列定义,讨论了它们联合线性复杂度之间的关系。同时,定义了二元周期多序列的联合重量复杂度,并给出了它们联合重量复杂度之间的关系。Joint linear complexity is an important measurement index to the strength of periodic multi-sequences. Under the close relationship between the binary periodic multi-sequences and its bit-wise negative periodic multi-sequences,this paper proposed the definition of binary periodic generalized duality multi-sequences,and discussed the relationship about the joint linear complexity between them. At the same time,defined joint weight complexity of binary periodic multi-sequences,and gave the relationship of joint weight complexity.

关 键 词：联合线性复杂度 联合重量复杂度 广义对偶多序列 极小多项式 

分 类 号：TN918.4[电子电信—通信与信息系统]