公开(公告)号：CN111666285B

公开(公告)日：2022-10-25

申请号：CN202010434588.7

申请日：2020-05-21

Applicant: 南京邮电大学

Inventor： 姚建国 ,  余凡

IPC: G06F16/22 ,  G06F16/2458

Abstract: 本发明揭示了一种基于双向循环链表的Costas序列搜索方法，包括如下步骤：S1、给定阶数；S2、建立并初始化包含有双向循环链表的框架数据结构；S3、依据阶数的奇偶性进行分类处理，利用框架数据结构对满足所给定的阶数的置换矩阵进行递归判断，将符合Costas序列判断准则的置换矩阵作为Costas序列；S4、进行汇总整理，最终输出符合给定阶数的所有Costas序列、序列总个数以及整个搜索过程的总时长。本发明利用双向循环链表大幅降低了Costas序列搜索过程中置换矩阵判断的计算量，优化了Costas序列的判决准则，消除了计算冗余，极大提高了搜索速度。

公开(公告)号：CN111666285A

公开(公告)日：2020-09-15

申请号：CN202010434588.7

申请日：2020-05-21

Applicant: 南京邮电大学

Inventor： 姚建国 ,  余凡

IPC: G06F16/22 ,  G06F16/2458

Abstract: 本发明揭示了一种基于双向循环链表的Costas序列搜索方法，包括如下步骤：S1、给定阶数；S2、建立并初始化包含有双向循环链表的框架数据结构；S3、依据阶数的奇偶性进行分类处理，利用框架数据结构对满足所给定的阶数的置换矩阵进行递归判断，将符合Costas序列判断准则的置换矩阵作为Costas序列；S4、进行汇总整理，最终输出符合给定阶数的所有Costas序列、序列总个数以及整个搜索过程的总时长。本发明利用双向循环链表大幅降低了Costas序列搜索过程中置换矩阵判断的计算量，优化了Costas序列的判决准则，消除了计算冗余，极大提高了搜索速度。