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

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

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

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

【部分圖文】：

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

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

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

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



本文編號：2921312