Trigonometric function arithmetic device based on combination of feedback of coordinated rotation digital computer (CORDIC) algorithm and pipeline organization

Abstract

The invention discloses a trigonometric function arithmetic device based on combination of feedback of a coordinated rotation digital computer (CORDIC) algorithm and a pipeline organization. The trigonometric function arithmetic device comprises a register block module based on software configuration, an arithmetic control module and a fake pipeline arithmetic iteration unit. The register block module based on the software configuration comprises two kinds of registers of A and B. The arithmetic control module is responsible for connection of the arithmetic control module and the fake pipeline arithmetic iteration unit. The fake pipeline arithmetic iteration unit is composed of n levels of pipeline units used for achieving the CORDIC algorithm. According to the fake pipeline CORDIC algorithm structure based on configuration, on the premise that hardware circuit pay expenses are not increased and parallel trigonometric function computation is supported to a certain extent, trigonometric function operation without limit accuracy is achieved by means of a fake pipeline form in which outputs of the arithmetic iteration unit are continuously fed back to inputs of the arithmetic iteration unit.

Description

technical field [0001] The invention belongs to the field of integrated circuits, and relates to a trigonometric function calculator, in particular to a trigonometric function calculator based on the combination of CORDIC algorithm feedback and pipeline structure. Background technique [0002] The calculation of trigonometric functions is widely used in technical fields such as function solving, two-dimensional modeling, numerical analysis, image processing, ballistic calculation and correction. As a co-processor, the trigonometric arithmetic unit has a very important influence on the processing ability of the digital signal of the whole system. [0003] At present, the design of the trigonometric function calculator is mainly based on the CORDIC algorithm. The CORDIC algorithm is an iterative algorithm with linear convergence and sequential execution, that is, at least N iterations are required for N-bit precision, and the i+1th iteration can only be executed after the ith...

AI Technical Summary

Problems solved by technology

Although this structure greatly improves the computing speed of the system, the scale of the circuit is large, and the accuracy of the computing results is limited by the number of pipeline stages. To improve the computing accuracy, the pipeline stages must be increased, which further increases the hardware overhead.

Images