[发明专利]基于分块策略的快速有序统计方法及装置

权利要求书

1.一种基于分块策略的快速有序统计方法，其特征在于，该方法包括以下步骤：

S100，将二维CFAR中的参考单元划分为多个子块，并确定每个子块中的参考单元的增减单元分布；

S200，根据参考单元的增减单元分布将多个子块根据特性执行对应的排序处理，得到多个有序子块；

S300，将多个有序子块整合并形成完整参考单元的部分排序结果，并输出当前待测单元的有序统计量估计值。

2.根据权利要求1所述的基于分块策略的快速有序统计方法，其特征在于，该方法还包括：

对多个待测单元进行分块执行基于分块策略的快速有序统计方法时，基于上一个待测单元排序的结果加速当前待测单元的排序处理的执行效率。

3.根据权利要求1所述的基于分块策略的快速有序统计方法，其特征在于，所述二维CFAR包括待测单元、保护单元及参考单元，一个或多个所述保护单元围绕所述待测单元，多个所述参考单元围绕所述保护单元。

4.根据权利要求1所述的基于分块策略的快速有序统计方法，其特征在于，所述S100具体包括：

划分为4个子块，并确定每个子块的参考单元的增减单元分布。

5.根据权利要求4所述的基于分块策略的快速有序统计方法，其特征在于，所述S200具体包括：

S210，根据所述增减单元分布，将参考单元按照增减变化对所述参考单元进行划分，得到多个子块；

S220，对增减变化低于设定值的子块使用特定快速排序算法完成子块参考单元排序，将高于设定值的子块进行合并并以快速排序算法进行排序进行分析。

6.根据权利要求4或2所述的基于分块策略的快速有序统计方法，其特征在于，该方法还包括对后续待测单元的排序，包括：

S230，以所述S220的低于设定值的子块的参考单元的上一个待测单元的有序数列为基础，使用二进制查找算法定位待移除的和待插入的参考单元位置，进行移除和插入操作，进而完成当前待测单元的排序；

S240，对增减变化高于设定值的子块进行排序时，将高于设定值的子块进行合并并以快速排序算法进行排序处理；

S250，将有序子块序列整合并形成完整参考单元的部分排序结果，在多个子块有序数列的基础上，从大到小依次查找第K个最大值，并输出当前待测单元的有序统计量估计值；

S260，重复步骤S230～S250，直到所有待测单元完成有序统计量估计。

7.根据权利要求4或2所述的基于分块策略的快速有序统计方法，其特征在于，所述S240还包括：

对增减变化高于设定值的子块进行排序时，还对子块中的参考单元数据进行评估，若数量低于设定值时，则不进行排序，若数量高于设定值时，将高于设定值的子块进行合并并以快速排序算法或二进制排序算法进行排序进行处理。

8.一种基于分块策略的快速有序统计装置，该装置包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1-7任一所述的方法步骤。