Transform operation method, transform operation device, coordinate rotation digital computation method and coordinate rotation digital computation device

Abstract

The invention discloses a transform operation method, a transform operation device, a coordinate rotation digital computation method and a coordinate rotation digital computation device. A transform operation approximate evaluation method comprises the following steps: judging a type identifier of a function to be resolved, and searching for an iteration parameter corresponding to the type identifier; and according to the iteration parameter and the initial value of the function to be resolved, performing the iterative operation of the function to be resolved. In the invention, the corresponding iteration parameter is selected according to the preset type identifier; and when the methods and devices are used for resolving functions of different types, the configured and preset parameter of software are regulated, but the structure of hardware is not changed; one set of implementing resource is used to realize various computation types; and the implementation method is simple and normalized.

Description

technical field [0001] The present invention relates to a method of data processing, in particular to a method and device for realizing the approximate evaluation of transformation operations, and a digital calculation method for realizing coordinate rotation. Background technique [0002] Coordinate rotation digital computer technology (Computer rotate digital computer, CORDIC) is a calculation method that uses simple shift addition and subtraction to realize various transcendental functions, and is widely used in radar, wireless communication, and ultrasonic signal processing. There are three types of CORDIC implementation methods. The first type is CORDIC in circular mode, which is divided into vector mode and rotation mode, which are used to calculate various sine and cosine factors, modulus phase, and coordinate rotation transformation; the second type is linear Mode CORDIC is used to calculate various multiplication and division; the third type is CORDIC of transcenden...

AI Technical Summary

Problems solved by technology

[0003] In the existing implementation methods, CORDIC is only implemented in a single application. Most of them use the rotation mode of the first type of CORDIC algorithm to obtain sine and cosine factors, and a few use the vector mode of the first type of CORDIC algorithm to obtain rectangular coordinates. For the conversion to polar coordinates, refer to the patent CN1492313. Once the CORDIC module is implemented, it cannot be applied to other types (such as the division method of the second type of CODIC, and the logarithm of the third type of CODIC); even the CORDIC of the first type of circular pattern, It is not universal between the vector mode and the rotation mode, and the hardware structure needs to be modified to be applicable to other types of iterations; similarly, there are similar problems in the fields of digital up (down) conversion and automatic frequency offset correction in communication.

Images