Costas阵列由于其理想的自相关特性,已经普遍用于无线通信、雷达和遥测等领域。论文在简要说明Costas阵列起源和理解阵列结构的基础上,论文讨论了两种获取Costas阵列的方式,即伽罗瓦域构造方式和枚举搜索方式。论文探讨了这两种办法的优劣,重点研究了Costas阵列的枚举搜索算法。论文的第一个研究点是基于向量的Costas阵列搜索算法。针对基于差异矩阵的搜索算法存在的缺陷,论文提出了一种基于向量的Costas阵列搜索算法。首先,在判断置换矩阵的同时判断该置换矩阵是否符合Costas阵列判定准则,克服了先回溯遍历置换矩阵再计算差异矩阵的缺点,去除了不必要的计算,降低了冗余。其次,运用Costas阵列的特性,提出了一种新的基于向量的Costas阵列判定准则,以确定置换矩阵是否为Costas阵列,即在任意一个Costas阵列中没有两个相同的向量。基于向量的算法简化了判决准则,优化了搜索程序,降低了时间复杂度,使得搜索速度得到极大地提升。论文的第二个研究重点是对基于向量的Costas阵列搜索算法的优化。通过研究双向循环链表和Costas阵列的结构特性,利用双向循环链表可以方便地解决生成置换矩阵时多次判断与前几行是否冲突的问题。将所有的列值和阶数组成双向循环链表,每行所能放置的列只能从双向循环链表中获得,一旦获得该值则将其从双向循环链表中删除,这样后面的行只能从剩下的列值中获得,避免了每次都要与前面的行进行判断比较,有利于程序搜索速度的提升。其次利用Costas阵列的对称性来进一步简化搜索程序,加速搜索过程。论文的第三个研究点是Costas阵列的并行搜索。在多核处理器中,操作系统通过调度在每个核心上都运行不同的线程来展示线程级并行,利用线程池多线程技术实现Costas阵列的并行搜索算法,并通过原子操作解决多线程并行之间的竞争问题。通过并行算法进一步加速阵列的搜索过程,使得搜索高阶Costas阵列也成为可能。