Method and device for achieving low delay CORDIC trigonometric function based on carry-save summator

Abstract

The invention discloses a method and device for achieving a low delay CORDIC trigonometric function based on a carry-save summator. The method comprises the following steps of initializing an X data path, a Y data path and a Z data path; predicting the rotating direction of the Z data path, and outputting the rotating direction to the X data path and the Y data path, compressing the front N / 2 circulation of the X data path and the Y data path into the N / 8 level, and completing iteration for each level in one beat by adopting a carry-save adder; conducting parallel iteration on the last N / 2 circulation of the X data path and the Y data path through the carry-save summator. The device comprises an initialization module, a rotating direction predicting module, an iteration compressing module and a parallel iteration module, and the carry-save summator is adopted in both an iteration compressing unit and a parallel iteration unit. The method and device have the advantages that hardware expenditure is small, a period is short, delay is short, throughput is large, and precision is high.

Description

technical field [0001] The invention relates to the field of realization of trigonometric functions, in particular to a method and device for realizing low-latency CORDIC trigonometric functions in a carry-saving adder. Background technique [0002] In real-time signal processing systems such as audio communication, video communication, signal processing, and radar image processing, it is necessary to perform fast and high-precision numerical calculation of trigonometric functions, especially trigonometric sine / cosine functions. In the implementation of hardware circuits, the calculation methods of trigonometric sine / cosine functions can be divided into: polynomial approximation method and digital iteration method. The traditional calculation method of sine and cosine is to use look-up table, polynomial expansion or approximation method. The look-up table method is suitable for low precision requirements. The hardware overhead of the lookup table will increase exponentially...

AI Technical Summary

Problems solved by technology

In the implementation of the hardware circuit of the CORDIC algorithm, the adder has a carry delay inside the adder, which is the main delay source, and its delay is proportional to the word length, thereby reducing the speed of the entire CORDIC algorithm

Images