偽隨機(jī)序列的復(fù)雜度研究.pdf

1、該文針對(duì)序列的復(fù)雜度理論做了較詳細(xì)全面的研究和討論,闡明了序列復(fù)雜度研究領(lǐng)域的國(guó)內(nèi)外的現(xiàn)狀.介紹了有限域、移位寄存器的有關(guān)理論及重要的定理和結(jié)論,這是進(jìn)行序列復(fù)雜的研究和討論的基礎(chǔ).文獻(xiàn)提出了兩個(gè)研究方向, 理"研究其他特定周期序列線(xiàn)性復(fù)雜度的估計(jì)與快速算法問(wèn)題";二是"構(gòu)造大復(fù)雜度且穩(wěn)定的大周期序列".該文分別針對(duì)這兩個(gè)問(wèn)題進(jìn)行了論述,詳細(xì)全面介紹了一般序列線(xiàn)性復(fù)雜度的計(jì)算方法和計(jì)算機(jī)流程圖,對(duì)不同的計(jì)算方法給出比較與分析,目的在于找

2、出最優(yōu)的計(jì)算方法.通過(guò)比較研究人員發(fā)現(xiàn)針對(duì)不同的方法目前各種算法各有優(yōu)劣.通過(guò)分析,研究人員總結(jié)了構(gòu)造復(fù)雜度特性好的序列的方法大致有四種,構(gòu)造法、跡函數(shù)方法、Bent函數(shù)方法、混沌方法等.在序列復(fù)雜度定義過(guò)程中,詳細(xì)介紹了大家比較熟知的線(xiàn)性復(fù)雜度、二次和最大階復(fù)雜度、d-復(fù)雜度以及無(wú)條件復(fù)雜度等概念.研究了序列局部復(fù)雜度的重要意義之后,研究人員介紹了目前存在的幾種檢驗(yàn)序列局部復(fù)雜度的方法.當(dāng)然序列復(fù)雜度的穩(wěn)定性問(wèn)題也是非常重要的,它決定