Sliding window ordering method and apparatus and target detection method and apparatus

A sorting method and technology of a sorting device, applied in the direction of program control devices, etc., can solve problems such as time consumption and resources

Inactive Publication Date: 2015-10-14
NORTH CHINA UNIVERSITY OF TECHNOLOGY +1
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At present, commonly used OS-CFAR sorting algorithms include insertion sorting, merge sorting, and bubble sorting. Sorting, which will consume a large amount of CPU time resources, thus limiting the application of the OS-CFAR algorithm in high-speed real-time signal detection systems

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Sliding window ordering method and apparatus and target detection method and apparatus
  • Sliding window ordering method and apparatus and target detection method and apparatus
  • Sliding window ordering method and apparatus and target detection method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In order to describe the technical content, structural features, objectives and effects of the present invention in detail, the present invention will be described in detail below in conjunction with the accompanying drawings and embodiments.

[0031] see figure 1 , is a schematic flowchart of the sliding window sorting method in the embodiment of the present invention. The sliding window sorting method shown in this embodiment includes the following steps:

[0032] Step S10, establishing a doubly-linked list structure for storing the sorting results of the reference units.

[0033] Specifically, in the received input data, each frame of data contains M data units arranged from left to right, and when sampling a frame of input data, one of the M data units is sequentially selected as the detection unit H k , and at the same time acquire the detection units located in the H k Reference units for left and right. Among them, 1≤k≤M.

[0034] Please also see figure 2 ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a sliding window ordering method and apparatus and a target detection method and apparatus. The sliding window ordering method comprises the steps of: establishing a double linked list structure used for storing reference unit ordering results; glidingly selecting a kth data unit from input data to serve as a detection unit Hk; according to the relationship between the quantity of the data units on the left and right sides of the detection unit Hk in the input data and the quantity of protection units and reference units, selection models of the reference units and the protection units are utilized to determine corresponding reference units; and deleting data sliding out of the reference units in the double linked list and inserting data sliding into the reference units into the double linked list to update the reference unit ordering results stored in the double linked list. By utilizing the sliding window ordering method and apparatus, the operating time can be shortened, so that high-speed and real-time requirements of a system are met.

Description

technical field [0001] The invention relates to the technical field of computer and random signal processing, in particular to a sliding window sorting method and device, and a target detection method and device applied to orderly statistical constant false alarm rate (OS-CFAR) detection. Background technique [0002] Ordered Statistics Constant False-Alarm Rate (OS-CFAR, Ordered Statistics Constant False-Alarm Rate) detector is widely used in high-speed real-time signals due to its good resolution in multi-target environments and good detection performance in clutter backgrounds in the detection system. One of the important links of OS-CFAR detection is the selection and sorting of reference units, whose speed directly affects the running speed and real-time performance of the whole system. [0003] At present, commonly used OS-CFAR sorting algorithms include insertion sorting, merge sorting, and bubble sorting. Sorting, which will consume a large amount of CPU time resou...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F9/44
Inventor曲洪权吕雷王永皎刘博宇
OwnerNORTH CHINA UNIVERSITY OF TECHNOLOGY