[发明专利]不确定数目大数量数据的高速实时排序方法

说明书

技术领域

本发明属于航天遥感器技术领域，特别是适用于航天遥感器进行数据传输时的不确定数目大数量数据的高速实时排序方法。

背景技术

航天遥感器在进行高速(≥500fps)宽覆盖大视场点源目标监测与探测时，由于点源目标数据的数量随机和位置随机等不确定因素影响，监测与探测到的点源目标数据的数量和位置最大化的情况是整个探测区域内大部分成像像元上都存在点源目标数据。由于卫星数传速率的限制，只能传输部分重要点源目标数据(假定传输点源目标的数量为N个)。在此约束下，需要将不确定数目的大数量点源目标数据(假定数目为m个，m通常为随机数，最大为整个像面的像元数(几十万至上亿)，m>>N)进行排序，输出其中最大的N个点源目标数据。由于每帧探测出的实际的点源目标数据数目是不确定的，因此要保留最大的N个点源目标数据时需要对每次输入的点源目标数据按照约定的排序条件进行判断和排序，选取最重要的N个点源目标数据输出。同时，由于点源目标产生的间隔具有不确定性，有可能相邻输出的多个像元都是点源目标，因此必须在一个成像帧周期内完成所有点源目标数据的排序与存储。

如果采用常规的存储与排序方法，则需要多个存储数量和成像像元数目相等的存储空间，将像元信息全部储存后再进行排序。但由于当前帧最后一个数据输入和下一帧第一个数据输入之间时间间隔非常短暂(通常为μs级)，采用传统方法耗时较多，无法同时在同一成像帧周期内(2ms甚至更短的时间内)完成所有点源目标数据的排序。

因此，需要设计一种全新的不基于数据总数量m的高速数据实时排序方法，解决现有排序方法无法实现的不确定数目大数量数据的高速实时排序问题。

发明内容

本发明要解决的技术问题为：提供一种不确定数目大数量数据的高速实时排序方法，克服现有技术的存储与排序方法需要多个存储数量和成像像元数目相等的存储空间，无法同时在同一成像帧周期内完成所有点源目标数据的排序的问题。

本发明的技术方案为：

一种不确定数目大数量数据的高速实时排序方法，包括，S1，设置由FPGA实现的流水线，流水线包括N级节点，每级节点包括比较器、存储器和寄存器，N为需输出的最重要数据的数量；S2、流水线上的第一个节点在时钟的作用下每次接收一个从点源目标探测功能模块输出的未排序数据；S3、流水线上的第一个节点之后的每一个节点在时钟的作用下每次接收一个从上一级节点输出的数据；S4、流水线上的每一个节点按照预设的排序规则进行输入数据与由存储器读取的寄存数据的比较，如果新接收到的输入数据比寄存数据重要，则保存输入数据至存储器，并将原寄存数据发送给下一级节点，否则将新接收的输入数据发送给下一级节点；S5、在每帧成像像元全部输出或点源目标数据检测功能模块检测完成后，再运行N个时钟周期完成所有数据的排序；此时，每级节点的存储器中存储的即是完成排序的N个最大的数据。

进一步地，还包括，S6、在后续数传模块将完成排序的N个数据取走后，复位所有节点的寄存器和比较器。

进一步地，还包括，在新一帧成像开始或点源目标数据检测功能模块工作时开始新一帧的数据排序工作，排序步骤重复S1至S5。

进一步地，流水线每级节点包括1个比较器、3个寄存器、1个存储器。

进一步地，在时钟的作用下每级节点同步进行数据的比较与数据发送。

本发明与现有技术相比的优点在于：

本发明提供一种用FPGA实现的不确定数目大数量数据的实时排序技术，结合了流水线和并行方式的特点，满足不确定数目大数量数据高速实时性数据排序要求。此技术可应用于点源目标探测类目标排序与分类、成像数据重要性分类与排序等遥感类相机的星上数据处理，具有广泛的应用价值。

附图说明

图1a示出了本发明的以并行流水线方式实现的排序与数据存储电路框图的前半部分；

图1b示出了本发明的以并行流水线方式实现的排序与数据存储电路框图的后半部分；

图2a示出了本发明的以并行流水线方式实现的排序方法的流程的前三个时钟周期的示意图；

图2b示出了本发明的以并行流水线方式实现的排序方法的流程的中间时钟周期的示意图；

图2c示出了本发明的以并行流水线方式实现的排序方法的流程的中间时钟周期的示意图；

图2d示出了本发明的以并行流水线方式实现的排序方法的流程的最后两个时钟周期的示意图。

具体实施方式