Method and device for realizing low-latency basic transcendental function based on mixed-mode cordic algorithm

Abstract

The invention discloses a method and device for achieving a low delay basic transcendental function based on a mixed model CORDIC algorithm. The method comprises the following steps that the angle and function type in the floating point form in the IEEE-754 standard is input, format conversion and compressed mapping are conducted; rotating direction prediction is conducted on a Z data path according to a mapping angle and the function type; the X data path and the Y data path divide 64 iterations into the front 32 eight-level compressed iterations through a carry-save adder, four iterations are conducted for each level, and parallel computing is conducted on the last 32 iterations; format conversion is conducted a CORDIC iteration result according to the characteristics of the function. The device comprises a pre-processor, a mixed mode CORDIC computing module and a standardization processing module. The method has the advantages that the method is simple in structure, the circumference coordinate CORDIC algorithm and the hyperbolic coordinate CORDIC algorithm can be executed on the same hardware platform, delay is low, a period is short, speed is high, and precision is high.

Description

technical field [0001] The invention relates to the field of realization of basic transcendental functions, in particular to a low-delay basic transcendental function realization method and device based on a mixed-mode CORDIC algorithm. Background technique [0002] Fundamental transcendental functions (such as exponentials, trigonometric functions, etc.) are an important part of scientific computing and engineering applications. Compared with the commonly used four arithmetic operations of addition, subtraction, multiplication, and division, these basic transcendental functions have the characteristics of various types, complex implementation, and large calculation delay. These characteristics are more pronounced for IEEE-754 standard single-precision and double-precision floating-point arithmetic, and the implementation of IEEE-754 standard single-precision or double-precision floating-point basic transcendental functions is more expensive. [0003] Coordinate Rotation Di...

AI Technical Summary

Problems solved by technology

[0021] The traditional implementation method of the CORDIC algorithm has a large calculation delay, and its main delay comes from the carry delay inside the adder, and its delay is proportional to the word length, thereby reducing the speed of the entire CORDIC algorithm

Images