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

摘要

联合线性复杂度是度量周期多序列强度的一个重要指标.将二元周期多序列按位取反后得到的周期多序列,与原序列有着密切的联系. 针对这类特殊的周期多序列,提出了二元周期多序列的广义对偶多序列定义,讨论了它们联合线性复杂度之间的关系.同时,定义了二元周期多序列的联合重量复杂度,并给出了它们联合重量复杂度之间的关系.