Hardware circuit for realizing data sequencing and method

A data sorting and hardware circuit technology, which is applied in the direction of processing data according to predetermined rules, can solve the problem of long time consumption, and achieve the effect of reducing sorting time and strong real-time processing

Active Publication Date: 2007-06-27
SANECHIPS TECH CO LTD
View PDF0 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to overcome the shortcoming that software sorting takes a long time, and

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
  • Hardware circuit for realizing data sequencing and method
  • Hardware circuit for realizing data sequencing and method
  • Hardware circuit for realizing data sequencing and method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0034] Before explaining the present invention, the principle of the present invention will be briefly explained.

[0035] The main idea of ​​this method comes from the single-linked list in the software data structure. The single-linked list is a structure for storing data. When accessing the data stored in the linked list, it is necessary to query a set of pointers. The content of this set of pointers is the storage of these data. Location.

[0036] Attached Figure 1 is a schematic diagram of a singly linked list, the head pointer is d 0 storage location, pointer 1 is d 1 The storage location of ..., the pointer n is d n The storage location of n is a null pointer at the end. If n is a fixed number, the last null pointer may not be used.

[0037] Accompanying drawing 2 is the singly linked list obtained after rearranging accompanying dra...

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

This invention discloses a hardware circuit and method which can realize the sequencing of data. The circuit is used to find n the largest data from m data, m>n, and at the same time realize the sequencing of the n data. It concrete includes a register, a comparator, a multiplex chooser which can choose 1 from n+1, and two multiplex choosers which can choose one from two, and a maximum index register, and a multiplex chooser which can choose one from two, a current sampling index register, an address code converter. The talked method and equipment realize the sequencing of data by the hardware circuit which can process a data each hour, if using many circuits to work, the time of sequencing can reduce large. So the real-time processing of this circuit is strong, it can meet the higher requirement of some situation.

Description

technical field [0001] The invention relates to the field of digital signal processing, in particular to a hardware circuit and method for realizing data sorting. Background technique [0002] In digital signal processing, it is often necessary to sort a series of data, such as sorting the size order of m data, or finding the n largest (or smallest) data from m data, m≥n, to Prioritize this data. [0003] Existing technologies are mainly software sorting. Although there are many algorithms for software sorting, due to the slow computing speed of the software, it cannot meet the environment with high real-time requirements. For example, when the base station of the communication system searches for a cell, it needs to find the real signal from a large amount of data and quickly feed back the information to the mobile terminal. When there are many communities, the amount of data to be processed is very large, often reaching the order of 100,000. The software cannot search a...

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): G06F7/76
Inventor 温子瑜
Owner SANECHIPS TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap