Costas陣列由于其理想的自相關(guān)特性,已經(jīng)普遍用于無(wú)線通信、雷達(dá)和遙測(cè)等領(lǐng)域。論文在簡(jiǎn)要說(shuō)明Costas陣列起源和理解陣列結(jié)構(gòu)的基礎(chǔ)上,論文討論了兩種獲取Costas陣列的方式,即伽羅瓦域構(gòu)造方式和枚舉搜索方式。論文探討了這兩種辦法的優(yōu)劣,重點(diǎn)研究了Costas陣列的枚舉搜索算法。論文的第一個(gè)研究點(diǎn)是基于向量的Costas陣列搜索算法。針對(duì)基于差異矩陣的搜索算法存在的缺陷,論文提出了一種基于向量的Costas陣列搜索算法。首先,在判斷置換矩陣的同時(shí)判斷該置換矩陣是否符合Costas陣列判定準(zhǔn)則,克服了先回溯遍歷置換矩陣再計(jì)算差異矩陣的缺點(diǎn),去除了不必要的計(jì)算,降低了冗余。其次,運(yùn)用Costas陣列的特性,提出了一種新的基于向量的Costas陣列判定準(zhǔn)則,以確定置換矩陣是否為Costas陣列,即在任意一個(gè)Costas陣列中沒(méi)有兩個(gè)相同的向量�；谙蛄康乃惴ê�(jiǎn)化了判決準(zhǔn)則,優(yōu)化了搜索程序,降低了時(shí)間復(fù)雜度,使得搜索速度得到極大地提升。論文的第二個(gè)研究重點(diǎn)是對(duì)基于向量的Costas陣列搜索算法的優(yōu)化。通過(guò)研究雙向循環(huán)鏈表和Costas陣列的結(jié)構(gòu)特性,利用雙向循環(huán)鏈表可以方便地解決生成置換矩... 

【文章來(lái)源】：南京郵電大學(xué)江蘇省

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

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

【部分圖文】：

向包含頭節(jié)點(diǎn)的單向鏈表中起始節(jié)點(diǎn)位置前插入新節(jié)點(diǎn)示意圖

每個(gè)節(jié)點(diǎn)由三個(gè)部分組成，分別是數(shù)據(jù)域，后向指具體的數(shù)據(jù)，next 域存放指向前面對(duì)象引用，p的是雙向鏈表中節(jié)點(diǎn)的表示。圖 4.6 雙向鏈表節(jié)點(diǎn)的圖示結(jié)構(gòu)有如下關(guān)系：如果對(duì)象引用 p 代表鏈表中的第 的第 i+1 個(gè)節(jié)點(diǎn)，也就是節(jié)點(diǎn) p 的下一個(gè)節(jié)點(diǎn)。rior 指針表示的是指向上一個(gè)節(jié)點(diǎn)，所以 p.next.p指向前一節(jié)點(diǎn)，因此其仍然表示的是第 i 個(gè)節(jié)點(diǎn)第 i-1 個(gè)節(jié)點(diǎn)，p.prior.next 仍表示第 i 個(gè)節(jié)點(diǎn)，即系的圖示形式。prior data nextp

(b) 非空鏈表圖 4.8 含有頭節(jié)點(diǎn)的雙向循環(huán)鏈表在雙向循環(huán)鏈表中插入新節(jié)點(diǎn)的步驟如圖 4.9 所示。其中指針 p 代表插入的新節(jié)點(diǎn)在雙向循環(huán)鏈表中位置，s 代表要插入的新節(jié)點(diǎn)，①、②、③、④代表實(shí)現(xiàn)插入操作的具體步驟雙向循環(huán)鏈表的刪除某一節(jié)點(diǎn)的步驟如圖 4.10 所示。其中指針 p 用來(lái)代表要?jiǎng)h除的節(jié)點(diǎn)①、②代表實(shí)現(xiàn)刪除操作的具體步驟。相較于插入操作，雙向循環(huán)鏈表的刪除操作更簡(jiǎn)單些�！� n 1 0 head1head×… … n 1 1 p

【參考文獻(xiàn)】：
期刊論文
[1]基于線程池的GPU任務(wù)并行計(jì)算模式研究[J]. 李濤,董前琨,張帥,孔令晏,康宏,楊愚魯.  計(jì)算機(jī)學(xué)報(bào). 2018(10)
[2]并行計(jì)算與MPI研究[J]. 周文榮.  無(wú)線互聯(lián)科技. 2017(12)
[3]基于Java多線程的預(yù)處理迭代并行求解器[J]. 武瑞嬋,鄧華麗.  山西大同大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(02)
[4]多線程并行構(gòu)建三支概念[J]. 祁建軍,汪文威.  西安交通大學(xué)學(xué)報(bào). 2017(03)
[5]淺析并行計(jì)算編程技術(shù)[J]. 曾升,謝鵬,張瑾.  數(shù)字技術(shù)與應(yīng)用. 2016(06)
[6]多核平臺(tái)間的并行計(jì)算系統(tǒng)研究[J]. 王韋樺.  電腦知識(shí)與技術(shù). 2016(05)
[7]并行計(jì)算技術(shù)的幾種實(shí)現(xiàn)方式研究[J]. 陳樹(shù)敏,羅俊博,陳青.  計(jì)算機(jī)技術(shù)與發(fā)展. 2015(09)
[8]Golomb Costas序列的結(jié)構(gòu)及其在OFDM系統(tǒng)中的應(yīng)用[J]. 姚建國(guó),王玉峰,衡偉.  通信學(xué)報(bào). 2013(07)
[9]基于Welch Costas序列的最佳跳頻碼結(jié)構(gòu)及其在OFDM系統(tǒng)中的應(yīng)用[J]. 姚建國(guó),王玉峰,衡偉,李艷玲.  南京郵電大學(xué)學(xué)報(bào)(自然科學(xué)版). 2013(04)
[10]并行計(jì)算技術(shù)綜述[J]. 王磊.  信息技術(shù). 2012(10)



本文編號(hào)：2921312