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