偽隨機序列的復雜度研究.pdf

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

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