Low-overhead iteration triangular function device based on T_CORDIC (Coordinated Rotation Digital Computer) algorithm

Abstract

The invention provides a low-overhead iteration triangular function device based on a T_CORDIC (Coordinated Rotation Digital Computer) algorithm. The low-overhead iteration triangular function device comprises a pre-processing module, a rotary direction predication module, a CORDIC algorithm compressive iteration multiplexing module, a cut-off fixed-point multiplier multiplexing module, a state control module and a post-processing module, wherein the pre-processing module is used for finishing conversion of an input angle from a floating point format to a fixed point format of IEEE-754 standards and judging whether a Taylor algorithm is started or not; the rotary direction predication module is used for providing sign prediction on compressive iteration in the CORDIC algorithm and providing a multiplicator for parallel computing; the CORDIC algorithm compressive iteration multiplexing module is used for finishing calculation of front n / 2 times of compressive iteration in the CORDIC algorithm; the cut-off fixed-point multiplier multiplexing module is used for finishing the calculation of a Taylor expansion equation in the former period and finishing the calculation of parallel iteration in the CORDIC algorithm; the state control module is used for coordinating the multiplexing of the CORDIC algorithm compressive iteration multiplexing module and the cut-off fixed-point multiplier multiplexing module; and the post-processing module is used for selecting result output of a triangular function according to a result signal judged by the pre-processing module and converting the result to the floating point format of the IEEE-754 standards from a fixed point. The low-overhead iteration triangular function device based on the T_CORDIC algorithm has the advantages of simple principle, low delay, low errors, low overhead and the like.

Description

technical field [0001] The invention mainly relates to the design field of a trigonometric function generator, in particular to a low-overhead iterative trigonometric function device based on a T_CORDIC algorithm. Background technique [0002] In the fields of control systems, scientific calculations, and simulations, fast and high-precision numerical calculations of trigonometric functions (especially trigonometric sine / cosine functions) are required. For the speed requirement, it is necessary to explore the trigonometric sine / cosine function hardware implementation circuit, in order to meet the precision requirement, it is necessary to analyze and control the error of the realization algorithm. [0003] The calculation method of trigonometric sine / cosine function is divided into: look-up table method, polynomial approximation method and digital iteration method. The traditional calculation method of sine and cosine is a combination of look-up table and polynomial approxim...

AI Technical Summary

Problems solved by technology

However, this implementation method requires multiple multipliers and adders, and the hardware resource requirements are too high

Images