F2上周期多序列及其廣義對偶多序列的復雜性分析
2010-12-31 00:00:00王菊香朱士信
計算機應用研究 2010年10期
摘要：聯合線性復雜度是度量周期多序列強度的一個重要指標。將二元周期多序列按位取反后得到的周期多序列，與原序列有著密切的聯系。針對這類特殊的周期多序列，提出了二元周期多序列的廣義對偶多序列定義，討論了它們聯合線性復雜度之間的關系。同時，定義了二元周期多序列的聯合重量復雜度，并給出了它們聯合重量復雜度之間的關系。
關鍵詞：聯合線性復雜度；聯合重量復雜度；廣義對偶多序列；極小多項式
中圖分類號：TN918.4 文獻標志碼：A 文章編號：1001－3695(2010)10－3880－03
