Sampling value linear interpolation operator and calculation method based on fpga

A linear interpolation and sampling value technology, which is applied to calculations using numerical representations and calculations using non-contact manufacturing equipment, can solve problems such as increased costs, large resources occupied by division operations, and shortage of FPGA chip hardware resources. Achieve the effect of saving hardware costs, saving resource usage, and ensuring normal operation

Active Publication Date: 2017-09-05
INTEGRATED ELECTRONICS SYST LAB
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Linear interpolation is the most basic and commonly used type of interpolation. It utilizes the sampling values ​​V1 and V2 collected from the variable Vt at time t1 and t2, and assumes the sampling value Vx at time tx in the Vt-t coordinate system It is on a straight line with V1 and V2, so the value of Vx can be obtained by solving the linear equation, and its operation formula is Due to the need for division during calculation, and the resources occupied by the division operation are relatively large, the hardware resources of the FPGA chip are tight; at the same time, addition, subtraction, and multiplication operations need to be repeated during the operation process. If no measures are taken, it will further cause FPGA chips. The hardware resources of the
In view of these situations, if a large-capacity chip is used, the cost will increase significantly, which is not convenient for the popularization of the processor.

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
  • Sampling value linear interpolation operator and calculation method based on fpga
  • Sampling value linear interpolation operator and calculation method based on fpga

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] An FPGA-based sampling value linear interpolation operator is used to obtain the sampling value Vx at the tx time according to the sampling values ​​V1 and V2 collected by the variable Vt at the time t1 and t2. The linear interpolation calculation formula is: Such as figure 1 As shown, it includes an adder / subtractor, a multiplier, an operation data scheduler (the two parts of the operation data scheduler A and B in the figure are actually the same module, and will not be distinguished in the subsequent description), a table lookup unit, and a truncation operator And judge the overrunning device, each module is connected through the data transmission line for data transmission. The table lookup unit uses t2-t1-T as the address to query the built-in storage block of the FPGA chip, and the storage depth is the number of frame interval values ​​that do not exceed the limit, and each frame interval value corresponds to the address of a storage unit of the storage module. ...

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 relates to an FPGA-based sampling value linear interpolation operator and an operation method. The operator includes: an adder / subtractor, a multiplier, an operation data scheduler, a table lookup unit, and a truncation operator. The interpolation operation formula is split step by step, classified as only addition, subtraction and multiplication operations, using time division multiplexing to load intermediate parameters step by step for operation, and according to the current data frame receiving time interval t2‑t1 and its preset The limit T look-up table reads the proportional coefficient k, which is used together with the truncation operator to replace the division operation and use it in the linear interpolation operation to obtain the required Vx value. The invention omits the direct division operation by means of table lookup, reduces the number of adder / subtractors and multipliers by means of time-division multiplexing, and saves a lot of resources. On the premise of completing the established functions, the originally extremely tight hardware resource occupation is effectively alleviated, and a resource margin is reserved for product upgrades without replacing the FPGA chip later.

Description

technical field [0001] The invention relates to the technical field of substation sampling value processing, in particular to an FPGA-based linear interpolation arithmetic unit and operation method for sampling values. Background technique [0002] Interpolation operation is one of the important functions of the sampling value processing device of the smart substation, which is used to transform the data stream collected from afar into a data stream equivalent to that collected locally. Linear interpolation is the most basic and commonly used type of interpolation. It utilizes the sampling values ​​V1 and V2 collected from the variable Vt at time t1 and t2, and assumes the sampling value Vx at time tx in the Vt-t coordinate system It is on a straight line with V1 and V2, so the value of Vx can be obtained by solving the linear equation, and its operation formula is Due to the need for division during calculation, and the resources occupied by the division operation are rel...

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/48
Inventor 林伟魏欣王秀广李波
Owner INTEGRATED ELECTRONICS SYST LAB
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