Median filtering implementation method for integrated circuit design

Abstract

The invention discloses a median filtering implementation method for integrated circuit design. The median filtering implementation method for the integrated circuit design is implemented based on a memory and an FSM. The median filtering implementation method for the integrated circuit design comprises the step S1 of initialization and the step S2 of filtering output. The step S1 of initialization comprises the step that N data which are sorted by size are stored in the memory according to a data structure so as to establish a data table, wherein when the number of stored data is smaller than N, and new data come, polling is conducted from any one end of a stored sorted data table, the stored data and the new data are compared, the appropriate positions of the new data in the sorted data table are found out, the new data are inserted into the sorted data table, and the new data are inserted one by one until the number of the data is equal to N, and therefore initialization is completed. The step S2 of filtering output comprises the steps that the data table is reestablished in a deletion and insertion mode according to the time sequence on the basis of the established data table, and a median of the N data is outputted according to the reestablished data table. When the median filtering implementation method is applied, the hardware cost can be reduced, the median filtering rate can be increased to 700 KHz, the median filtering depth can be increased to 32, and therefore the comprehensive constraint conditions can be changed.

Description

technical field [0001] The invention relates to an implementation method framework of a median filter circuit, in particular to a technical solution for implementing a median filter using a hardware circuit using the design idea of ​​a linked list data structure in software, and belongs to the field of integrated circuit design. Background technique [0002] In the design of integrated circuits, the filter circuit has always been a very important module in the front end of the SOC system. Among them, the median filter can filter out the pulse interference noise and has a special role in the digital signal processing system. [0003] However, the general one-dimensional median filter adopts the bubble sorting method, which has no advantages in speed and hardware consumption. Therefore, the median filter has problems that need to be solved urgently. Contents of the invention [0004] Considering the shortcomings of the traditional median filtering scheme, the present inventi...

AI Technical Summary

Problems solved by technology

[0004] Considering the shortcomings of the traditional median filtering scheme, the present invention proposes a median filtering implementation method for integrated circuit design to solve the hardware and efficiency problems related to median filtering

Images