Supercharge Your Innovation With Domain-Expert AI Agents!

CORDIC (coordinate rotation digital computer) accelerator based on parallel pipeline design

A pipeline and accelerator technology, applied in the field of calculators and calculators for fast calculation of transcendental functions, can solve the problems of large area, low precision, low cost, etc., and achieve large throughput, small delay, and small overall volume Effect

Inactive Publication Date: 2012-11-28
SHANGHAI UNIV
View PDF4 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a CORDIC accelerator based on parallel pipeline design in order to solve the problems of large area and low precision under the condition of guaranteed speed, which has low cost, high throughput, small area and high precision. features

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
  • CORDIC (coordinate rotation digital computer) accelerator based on parallel pipeline design
  • CORDIC (coordinate rotation digital computer) accelerator based on parallel pipeline design
  • CORDIC (coordinate rotation digital computer) accelerator based on parallel pipeline design

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0026] Such as figure 1 As shown, the CORDIC accelerator based on the parallel pipeline design of the present invention includes: an angle preprocessing module (1), a CORDIC kernel module (2), a data back-end processing module (3) and a controller module (4). It is characterized in that the external data lines and control lines are first read in the relevant data signals and control signals to the controller module (4), and then the angle to be requested is transmitted to the angle preprocessing module (1), and then the processed angle The initial value read from the controller module (4) is sent to the CORDIC kernel module (2), and the CORDIC kernel module (2) adopts a parallel pipeline structure to quickly calculate the sine sum of the angle after passing through the angle preprocessing module (1) The two values ​​of cosine are then sent to the back-end data processing module (3) together with the calculated data and the phase control signal output from the controller module...

Embodiment 2

[0028] This embodiment is basically the same as Embodiment 1, and the special features are as follows:

[0029] For the CORDIC algorithm under the circular rotation mode adopted by the present invention, Fig. 2 is a plane coordinate rotation completed by the circular system of the CORDIC algorithm. Among them, Figure 2.a shows that from the original point A (x1, y1), after the rotation angle θ, it reaches the target point B (x2, y2), and Figure 2.b shows that after the first CORDIC angle rotation, Reach A'(x1',y1'), Figure 2.c shows that after the second CORDIC angle rotation, A"(x1",y1") is reached, after multiple rotations, An will approach the target point B .

[0030] , CORDIC kernel module

[0031] see Figure 4 , this module is implemented with a parallel, 16-stage pipeline structure, which improves the computing throughput. Each stage consists of two 32-bit iterations and one 32-bit register, see Figure 5 , using 32 iterations to make the accuracy of the entire op...

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 relates to a CORDIC (coordinate rotation digital computer) accelerator based on parallel pipeline design. The CORDIC accelerator comprises an angle pretreatment module, a CORDIC kernel module, a data rear end treatment module and a controller module. According to the invention, relevant data signals and control signals are read into the controller module by a control line; then the to-be-solved angle is transmitted to the angle pretreatment module; then the treated angle and the initial value which is read in from the controller module are transmitted to the CORDIC kernel module together, wherein the CORDIC kernel module adopts a parallel 16-level pipeline structure; the two values including the sine and the cosine of the angle after being treated by the angle pretreatment are calculated rapidly; then the calculated data and phase control signals output from the controller module are transmitted to the rear end data treatment module together; the plus or the minus of the value of the sine and the cosine corresponding to the initial phase are determined; and finally the sine value and the cosine value are transmitted to the controller module, and relevant results are given according to the required sine value or the cosine value required by the external control signal.

Description

technical field [0001] The invention relates to a coordinate rotation digital computing (Coordinate Rotation Digital Computer, CORDIC) accelerator based on a parallel assembly line design, specifically an arithmetic unit capable of quickly calculating transcendental functions, mainly used in aerospace technology, robot technology, image Calculator for signal processing, filter technology, etc. Background technique [0002] In daily life, whether it involves various scientific and technological fields such as aerospace, image signal processing, digital communication, video technology or drawing applications, or actual measurement calculation, numerical analysis, probability and statistical motion vector estimation, etc., high-precision trigonometric function operations are in There are quite a wide range of applications in practical engineering. Therefore, it is very important to research and use hardware design to realize higher precision and fast trigonometric function cal...

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 SHANGHAI UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com