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