Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and device for implementing low-latency cordic trigonometric functions based on carry-saving adder

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: 2016-08-17
NAT UNIV OF DEFENSE TECH
View PDF2 Cites 0 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 the main delay source, and its delay is proportional to the word length, thereby reducing the speed of the entire CORDIC algorithm

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 implementing low-latency cordic trigonometric functions based on carry-saving adder
  • Method and device for implementing low-latency cordic trigonometric functions based on carry-saving adder
  • Method and device for implementing low-latency cordic trigonometric functions based on carry-saving adder

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The present invention will be further described below in conjunction with the accompanying drawings 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 that the low-latency CORDIC trigonometric function of carry saving adder realizes, and the steps are:

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

[0063] (2) The Z data path receives the output Z data path initialization data, predicts the rotation direction of N CORDIC iterations, 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 Output the rotation direction of the first N / 2 CORDIC iterations, and compress the first N / 2 CORDIC iterations into N / 8 levels. The iterative comp...

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 implementing a low-latency CORDIC trigonometric function based on a carry-saving adder. The steps of the method are: 1) initializing the X, Y, and Z data paths; 2) predicting the rotation direction of the Z data path , output to the X, Y data path; compress the first N / 2 iterations of the X, Y data path into N / 8 stages, each stage uses a carry-saving adder to complete the iteration within one beat; 3) For the X, Y data The last N / 2 times of the path use a carry-saving adder for parallel iterations; the device includes an initialization module, a rotation direction prediction module, an iterative compression module and a parallel iteration module, and both the iterative compression unit and the parallel iteration unit use a carry-saving adder. The invention has the advantages of small hardware overhead, short cycle, short delay, high throughput rate and high precision.

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F7/544
Inventor 陈书明邓子椰雷元武彭元喜万江华刘宗林陈海燕陈胜刚刘胜马胜吴虎成罗恒陈小文孙书为田甜彭浩陈际阳
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products