不同周期序列的四值相關(guān)分布.pdf

1、偽隨機(jī)序列在密碼學(xué)和通信系統(tǒng)等領(lǐng)域有著廣泛的應(yīng)用.互相關(guān)性質(zhì)是偽隨機(jī)序列的一個(gè)重要指標(biāo).當(dāng)用作碼分多址系統(tǒng)的地址碼時(shí)，為容納更多的用戶和減少用戶之間的相互干擾，偽隨機(jī)序列集應(yīng)包含較多的序列，并具有較低的互相關(guān)值.m-序列是一種非常重要的偽隨機(jī)序列，具有理想兩值自相關(guān)性，它可以由線性反饋移位寄存器生成.組合m-序列是構(gòu)造具有較好性質(zhì)的偽隨機(jī)序列集的一個(gè)主要方法.在此種構(gòu)造方法下，序列集的相關(guān)分布與m-序列及其采樣序列的相關(guān)性有著緊密的聯(lián)系

2、.因此研究m-序列及其采樣序列的互相關(guān)性具有一定的理論和應(yīng)用價(jià)值.
　　 當(dāng)采樣d滿足（d，pn-1）≠1時(shí)，m-序列及其采樣序列的周期不相等.最近，Seo，Kim，No和Shin對(duì)當(dāng)正整數(shù)n≡0（mod4）和p為奇素?cái)?shù)時(shí)的互相關(guān)性進(jìn)行了研究，得到了它們?yōu)樗闹迪嚓P(guān).其中采樣d=（pn/2+1/2）2.基于此，本文將這個(gè)結(jié)果進(jìn)行了橫向推廣.當(dāng)n≡2（mod4）和p≡1（mod4）時(shí)，證明了該m-序列與其采樣序列的相關(guān)值也為四值，通