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

A technology of trigonometric functions and adders, which can be used in instruments, electrical digital data processing, digital data processing components, etc., and can solve problems such as reducing the speed of CORDIC algorithms.

Active Publication Date: 2014-03-26
NAT UNIV OF DEFENSE TECH
View PDF2 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 th

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 and device for achieving low delay CORDIC trigonometric function based on carry-save summator
  • Method and device for achieving low delay CORDIC trigonometric function based on carry-save summator
  • Method and device for achieving low delay CORDIC trigonometric function based on carry-save summator

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0060] The following further describes the present invention with reference to the accompanying drawings of the specification and specific preferred embodiments, but the protection scope of the present invention is not limited thereby.

[0061] The present invention is based on the method for implementing the low-delay CORDIC trigonometric function of the carry-saving adder, and the steps are:

[0062] (1) Input the angle value and initialize the X, Y and Z data paths, and output the initialization data of each data path. The data accuracy of the trigonometric function is N bits;

[0063] (2) The Z data path receives the output initialization data of the Z data path, predicts the rotation direction of N times CORDIC iteration, and outputs it to the X and Y data paths; the X and Y data paths receive the initialization data of the X and Y data paths and the Z data path The output rotation direction of the first N / 2 CORDIC iterations compresses the first N / 2 CORDIC iterations into N / 8 s...

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

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 NAT UNIV OF DEFENSE 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