Method for implementing sine and cosine CORDIC algorithm using complement method on FPGA

A technology of sine-cosine and complement method, applied in the field of sine-cosine CORDIC algorithm in FPGA implementation, can solve the problems of slow operation speed, fast processing speed, large initial delay, etc., to solve real-time problems, good real-time problems, The effect of reducing the number of comparisons

Active Publication Date: 2014-04-09
SOUTH CHINA UNIV OF TECH
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for implementing sine and cosine CORDIC algorithm using complement method on FPGA
  • Method for implementing sine and cosine CORDIC algorithm using complement method on FPGA
  • Method for implementing sine and cosine CORDIC algorithm using complement method on FPGA

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] It is easy to understand that, according to the technical solution of the present invention, those skilled in the art can propose multiple structural modes and production methods of the present invention without changing the essence and spirit of the present invention. Therefore, the following specific embodiments and drawings are only specific descriptions of the technical solution of the present invention, and should not be regarded as the entirety of the present invention or as a limitation or limitation of the technical solution of the present invention.

[0017] The present invention will be further described in detail below in conjunction with the embodiments and accompanying drawings.

[0018] figure 1 It is a method of implementing the sine-cosine CORDIC algorithm of the complementary code method in FPGA, which includes:

[0019] Step 10 uses the CORDIC algorithm to derive the sine-cosine CORDIC algorithm by mathematical induction;

[0020] Rotate the vector d...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F7/544
Inventor 刘桂雄林若波唐文明洪晓斌
Owner SOUTH CHINA UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap