Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Circuit device and method for norm correction of CORDIC (Coordinated Rotation Digital Computer) algorithm

A circuit device, modulo correction technology, applied in computing, electrical digital data processing, instruments, etc., can solve problems such as reducing the operating frequency of the system, destroying the iterative structure, affecting the system throughput efficiency, etc., to avoid circuit irregularities and break through speed bottlenecks Effect

Inactive Publication Date: 2012-01-18
UNIV OF ELECTRONIC SCI & TECH OF CHINA
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The traditional mode correction method is to calculate the size of the correction factor according to the number of rotation stages, and directly multiply the correction factor after the last level of rotation to perform mode correction. The disadvantage of this method is that the mode correction unit destroys the entire The unified iterative structure of the circuit, the multiplication operation introduced will also reduce the operating frequency of the system and thus affect the throughput efficiency of the system

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
  • Circuit device and method for norm correction of CORDIC (Coordinated Rotation Digital Computer) algorithm
  • Circuit device and method for norm correction of CORDIC (Coordinated Rotation Digital Computer) algorithm
  • Circuit device and method for norm correction of CORDIC (Coordinated Rotation Digital Computer) algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The present invention will be further described below in conjunction with the drawings and specific embodiments.

[0022] In order to facilitate the introduction of the scheme later, here is the derivation of the traditional CORDIC algorithm:

[0023] Such as figure 1 As shown, for the vector (x 0 , Y 0 ), need to be rotated to (x',y') according to θ∈[0,π / 2].

[0024] Then according to the trigonometric function algorithm, the rotation vector (x′, y′) can be expressed as:

[0025] x′=x 0 cosθ+y 0 sinθ

[0026] (1)

[0027] y′=y 0 cosθ-x 0 sinθ

[0028] Where x 0 , Y 0 Is the coordinate of the vector to be rotated, x′, y′ are the coordinates to be rotated to, and θ is the target rotation angle, and formula (1) is written as a matrix form:

[0029] x ′ y ′ = cos θ sin θ - sin θ cos θ x 0 y 0 = cos 1 tan θ - tan θ 1 x 0 ...

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 circuit device and method for norm correction of a CORDIC (Coordinated Rotation Digital Computer) algorithm. The circuit device for the norm correction of the CORDIC algorithm comprises an original calculation channel and a norm correction channel, wherein the output of the original calculation channel is connected with two RAMs (Random Access Memories), namely the RAM1 and the RAM2, and the outputs of the RAM1 and the RAM2 are respectively connected with input ends of a channel x and a channel y of the norm correction channel. The method for the norm correction of the CORDIC algorithm comprises the following step of: calculating the magnitude of a value K of norm correction first, wherein each level of operation corresponds to a norm correction factor ai, ai belongs to a set ranging from 0 to 2-i, and all levels of the norm correction factors are stored into a norm correction factor module. The circuit device and method disclosed by the invention have the advantages that: the situation of circuit irregularity caused by use of a multiplying unit is avoided due to the arrangement of the norm correction channel in the circuit device for norm correction, and the speed bottleneck of the system is effectively broken through.

Description

Technical field [0001] The method belongs to the technical field of digital circuit processing, specifically, it relates to a processing circuit device of a modulus correction unit of the CORDIC algorithm. Background technique [0002] Coordinate Rotation Digital Computer (CORDIC) was proposed by J. Volder in 1959. It is a free coordinate transformation algorithm between a plane rectangular coordinate system and a polar coordinate system. In 1971, Walther proposed a unified CORDIC algorithm, unifying the CORDIC algorithm of the circular system, linear system and hyperbolic system into the same iterative equation, thus promoting the development of the CORDIC algorithm. [0003] The CORDIC algorithm is a numerical approximation algorithm in a broad sense. It continuously approximates the real value through an iterative method. The approximation process is through a series of micro-rotation angle deflection. The entire algorithm only requires shift and addition operations. The CORDIC...

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 UNIV OF ELECTRONIC SCI & TECH OF CHINA
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
Eureka Blog
Learn More
PatSnap group products

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

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