Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A method and system for quickly calculating the median value

A fast, output value technology, applied in the direction of instrumentation, calculation, electrical digital data processing, etc., can solve the problem of obtaining the median value of the data sequence with low delay, achieve processing acceleration, ensure circuit stability and reliability, and enhance Effects of Data Processing Rate and Efficiency

Active Publication Date: 2020-07-14
BEIJING INST OF SPACECRAFT SYST ENG
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The technical problem solved by the present invention is: to overcome the above shortcomings, provide a method and system for quickly obtaining the median value, make full use of the characteristics of FPGA and other programmable logic circuits, full parallel pipeline processing, and easy expansion of hardware resources, etc., to solve the problem that the data sequence is particularly small The problem of finding the median value of data series with low delay

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
  • A method and system for quickly calculating the median value
  • A method and system for quickly calculating the median value
  • A method and system for quickly calculating the median value

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0066] The realization steps of the present invention are as follows:

[0067] 1. Input the original data sequence whose length is N, and transform it.

[0068] The data of the original data sequence with a length of N is respectively buffered through the registers to make the data completely synchronized, and then the transformation process is performed to make the data unequal to each other. Such as figure 2 Shown: the data x(n) of the original data sequence with a sequence length of N, after N-1 level register registration processing, N data processing is completely parallel and synchronous, and each data registered in the register is transformed and processed at the same time , get new data x 1 (n)={x(n),m'd0}+k, (n=0,1,...,N-1; m=fix(log 2 (2*N-1)); k=0,1,...,N-1), through the above processing, it is guaranteed that each data variable stored in the register is completely unequal.

[0069] 2. Transformation data comparison processing.

[0070] After the transformatio...

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

A method and system for quickly obtaining a median value is provided. The method includes such steps of carrying out the parallel processing, displacement and offset processing on the original data sequence with length N in turn, comparing magnitudes respectively, and taking Boolean value bit mosaic processing of comparison result as index address; using the generated lookup table to look up the table; determining a look-up table output value equal to (N-1) / 2, and obtaining the data of displacement and offset processing corresponding to an input index address corresponding to the look-up tableoutput value, which is inversely transformed to obtain a median value result of the original data sequence and output to the outside. The invention is based on the parallel operation, and can quicklyobtain the median value result of the original data sequence.

Description

technical field [0001] The invention relates to a method and system for quickly obtaining the median value, in particular to realizing the fast obtaining of the median value by using a programmable circuit based on the idea of ​​parallel operation. Background technique [0002] The median calculation is the basic method of digital image processing and radar signal processing. It can realize functions such as median filtering in practical applications, and it is a classic method of smoothing noise. [0003] At present, the method of calculating the median generally adopts the idea of ​​sorting, and the main process is: for a digital signal sequence x(n) (n=0,1,...N-1), arrange the N values ​​​​in ascending order After that, the value at (N-1) / 2 is the median of the sequence. [0004] Shanghai Microelectronics Equipment Co., Ltd. 201110335148.7 discloses a median filter circuit and method, including: a control processing unit that generates a control signal for the entire med...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F7/544H03H17/02
CPCG06F7/544H03H17/0263
Inventor 李宗凌汪路元禹霁阳郝梁牛跃华程博文刘伟伟韩璐蒋帅王翠莲李欣
Owner BEIJING INST OF SPACECRAFT SYST ENG
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com