一种滑窗排序方法、装置及其目标检测方法、装置的制造方法
【技术领域】
[0001] 本发明设及计算机与随机信号处理技术领域，特别是设及一种滑窗排序方法及装 置，W及应用于有序统计恒虚警率OS-CFAR检测的目标检测方法及装置。
【背景技术】
[0002] 有序统计恒虚警（OS-CFAR，OrderedStatisticsConstantFalse-AlarmRate) 检测器，W其在多目标环境中良好的分辨能力和在杂波背景中良好的检测性能而广泛应用 于高速实时信号检测系统中。0S-CFAR检测的重要环节之一就是参考单元的选取与排序，其 速度快慢直接影响整个系统的运行速度和实时性。
[0003] 目前，常用的0S-CFAR排序算法有插入排序、归并排序和冒泡排序等，该类排序算 法主要针对于0S-CFAR检测的定点排序，其检测单元的每次改变都需要重新选取参考单元 并排序，该将消耗大量CPU的时间资源，从而限制了 0S-CFAR算法在高速实时信号检测系统 中的应用。
【发明内容】
[0004] 本发明主要解决的技术问题是提供一种滑窗排序方法及装置，W及应用于有序统 计恒虚警率0S-CFAR检测的目标检测方法及装置，能够缩短运行时间，从而达到系统的高 速实时性要求。
[0005] 为解决上述技术问题，本发明采用的一个技术方案是；提供一种滑窗排序方法， 所述方法包括：建立用于存储参考单元排序结果的双向链表结构；从输入数据中滑动地选 取第k个数据单元作为检测单元Hk，根据所述检测单元Hk在所述输入数据中左右两侧的 数据单元的数量与保护单元和参考单元数量的关系，利用参考单元和保护单元的选取模型 确定其对应的参考单元；其中，每帖所述输入的数据中包含M个数据单元，k为整数且满足 1《k《M 及在所述双向链表中剔除滑出参考单元的数据W及将滑进参考单元的数据 插入所述双向链表中，W更新双向链表中参考单元的排序结果；其中，所述参考单元和保护 单元的选取模型包括：模型一：当LeftNum>扣+脚/2且化曲tNum>扣+脚/2时，选择所 述检测单元Hk相邻的左右两侧各U/2个数据单元作为保护单元，左右两侧各N/2个数据单 元作为参考单元，左右两侧的参考单元合并为总参考单元；模型二：当LeftNum《U/2时， 选择所述检测单元Hk相邻的右侧U/2个数据单元作为保护单元，右侧N个数据单元作为 参考单元；模型S;当U/2<LeftNum<W+N)/2时，选择所述检测单元Hk相邻的左侧U/2个 数据单元作为保护单元，左侧LeftNum-U/2个数据单元作为左侧参考单元，右侧U/2个数 据单元作为右侧保护单元，右侧N+U/2-LeftNum个数据单元作为右侧参考单元；模型四：当 U/2<化曲tNum< (U+N) /2时，选择所述检测单元Hk相邻右侧U/2个数据单元作为保护单元， 右侧化曲tNum-U/2个数据单元作为右侧参考单元，左侧U/2个数据单元作为左侧保护单 元，左侧N+U/2-化曲tNum个数据单元作为左侧参考单元；W及模型五：当化曲tNum《U/2 时，选择所述检测单元Hk相邻的左侧U/2个数据单元作为保护单元，左侧N个数据单元作 为参考单元；LeftNum和化曲tNum为所述检测单元Hk左右两侧数据单元的数量，U是保护 单元总数，N是参考单元总数。
[0006] 其中，所述从输入的数据中滑动地选取第k个数据单元作为检测单元Hk，根据所述 检测单元Hk在所述输入数据中左右两侧的数据单元的数量与保护单元和参考单元数量的 关系，利用参考单元和保护单元的选取模型确定其对应的参考单元的步骤包括；获取所述 输入数据中第一个数据单元作为检测单元Hi,并对所述检测单元Hi的参考单元进行从小到 大的排序处理，将排序结果按顺序从头到尾导入所述双向链表中，为所述双向链表的数据 成员赋值；定义所述双向链表中的结构体数组的下标标志位W标记对应的检测单元；从所 述输入数据中滑动地选取第k个数据单元作为检测单元Hk，并根据所述检测单元Hk在所述 输入数据中左右两侧的数据单元的数量与保护单元和参考单元数量的关系，利用所述参考 单元和保护单元的选取模型确定所述检测单元Hk的参考单元；判断所述检测单元Hk对应的 标志位是否小于M;W及当所述检测单元Hk对应的标志位小于M时，将所述检测单元Hk对 应的标志位加1，选取第k+1个数据单元作为检测单元Hw，然后重复如上步骤直至确定选 取的检测单元对应的标志位等于M，完成一帖所述输入数据的处理。
[0007] 其中，所述建立用于存储参考单元排序结果的双向链表结构的步骤具体为：在首 帖数据的起始处创建包含M个元素的结构体数组；对所述结构体数组的每个元素赋值，实 现链表拉手；W及返回链表首地址。
[000引其中，所述结构体包含被定义为Node类型指针的成员Nodeprev、被定义为整型 的成员IntDataW及被定义为Node类型指针的成员Node*next。
[0009] 其中，对所述结构体数组的每个元素赋值，实现链表拉手的步骤具体为；定义 所述结构体数组的首元素ScxrtList[0]的前向指针ScxrtList[0]-〉prev指向空地址N1XL，后向指针So;rtList[0]-〉next指向So;rtList[1]，数组末尾元素So;rtList[M-1]的 后向指针SortList[M-1]-〉next指向空地址NULL,前向指针SortList[M-1]-〉prev指 向SortLiSt[M-2] 及定义其余数组元素的前向指针SodLiSt比]-〉prev指向其前 一个数组元素ScxrtList比-1]，其后向指针ScxrtList比]-〉next指向其后一个数组元素SodList比+1]，实现结构体数组的拉手而得到包含M个节点的双向链表；其中，k为整数且 满足 0<k<M-l。
[0010] 为解决上述技术问题，本发明采用的另一个技术方案是；提供一种目标检测方 法，所述方法包括：接收输入数据；其中，每帖所述输入数据包含M个的数据单元；建立用 于存储参考单元排序结果的双向链表结构；从每帖所述输入数据中滑动地选取第k个数 据单元作为检测单元Hk，根据所述检测单元Hk在所述输入数据中左右两侧的数据单元的 数量与保护单元和参考单元数量的关系，利用参考单元和保护单元的选取模型确定其对 应的参考单元；其中，k为整数且满足1《k《M;在所述双向链表中剔除滑出参考单元 的数据W及将滑进参考单元的数据插入所述双向链表中，更新所述双向链表中的参考单 元和保护单元的排序结果；根据更新的排序结果获取相应的参考单元计算有序统计恒虚 警率0S-CFAR检测口限；W及利用所述0S-CFAR检测口限对检测单元对应的数据进行检 巧。，完成每帖输入数据的目标检测；其中，所述参考单元和保护单元的选取模型包括：模 型一；当LeftNum>扣+脚/2且化曲tNum>扣+脚/2时，选择所述检测单元Hk相邻的左 右两侧各U/2个数据单元作为保护单元，左右两侧各N/2个数据单元作为参考单元，左右 两侧的参考单元合并为总参考单元；模型二：当LeftNum《U/2时，选择所述检测单元Hk相邻的右侧U/2个数据单元作为保护单元，右侧N个数据单元作为参考单元；模型当 U/2<LeftNum<W+N)/2时，选择所述检测单元Hk相邻的左侧U/2个数据单元作为保护单 元，左侧LeftNum-U/2个数据单元作为左侧参考单元，右侧U/2个数据单元作为右侧保护单 元，右侧N+U/2-LeftNum个数据单元作为右侧参考单元；模型四：当U/2<I?i曲tNum< (U+N)/2 时，选择所述检测单元Hk相邻右侧U/2个数据单元作为保护单元，右侧化曲tNum-U/2个数 据单元作为右侧参考单元，左侧U/2个数据单元作为左侧保护单元，左侧N+U/2-化曲tNum 个数据单元作为左侧参考单元；W及模型五；当化曲tNum《U/2时，选择所述检测单元Hk 相邻的左侧U/2个数据单元作为保护单元，左侧N个数据单元作为参考单元；LeftNum和 化曲tNum为所述检测单元Hk左右两侧数据单元的数量，U是保护单元总数，N是参考单元 总数。
[0011] 为解决上述技术问题，本发明采用的另一个技术方案是：提供一种滑窗排序装置， 所述装置包括；链表生成模块，用于建立用于存储参考单元排序结果的双向链表结构；确 定模块，用于从输入数据中滑动地选取第k个数据单元作为检测单元Hk，根据所述检测单 元Hk在所述输入数据中左右两侧的数据单元的数量与保护单元和参考单元数量的关系，利 用参考单元和保护单元的选取模型确定其对应的参考单元；其中，每帖所述输入的数据中 包含M个数据单元，k为整数且满足1《k《M;W及排序模块，用于根据所述确定模块选 取的参考单元在所述双向链表中剔除滑出参考单元的数据W及将滑进参考单元的数据插 入所述双向链表中，W更新所述双向链表中的参考单元的排序结果；其中，所述参考单元和 保护单元的选取模型包括；模型一：当LeftNum>扣+脚/2且化曲tNum>扣+脚/2时，选 择所述检测单元Hk相邻的左右两侧各U/2个数据单元作为保护单元，左右两侧各N/2个数 据单元作为参考单元，左右两侧的参考单元合并为总参考单元；模型二：当LeftNum《U/2 时，选择所述检测单元Hk相邻的右侧U/2个数据单元作为保护单元，右侧N个数据单元作 为参考单元；模型S;当U/2<LeftNum< (U+N) /2时，选择所述检测单元Hk相邻的左侧U/2个 数据单元作为保护单元，左侧LeftNum-U/2个数据单元作为左侧参考单元，右侧U/2个数 据单元作为右侧保护单元，右侧N+U/2-LeftNum个数据单元作为右侧参考单元；模型四：当 U/2ai曲tNum<扣+脚/2时，选择所述检测单元Hk相邻右侧U/2个数据单元作为保护单元， 右侧化曲tNum-U/2个数据单元作为右侧参考单元，左侧U/2个数据单元作为左侧保护单 元，左侧N+U/2-化曲tNum个数据单元作为左侧参考单元；W及模型五；当化曲tNum《U/2 时，选择所述检测单元Hk相邻的左侧U/2个数据单元作为保护单元，左侧N个数据单元作 为参考单元；LeftNum和化曲tNum为所述检测单元Hk左右两侧数据单元的数量，U是保护 单元总数，N是参考单元总数。
[0012] 其中，所述确定模块包括；赋值子模块，用于获取所述输入数据中第一个数据单元 作为检测单元Hi,并对所述检测单元Hi的参考单元进行从小到大的排序处理，将排序结果 按顺序从头到尾导入所述双向链表中，为所述双向链表的数据成员赋值；标记子模块，用于 定义所述双向链表中的结构体数组的下标标志位W标记对应的检测单元；选择子模块，用 于从所述输入数据中滑动地选取第k个数据单元作为检测单元Hk，并根据所述检测单元Hk 在所述输入数据中左右两侧的数据单元的数量与保护单元和参考单元数量的关系，利用所 述参考单元和保护单元的选取模型确定所述检测单元Hk的参考单元；判断子模块，用于判 断所述检测单元Hk对应的标志位是否小于M;滑动子模块，用于当所述检测单元Hk对应的 标志位小于M时，将所述检测单元Hk对应的标志位加1，选取第k+1个数据单元作为检测单 兀Hk+i。
[0013] 其中，所述链表生成模块用于在每帖数据的起始处创建包含M个元素的结构体数 组；对所述结构体数组的每个元素赋值，实现链表拉手；W及返回链表首地址，完成所述双 向链表的建立。
[0014] 为解决上述技术问题，本发明采用的另一个技术方案是：提供一种目标检测装置， 其特征在于，所述装置包括；输入模块，用于接收输