An Efficient Match Search Approach Using Two-Dimensional Hash Function in Hardware-Based Dictionary Compression

The hardware-based dictionary compression is widely adopted for high speed requirement of real-time data processing. Hash function helps to manage large dictionary to improve compression ratio but is prone to collisions, so some phrases in match search result are not true matches. This paper presents a novel match search approach called dual chaining hash refining, which can improve the efficiency of match search. From the experimental results, our method showed obvious advantage in compression speed compared with other approach that utilizes single hash function described in the previous publications.

Download Full-text

Windows High-Speed Drawing Technology Research

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.441.660 ◽

2013 ◽

Vol 441 ◽

pp. 660-665 ◽

Cited By ~ 1

Author(s):

Zhen Dong Chou

Keyword(s):

Real Time ◽

High Speed ◽

Technology Research ◽

Time Data ◽

Real Time Data ◽

Real Time Data Processing ◽

Graphics Engine ◽

Realtime System ◽

Huge Challenge ◽

Drawing Method

The display speed of image and large real-time data processing is a huge challenge for realtime system. This paper completed a thorough research on existing drawing technology on the platform of windows; analyzed adaptive characteristics of using the general high-speed drawing techniques for high speed drawing and its merits and demerits. Finally, through a lot of experiments and simulations of high speed drawing process after optimization and combination, tested their drawing performance and efficiency in order to select an appropriate drawing method to develop a high-speed graphics engine for large real-time data.

Download Full-text

FPGA+USB-Based Real-Time Data Processing System for Defects Inspection by CCD Scanning

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.278-280.749 ◽

2013 ◽

Vol 278-280 ◽

pp. 749-752 ◽

Cited By ~ 1

Author(s):

Peng Wang ◽

Chi Zhong Wang ◽

Ze Sen Liu ◽

Xu Han ◽

Cao Wang Si ◽

...

Keyword(s):

Real Time ◽

High Speed ◽

Processing System ◽

Data Processing System ◽

Time Data ◽

Defects Inspection ◽

Signal Characteristics ◽

Real Time Data ◽

Real Time Data Processing ◽

Hardware Circuit

In this paper, the real-time defects inspection was implemented via use of paralleled structure and high-speed operation of FPGA. The hardware circuit based on FPGA was established. According to signal characteristics of polymeric film defects, the preprocessing scheme of defect images based on FPGA was designed. The defect data were packed according to the defined format. Data processed were transferred to PC through USB2.0 real-timely to reconstruct defect microscopic images. The quantity of transferred data was decreased tremendously by this method. The inspecting speed was greatly improved.

Download Full-text

An FPGA Platform for Next-Generation Grating Encoders

Sensors ◽

10.3390/s20082266 ◽

2020 ◽

Vol 20 (8) ◽

pp. 2266

Author(s):

Yaodong Han ◽

Kai Ni ◽

Xinghui Li ◽

Guanhao Wu ◽

Kangning Yu ◽

...

Keyword(s):

Data Processing ◽

Real Time ◽

High Speed ◽

Displacement Measurement ◽

Time Data ◽

Order Error ◽

Real Time Data ◽

Calculation System ◽

Real Time Data Processing ◽

Processing Platform

Among various nanometer-level displacement measurement methods, grating interferometry-based linear encoders are widely used due to their high robustness, relatively low cost, and compactness. One trend of grating encoders is multi-axis measurement capability for simultaneous precision positioning and small order error motion measurement. However, due to both lack of suitable hardware data processing platform and of a real-time displacement calculation system, meeting the requirements of real-time data processing while maintaining the nanometer order resolutions on all these axes is a challenge. To solve above-mentioned problem, in this paper we introduce a design and experimental validation of a field programmable gate array (FPGA)-cored real-time data processing platform for grating encoders. This platform includes the following functions. First, a front-end photodetector and I/V conversion analog circuit are used to realize basic analog signal filtering, while an eight-channel parallel, 16-bit precision, 200 kSPS maximum acquisition rate Analog-to-digital (ADC) is used to obtain digital signals that are easy to process. Then, an FPGA-based digital signal processing platform is implemented, which can calculate the displacement values corresponding to the phase subdivision signals in parallel and in real time at high speed. Finally, the displacement result is transferred by USB2.0 to the PC in real time through an Universal Asynchronous Receiver/Transmitter (UART) serial port to form a complete real-time displacement calculation system. The experimental results show that the system achieves real-time data processing and displacement result display while meeting the high accuracy of traditional offline data solution methods, which demonstrates the industrial potential and practicality of our absolute two-dimensional grating scale displacement measurement system.

Download Full-text