Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for realizing arc tangent calculation based on CORDIC algorithm

A technology of arctangent and algorithm, applied in the field of arctangent calculation, to achieve the effect of low hardware cost, simple operation, angle range and precision optimization

Pending Publication Date: 2022-07-29
LANZHOU UNIVERSITY
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the use of CORDIC algorithm for arctangent calculation has disadvantages in terms of angle measurement range and measurement accuracy.

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
  • Method for realizing arc tangent calculation based on CORDIC algorithm
  • Method for realizing arc tangent calculation based on CORDIC algorithm
  • Method for realizing arc tangent calculation based on CORDIC algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051] A method for realizing arctangent calculation based on CORDIC algorithm described in this application, firstly, the input (x, y) is processed by quadrant preprocessing module and absolute value preprocessing module in turn, and then iterative calculation is performed by CORDIC algorithm module In order to realize arctangent calculation; both x and y in the input (x, y) are represented by signed numbers.

[0052] The quadrant preprocessing module first judges the input (x, y) to see if it needs to be converted to ensure that the input value after completing this step is located in the first quadrant; the specific processing process is: if (x, y) ) in the first quadrant, the data remains unchanged; if (x, y) is in the second quadrant, preprocess (x, y) into (y, -x), that is, rotate 90° clockwise; if (x, y) y) In the third quadrant, preprocess (x,y) to (-x,-y), that is, rotate 180° clockwise; if (x,y) is in the fourth quadrant, preprocess (x,y) is (-y,x), which is a 270° cl...

Embodiment 2

[0070] Embodiment 2: In this embodiment, the only difference from Embodiment 1 is that the input (x, y) is specifically (8, 10). Depend on Figure 4 It can be seen that in this Example 2, the angle error is reduced from 8.01° to 0.01°.

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 a method for achieving arc tangent calculation based on a CORDIC algorithm, and the method comprises the steps: firstly enabling input (x, y) to be processed through a quadrant preprocessing module and an absolute value preprocessing module in sequence, and then carrying out the iterative calculation through a CORDIC algorithm module, so as to achieve the arc tangent calculation; the quadrant preprocessing module firstly judges input (x, y), judges whether the input (x, y) needs to be converted or not, and ensures that an input value after the step is completed is located in a first quadrant; the absolute value preprocessing module firstly enables the (x, y) passing through the quadrant preprocessing module to respectively correspond to binary numbers, and ensures that the absolute values of x and y are smaller than or equal to the maximum absolute value and larger than half of the maximum absolute value at the same time. According to the method, the range and precision of arc tangent calculation realized by the FPGA can be remarkably improved, and the method is simple to operate and easy to transplant.

Description

technical field [0001] The present application relates to the field of arctangent calculation, and in particular, to a method for realizing arctangent calculation based on a CORDIC algorithm. Background technique [0002] The application fields of trigonometric functions and inverse trigonometric functions are very wide, including the field of robot kinematics, image processing, navigation digital processing and calculators. The traditional inverse trigonometric function solving methods include ROM look-up table method, polynomial approximation method and iterative method, etc., but all have the disadvantages of low speed, few ROM hardware resources, low precision and inconvenient implementation. In the prior art, the CORDIC algorithm theory basically solves the above problems. The algorithm is compatible with the advantages of high speed, high precision, and convenient implementation of hardware resources, and has been widely used and popularized. However, the use of CORDI...

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): G06F7/548G06F17/16
CPCG06F7/548G06F17/16
Inventor 刘贵鹏邓文杨建红李凯辰张智帅严君杰
Owner LANZHOU UNIVERSITY