A method of implementing the sine-cosine cordic algorithm using the complement code method in fpga

Abstract

The invention discloses a method for implementing a sine and cosine CORDIC algorithm using a complement method on an FPGA. The method comprises the steps that the mathematical induction is used for deducing the sine and cosine CORDIC algorithm from a CORDIC algorithm; the complement method is used for judging the coordinate rotation direction of the sine and cosine CORDIC algorithm, a rotation coordinate amount is determined according to the coordinate rotation direction, and the operation result of rotation coordinates is acquired; the operation result of the rotation coordinates is analyzed through the simulation experiment on the sine and cosine CORDIC algorithm. According to the method, the defects that a lot of time resources are consumed in the continuous iterative process and logical resources are consumed by an assembly line in an iteration method are effectively overcome, comparing times are reduced, time delay is reduced, real-time performance problems can be better solved, and important actual significance is achieved in real-time calculation of signals.

Description

technical field [0001] The invention relates to a sine-cosine CORDIC algorithm using a complementary code method, in particular to a method for implementing the sine-cosine CORDIC algorithm using a complementary code method in FPGA. Background technique [0002] The Coordinate Rotation Digital Computer (CORDIC) algorithm was proposed by Volder J in 1959. Through a series of fixed and operation base-related angles, it is continuously swayed and iterated to approximate the required rotation angle. Simple addition and shift operations are sufficient. Complete the calculation of transcendental functions such as trigonometric functions, exponential functions, and logarithmic functions. In 1971, Walther J D unified the circular rotation, hyperbolic rotation and linear rotation into the standard CORDIC iterative equation, and further increased the algorithm operation function. The CORDIC algorithm has the characteristics of regularization and simple structure, and is easy to reali...

AI Technical Summary

Problems solved by technology

Among them, the pipeline method is based on the parallel structure, and the processing speed is fast, but it brings the problems of complex structure, occupying a lot of hardware resources, and the initial delay is relatively large; the iterative method is based on the serial structure, the structure is simple, and the resources are less, so there are many iterations, The problem of slow computing speed and large initial delay

In order to improve the performance of the CORDIC algorithm in FPGA, many beneficial researches have been carried out at home and abroad, and the structural improvement of the CORDIC algorithm has been carried out from different angles to reduce storage units and power consumption, but some problems still exist in the complexity of the algorithm.

Images