Costas阵列枚举搜索算法研究

发布时间：2020-12-17 03:14

　　Costas阵列由于其理想的自相关特性,已经普遍用于无线通信、雷达和遥测等领域。论文在简要说明Costas阵列起源和理解阵列结构的基础上,论文讨论了两种获取Costas阵列的方式,即伽罗瓦域构造方式和枚举搜索方式。论文探讨了这两种办法的优劣,重点研究了Costas阵列的枚举搜索算法。论文的第一个研究点是基于向量的Costas阵列搜索算法。针对基于差异矩阵的搜索算法存在的缺陷,论文提出了一种基于向量的Costas阵列搜索算法。首先,在判断置换矩阵的同时判断该置换矩阵是否符合Costas阵列判定准则,克服了先回溯遍历置换矩阵再计算差异矩阵的缺点,去除了不必要的计算,降低了冗余。其次,运用Costas阵列的特性,提出了一种新的基于向量的Costas阵列判定准则,以确定置换矩阵是否为Costas阵列,即在任意一个Costas阵列中没有两个相同的向量。基于向量的算法简化了判决准则,优化了搜索程序,降低了时间复杂度,使得搜索速度得到极大地提升。论文的第二个研究重点是对基于向量的Costas阵列搜索算法的优化。通过研究双向循环链表和Costas阵列的结构特性,利用双向循环链表可以方便地解决生成置换矩... 

【文章来源】：南京邮电大学江苏省

【文章页数】：72 页

【学位级别】：硕士

【部分图文】：

向包含头节点的单向链表中起始节点位置前插入新节点示意图

每个节点由三个部分组成，分别是数据域，后向指具体的数据，next 域存放指向前面对象引用，p的是双向链表中节点的表示。图 4.6 双向链表节点的图示结构有如下关系：如果对象引用 p 代表链表中的第 的第 i+1 个节点，也就是节点 p 的下一个节点。rior 指针表示的是指向上一个节点，所以 p.next.p指向前一节点，因此其仍然表示的是第 i 个节点第 i-1 个节点，p.prior.next 仍表示第 i 个节点，即系的图示形式。prior data nextp

(b) 非空链表图 4.8 含有头节点的双向循环链表在双向循环链表中插入新节点的步骤如图 4.9 所示。其中指针 p 代表插入的新节点在双向循环链表中位置，s 代表要插入的新节点，①、②、③、④代表实现插入操作的具体步骤双向循环链表的删除某一节点的步骤如图 4.10 所示。其中指针 p 用来代表要删除的节点①、②代表实现删除操作的具体步骤。相较于插入操作，双向循环链表的删除操作更简单些。… n 1 0 head1head×… … n 1 1 p

【参考文献】：
期刊论文
[1]基于线程池的GPU任务并行计算模式研究[J]. 李涛,董前琨,张帅,孔令晏,康宏,杨愚鲁.  计算机学报. 2018(10)
[2]并行计算与MPI研究[J]. 周文荣.  无线互联科技. 2017(12)
[3]基于Java多线程的预处理迭代并行求解器[J]. 武瑞婵,邓华丽.  山西大同大学学报(自然科学版). 2017(02)
[4]多线程并行构建三支概念[J]. 祁建军,汪文威.  西安交通大学学报. 2017(03)
[5]浅析并行计算编程技术[J]. 曾升,谢鹏,张瑾.  数字技术与应用. 2016(06)
[6]多核平台间的并行计算系统研究[J]. 王韦桦.  电脑知识与技术. 2016(05)
[7]并行计算技术的几种实现方式研究[J]. 陈树敏,罗俊博,陈青.  计算机技术与发展. 2015(09)
[8]Golomb Costas序列的结构及其在OFDM系统中的应用[J]. 姚建国,王玉峰,衡伟.  通信学报. 2013(07)
[9]基于Welch Costas序列的最佳跳频码结构及其在OFDM系统中的应用[J]. 姚建国,王玉峰,衡伟,李艳玲.  南京邮电大学学报(自然科学版). 2013(04)
[10]并行计算技术综述[J]. 王磊.  信息技术. 2012(10)



本文编号：2921312