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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
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
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
Login to View More IPC IPC(8): G06F7/544
Inventor 宗竹林武鹏何春陆永彩田忠敖思远
Owner UNIV OF ELECTRONIC SCI & TECH OF CHINA