二元互補(bǔ)序列偶及最佳四元陣列偶的研究
發(fā)布時(shí)間:2017-07-14 15:08
本文關(guān)鍵詞:二元互補(bǔ)序列偶及最佳四元陣列偶的研究
更多相關(guān)文章: 離散信號(hào) 陣列偶 二元互補(bǔ)序列偶 最佳四元陣列偶
【摘要】:最佳離散信號(hào)是十分常見的一種通信系統(tǒng)信號(hào),它能夠應(yīng)用在大多數(shù)通信系統(tǒng),同時(shí)它所具有的優(yōu)勢(shì)非常明顯,特別是在碼分多址通信系統(tǒng)和跳頻通信系統(tǒng)中。因此,對(duì)于對(duì)最佳離散信號(hào)的探索分析具有重大的意義。本文主要對(duì)二元互補(bǔ)序列偶和最佳四元陣列偶進(jìn)行研究。首先本文研究二元互補(bǔ)序列偶的構(gòu)造方法,類比互補(bǔ)序列的構(gòu)造方法,提出了新的二元互補(bǔ)序列偶的構(gòu)造方法,該方法可構(gòu)造出奇數(shù)長(zhǎng)度的二元互補(bǔ)序列偶,擴(kuò)大了二元互補(bǔ)序列偶的應(yīng)用空間;對(duì)二元互補(bǔ)序列偶相關(guān)函數(shù)的峰值進(jìn)行研究,得到奇數(shù)長(zhǎng)度的二元互補(bǔ)序列偶的數(shù)峰值取得上界的必要條件;根據(jù)二元互補(bǔ)序列偶的特性,得出了二元互補(bǔ)序列偶新形式,并提出了二元互補(bǔ)序列偶的特征序列的概念。其次根據(jù)二元互補(bǔ)序列偶自身的性質(zhì),并結(jié)合數(shù)據(jù)結(jié)構(gòu)中樹的概念,構(gòu)造出了一種樹型結(jié)構(gòu)的數(shù)據(jù)樹。在得到的數(shù)據(jù)樹中,規(guī)定每片樹葉的長(zhǎng)度是八個(gè)字節(jié),每層樹葉都是向下擴(kuò)展的。上一層的互補(bǔ)序列偶向下延伸可以產(chǎn)生新的序列偶,這種序列偶有八種狀態(tài),也可以把它理解為數(shù)據(jù)存儲(chǔ),不是本身生成的序列偶,而是可以表示序列偶的一種方法。這樣一來,算法的空間復(fù)雜性自然而然下降了。并且,考慮到實(shí)際序列偶的性質(zhì),把向下生成序列的多種(十六種)可能簡(jiǎn)化為八種情況,這樣一來又可以在一定程度上降低時(shí)間復(fù)雜度。最后,采用一定的投影方法,得到二進(jìn)制陣列偶與四進(jìn)制陣列偶的關(guān)聯(lián)關(guān)系;為了得到更加合理的四進(jìn)陣列偶,提出二進(jìn)陣列偶和互補(bǔ)二進(jìn)陣列偶可以構(gòu)造對(duì)應(yīng)的四進(jìn)陣列偶的方法;進(jìn)一步闡明,高階四進(jìn)陣列偶是可以被構(gòu)造的,只需要將準(zhǔn)最佳陣列偶和最佳四進(jìn)陣列偶合理地融合,或者用遞歸的方法,由最佳四進(jìn)陣列偶得到。
【關(guān)鍵詞】:離散信號(hào) 陣列偶 二元互補(bǔ)序列偶 最佳四元陣列偶
【學(xué)位授予單位】:燕山大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類號(hào)】:TN911.2
【目錄】:
- 摘要5-6
- ABSTRACT6-10
- 第1章 緒論10-16
- 1.1 引言10
- 1.2 循環(huán)相關(guān)信號(hào)10-14
- 1.2.1 循環(huán)關(guān)聯(lián)信號(hào)的研究11-12
- 1.2.2 陣列循環(huán)關(guān)聯(lián)信號(hào)的研究12-13
- 1.2.3 循環(huán)相關(guān)信號(hào)的構(gòu)造方法13-14
- 1.3 偶理論的研究現(xiàn)狀14
- 1.4 二元互補(bǔ)序列的理論研究14-15
- 1.5 本文的組織結(jié)構(gòu)15-16
- 第2章 陣列偶理論研究16-20
- 2.1 引言16
- 2.2 陣列偶的概念與分類16-18
- 2.2.1 陣列偶的循環(huán)相關(guān)函數(shù)16-17
- 2.2.2 陣列及陣列偶的幾種變換17-18
- 2.3 陣列偶的實(shí)際應(yīng)用18-19
- 2.4 本章小結(jié)19-20
- 第3章 二元互補(bǔ)序列偶的研究20-30
- 3.1 引言20-21
- 3.2 基本定義和引理21-22
- 3.3 二元互補(bǔ)序列偶的構(gòu)造方法22-26
- 3.3.1 已有的二元互補(bǔ)序列偶的構(gòu)造方法22-24
- 3.3.2 二元互補(bǔ)序列偶的新構(gòu)造方法24-26
- 3.4 非周期二元互補(bǔ)序列偶的構(gòu)造26-29
- 3.5 本章小結(jié)29-30
- 第4章 二元互補(bǔ)序列偶的搜索算法30-41
- 4.1 引言30
- 4.2 算法和算法步驟30-35
- 4.2.1 算法的理論思想30-32
- 4.2.2 運(yùn)算過程32-35
- 4.3 運(yùn)算流程35-39
- 4.3.1 數(shù)據(jù)結(jié)構(gòu)生成35-38
- 4.3.2 二元互補(bǔ)序列偶的生成38
- 4.3.3 保留最佳二元互補(bǔ)序列偶38-39
- 4.4 搜索結(jié)果39-40
- 4.5 本章小結(jié)40-41
- 第5章 最佳四元陣列偶41-56
- 5.1 現(xiàn)狀41
- 5.2 基本定義41-43
- 5.3 四元陣列偶性質(zhì)43-45
- 5.4 最佳四元陣列偶的構(gòu)造45-53
- 5.5 本章小結(jié)53-56
- 結(jié)論56-57
- 參考文獻(xiàn)57-60
- 攻讀碩士學(xué)位期間承擔(dān)的科研任務(wù)與主要成果60-61
- 致謝61-62
- 作者簡(jiǎn)介62
【參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前2條
1 林麗英;鄭鷺亮;張勝元;;廣義幾乎差集偶[J];集美大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期
2 黃丹蕓;;屏蔽二進(jìn)序列偶的構(gòu)造[J];廈門理工學(xué)院學(xué)報(bào);2014年03期
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條
1 賈彥國(guó);幾類最佳離散信號(hào)的研究[D];燕山大學(xué);2006年
,本文編號(hào):541544
本文鏈接:http://sikaile.net/kejilunwen/wltx/541544.html
最近更新
教材專著