二元和四元序列的自相關(guān)性質(zhì)研究
本文選題:四元序列 + 自相關(guān); 參考:《西安電子科技大學》2014年碩士論文
【摘要】:自相關(guān)性質(zhì)良好的偽隨機序列在軟件測試、無線通信、雷達導航和密碼學等領(lǐng)域占有十分重要的角色。具有良好自相關(guān)性質(zhì)的序列可以從它們自己的移位序列集合中分離出來。二元和四元序列在通信系統(tǒng)中的作用使得它們在偽隨機序列的設(shè)計方面越來越受到關(guān)注。本文研究了基于交織結(jié)構(gòu)和逆格林映射的二元及四元序列的性質(zhì)及構(gòu)造方法,得到了如下四個方面的結(jié)果:(1)本文根據(jù)唐小虎和丁存生利用交織技術(shù)和逆格林映射提出的具有良好自相關(guān)性質(zhì)的二元序列的構(gòu)造,推廣構(gòu)造了一類周期為4N的四元序列,并證明了其具有幾乎平衡性和良好的自相關(guān)性質(zhì)。對構(gòu)造出來的四元序列通過一些取值不同的參數(shù)進行了分類和討論,并找出了它們之間存在的等價關(guān)系。(2)根據(jù)平衡的四元序列和逆格林映射的性質(zhì),發(fā)現(xiàn)了兩類置換方法:第一類可以由一個具有平衡性質(zhì)的四元序列得到另一個同樣具有平衡性的四元序列,它們的自相關(guān)性質(zhì)完全相同;第二類可以由一個四元序列得到另外四個自相關(guān)值實部相同,虛部相反的四元序列。然后簡要的分析和證明了這些置換方法,并且用計算機驗證了任意選取一個大周期的四元序列的自相關(guān)值。(3)姜志雄和唐小虎等人近期先后構(gòu)造了具有最優(yōu)自相關(guān)性質(zhì)的四元序列,本文詳細地分析了這兩種構(gòu)造方法,發(fā)現(xiàn)當n值固定時,采用所有周期為2-1n的m序列來進行以上兩種構(gòu)造得到的四元序列集合是相同的,找到了這兩種方法構(gòu)造出的四元序列的交集。(4)根據(jù)唐小虎和丁存生構(gòu)造四元序列的方法,本文得到了一類新的四元序列,這類四元序列的自相關(guān)值決定于它的構(gòu)造參數(shù),總結(jié)出了參數(shù)與自相關(guān)值的變化規(guī)律并給出證明。最后,通過計算機編程驗證了其自相關(guān)值。
[Abstract]:Pseudorandom sequences with good autocorrelation play an important role in software testing, wireless communication, radar navigation and cryptography. Sequences with good autocorrelation properties can be separated from their own set of shift sequences. The role of binary and quaternion sequences in communication systems makes them pay more and more attention to the design of pseudorandom sequences. In this paper, we study the properties and construction methods of binary and quaternion sequences based on interleaved structure and inverse Green mappings. In this paper, we generalize a class of quaternion sequences with a period of 4N based on the construction of binary sequences with good autocorrelation properties proposed by Tang Xiaohu and Ding Cunsheng by using interleaving technique and inverse Green mappings. It is proved that it has almost equilibrium and good autocorrelation property. The quaternion sequences are classified and discussed by some parameters with different values, and the equivalent relation between them is found out. (2) according to the properties of the equilibrium quaternion sequences and inverse Green mappings, Two kinds of permutation methods are found: the first kind can obtain another quaternion with equilibrium property from one quaternion sequence with equilibrium property and their autocorrelation properties are identical; In the second class, four other quaternions with the same autocorrelation values and the opposite imaginary parts can be obtained from one quaternion sequence. And then briefly analyze and prove these permutation methods, And it is verified by computer that the autocorrelation value of a large period quaternion sequence is chosen arbitrarily.) Jiang Zhixiong and Tang Xiaohu have recently constructed quaternion sequences with optimal autocorrelation properties. In this paper, the two construction methods are analyzed in detail. It is found that when n values are fixed, the set of quaternion sequences obtained by using all m sequences with a period of 2-1n for the above two kinds of structures is the same. Find the intersection of the quaternion constructed by these two methods.) according to the method of constructing quaternion sequence by Tang Xiaohu and Ding Cunsheng, we obtain a new kind of quaternion sequence, whose autocorrelation value is determined by its construction parameters. The variation of parameters and autocorrelation values is summarized and proved. Finally, the autocorrelation value is verified by computer programming.
【學位授予單位】:西安電子科技大學
【學位級別】:碩士
【學位授予年份】:2014
【分類號】:TN918.1
【共引文獻】
相關(guān)期刊論文 前10條
1 李昊,李運禎,李志剛;用m序列實現(xiàn)計算機加密及安全性能分析[J];安徽電子信息職業(yè)技術(shù)學院學報;2004年Z1期
2 王貴竹;產(chǎn)生偽隨機序列的字節(jié)濺射法[J];安徽大學學報(自然科學版);2000年04期
3 羅榮;;混沌偽隨機序列發(fā)生器的實現(xiàn)[J];安徽工程科技學院學報(自然科學版);2009年02期
4 蔡睿;偽隨機序列的產(chǎn)生及性能簡介[J];安徽建筑;2001年02期
5 伍文君;唐貴林;郭曉俊;黃芝平;;基于m序列采樣性質(zhì)的并行擾碼方法[J];兵工學報;2009年11期
6 周志成;m序列偽隨機性的實驗研究[J];北京大學學報(自然科學版);1988年03期
7 王偉,鄧甲昊,黃艷,尹君;基于偽隨機碼的激光引信探測技術(shù)[J];北京理工大學學報;2003年06期
8 郭黎利;一種頻譜結(jié)構(gòu)可控的復合序列擴頻通信方式[J];船舶工程;1999年01期
9 孫淑琴,林君,張秉仁,羅軍;偽隨機序列發(fā)生器的研究與實現(xiàn)[J];吉林大學學報(信息科學版);2004年03期
10 鄭恭明;;基于Avalon總線的m序列碼組件設(shè)計[J];成都大學學報(自然科學版);2011年01期
相關(guān)博士學位論文 前10條
1 劉德鑄;聲學多普勒流速測量關(guān)鍵技術(shù)研究[D];哈爾濱工程大學;2010年
2 朱鳳翔;k-錯線性復雜度分布研究[D];解放軍信息工程大學;2007年
3 趙兆;相位編碼雷達若干關(guān)鍵技術(shù)研究[D];南京理工大學;2010年
4 王維瓊;布爾函數(shù)的正規(guī)性研究[D];西安電子科技大學;2011年
5 靳慧龍;序列偶的設(shè)計理論研究[D];燕山大學;2012年
6 李想;水下高速運動目標軌跡測量技術(shù)研究[D];哈爾濱工程大學;2011年
7 谷大武;分組密碼理論與某些關(guān)鍵技術(shù)研究[D];西安電子科技大學;1998年
8 胡豫濮;分組密碼的設(shè)計與安全性分析[D];西安電子科技大學;1999年
9 李海亮;地震計傳遞函數(shù)精確測定研究[D];中國地震局地球物理研究所;2000年
10 蔡勉;流密碼及其穩(wěn)定性測量指標的算法研究[D];西安電子科技大學;2000年
相關(guān)碩士學位論文 前10條
1 秦端振;基于MC-CDMA技術(shù)的水聲通信調(diào)制解調(diào)系統(tǒng)的研究與實現(xiàn)[D];中國海洋大學;2010年
2 代艷麗;OFDM系統(tǒng)峰均功率比研究[D];河南工業(yè)大學;2010年
3 李鶴齡;p~n-周期序列k-錯線性復雜度的若干問題研究[D];解放軍信息工程大學;2009年
4 陳莎莎;基于混沌激光產(chǎn)生物理真隨機數(shù)的后續(xù)處理[D];太原理工大學;2011年
5 張繼兵;面向高速隨機數(shù)發(fā)生器的寬帶物理熵源[D];太原理工大學;2011年
6 謝緒煜;激光陀螺捷聯(lián)慣導組件數(shù)據(jù)采集電路設(shè)計及實現(xiàn)[D];中北大學;2011年
7 趙亞濤;基于多核多線程的梅西算法的研究和實現(xiàn)[D];鄭州大學;2011年
8 袁英俊;非合作跳頻信號處理技術(shù)研究[D];國防科學技術(shù)大學;2010年
9 于珊珊;光正交碼偶的研究[D];燕山大學;2011年
10 任富爭;差集偶的構(gòu)造方法及軌道規(guī)律的研究[D];燕山大學;2011年
,本文編號:2002294
本文鏈接:http://www.sikaile.net/kejilunwen/wltx/2002294.html