2~n周期二元序列的線性復(fù)雜度和k錯(cuò)線性復(fù)雜度的研究.pdf

1、本文主要給出了研究2n周期二元序列的線性復(fù)雜度和k錯(cuò)線性復(fù)雜度的新算法,使得序列的線性復(fù)雜度和k錯(cuò)線性復(fù)雜度的概念變得更加直觀。對(duì)于2n周期二元序列的線性復(fù)雜度,從生成函數(shù)的角度去研究,在引入變換1+x=z后,我們得到了2n周期二元序列的線性復(fù)雜度的另一種表達(dá)式?？梢钥吹绞褂眯碌姆椒?線性復(fù)雜度的表示和性質(zhì)將非常直觀,許多新的性質(zhì)可以很容易的推導(dǎo)出來(lái),并且已有的結(jié)果還可以大大化簡(jiǎn),我們?cè)诘谌戮秃?jiǎn)化了G—C算法的證明。
　　對(duì)于2

2、n周期二元序列的k錯(cuò)線性復(fù)雜度,我們討論了其與線性復(fù)雜度的關(guān)系,重新證明了minerror(a)=2WH(N-LC(a)),進(jìn)而得到了在LC(a)≥2時(shí)LCminerror(a)(a)的一個(gè)上界;給出了一個(gè)求2n周期二元序列的k錯(cuò)線性復(fù)雜度及相應(yīng)嚴(yán)格錯(cuò)誤序列的算法;還討論了2n周期二元序列的嚴(yán)格錯(cuò)誤序列的計(jì)數(shù)問(wèn)題;給出了一個(gè)求k=minerror(a)=2WH(N-LC(a))時(shí)的k錯(cuò)線性復(fù)雜度的新的算法,其與已有算法相比可以節(jié)約大量的