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

Triangle function implementation method based on field programmable gata array (FPGA)

A technology of trigonometric functions and implementation methods, which is applied in the field of FPGA-based trigonometric function implementation, and can solve problems such as speed, precision, and simplicity that cannot be taken into account.

Inactive Publication Date: 2012-07-04
XIAN KEYWAY TECH
View PDF0 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These methods cannot take into account the requirements of speed, accuracy, simplicity, etc.

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
  • Triangle function implementation method based on field programmable gata array (FPGA)
  • Triangle function implementation method based on field programmable gata array (FPGA)
  • Triangle function implementation method based on field programmable gata array (FPGA)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] see figure 1 , FPGA implementation of the CORDIC algorithm.

[0024] The design is divided into three sub-modules, namely: CORDIC_PRE pre-processing module, CORDIC module and CORDIC_POST post-processing module. The relationship between these three sub-modules and the top-level CORDIC_TOP module can be found in figure 2 .

[0025] CORDIC module

[0026] In the CORDIC module, in order to improve the calculation speed, we adopt the pipeline structure design, that is, the output of the previous step is the input of the next step. The pipeline structure makes full use of the internal parallelism of the hardware, increases the data processing capacity, and improves the calculation speed. Using FPGA to realize the CORDIC iterative operation of pipeline technology is as follows: Figure 4 As shown, the figure describes the iterative process of CORDIC.

[0027] where arctan(i) is given by the formula Calculated, its value is divided by two every iteration. Increasing th...

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 triangle function implementation method based on a field programmable gata array (FPGA) comprises results of a triangle function are calculated out by means of three designed sub-modules, namely a coordinated rotation digital compute (COREDIC)_PRE preprocessing module, a COREDIC module and a COREDIC_POST postprocessing module, wherein the COREDIC_PRE preprocessing module expands an input angle [2n] (n=0, 1, 2...) into any angles and performs amplification processing; the input angle is converted into a first quadrant according to symmetry of the triangle function before iteration; the COREDIC module utilizes design of a streamline structure; and the COREDIC_POST postprocessing module converts results calculated out in the COREDIC before being output into an IEEE-754 standard format in a post processing mode. The triangle function implementation method based on the FPGA utilizes 16-level iterative operation with the accuracy error smaller than 10-3. The advantage of high speed of the COREDIC algorithm is especially shown when the triangle function is used in algorithm processing by means of the FPGA.

Description

technical field [0001] The invention relates to a trigonometric function realization method, in particular to an FPGA-based trigonometric function realization method. Background technique [0002] Traditionally, to calculate trigonometric functions and other functions that are not easy to implement by hardware, look-up table method, polynomial expansion or approximation methods are generally used. These methods cannot take into account the requirements of speed, accuracy, simplicity and so on. Volder proposed the CORDIC (Coordinate Rotational Digital Computer) algorithm in the design of the American aviation control system in 1959. Its basic idea is to use a series of continuous deflection angles related to the operation base to approach the required rotation angle. Broadly speaking, it is a method of numerical calculation approximation. These fixed angles are related to the calculation base, and the only operations are shift and addition and subtraction. It can be calc...

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 Applications(China)
IPC IPC(8): G06N7/00
Inventor 刘升蒋建军
Owner XIAN KEYWAY TECH
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