自相關(guān)值和線性復(fù)雜度是衡量偽隨機(jī)序列好壞的兩個(gè)重要的指標(biāo),一個(gè)具有良好的自相關(guān)值和線性復(fù)雜度的序列在通信系統(tǒng)和密碼學(xué)中有著廣泛的應(yīng)用.在本文中,我們總是假設(shè)N為奇數(shù),Z_N為模N的剩余類環(huán).首先,我們利用Z_N上的差集,構(gòu)造了一類周期為2N和4N的二元序列,并且得到了該序列的自相關(guān)為4值.在去掉兩個(gè)特殊點(diǎn)后,該序列最優(yōu).其次,我們利用Z_N上的幾乎差集,構(gòu)造了一類周期為2N和4N的二元序列,并且得到了該序列的自相關(guān)值為6值.在去掉一些特殊點(diǎn)后,該序列幾乎最優(yōu).最后,我們計(jì)算出一條周期為2N的二元序列的線性復(fù)雜度為N+1,因此該序列具有好的隨機(jī)特性. 

【文章來(lái)源】：南京航空航天大學(xué)江蘇省 211工程院校

【文章頁(yè)數(shù)】：40 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 引言
    1.2 偽隨機(jī)序列研究的現(xiàn)狀和意義
    1.3 本文的主要工作
第二章 預(yù)備知識(shí)
    2.1 差集的概念及相關(guān)理論
    2.2 幾乎差集的概念及相關(guān)理論
    2.3 序列的自相關(guān)值
    2.4 序列的線性復(fù)雜度
第三章 一類周期為2N的二元序列的自相關(guān)值
    3.1 周期為2N的二元序列的構(gòu)造及自相關(guān)值
    3.2 實(shí)例
第四章 一類周期為4N的二元序列的自相關(guān)值
    4.1 周期為4N的二元序列的構(gòu)造及自相關(guān)值
    4.2 實(shí)例
第五章 一類周期為2N的二元序列的線性復(fù)雜度
    5.1 周期為2N的二元序列的構(gòu)造及線性復(fù)雜度
    5.2 實(shí)例
第六章 應(yīng)用
第七章 總結(jié)與展望
參考文獻(xiàn)
致謝
在研究生期間發(fā)表的論文



本文編號(hào)：3246584