A circuit device and method for modulus correction of cordic 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, affecting the system throughput efficiency, destroying the iterative structure, etc., to break through the speed bottleneck and avoid circuit irregularities. Effect

Inactive Publication Date: 2014-10-15
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF2 Cites 0 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
  • A circuit device and method for modulus correction of cordic algorithm
  • A circuit device and method for modulus correction of cordic algorithm
  • A circuit device and method for modulus correction of cordic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

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

[0023] Such as figure 1 As shown, for a vector (x 0 ,y 0 ), needs 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 vector coordinate to be rotated, x′, y′ are the coordinates to be rotated to, θ is the target rotation angle, and formula (1) is written in matrix form as:

[0029] x ′ y ...

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 modulus correction of CORDIC algorithm. A circuit device for CORDIC algorithm modulus correction, including original calculation path and modulus correction path, the output of the original calculation path is connected to two RAMs, namely RAM-1 and RAM-2, the outputs of RAM-1 and RAM-2 The input terminals of the x and y channels of the modulo correction path are respectively connected. A method for modulus correction of the CORDIC algorithm, comprising steps: Step 1. First calculate the value K of the modulus correction, each level of operation corresponds to a modulus correction factor ai, and ai∈{0, 2-i} , and store the modulus correction factor of each level into the modulus correction factor module. The beneficial effects of the invention are: the setting of the modulus correction path in the modulus correction circuit device avoids the circuit irregularity caused by the use of the multiplier, and effectively breaks through the speed bottleneck of the system.

Description

technical field [0001] The method belongs to the technical field of digital circuit processing, and specifically relates to a processing circuit device of a modulo correction unit of a CORDIC algorithm. Background technique [0002] Coordinate Rotation Digital Computer (CORDIC for short) was proposed by J. Volder in 1959. It is a free coordinate transformation algorithm between the plane Cartesian coordinate system and the polar coordinate system. In 1971, Walther proposed a unified CORDIC algorithm, which unified the CORDIC algorithms 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 approaches the real value through iterative methods. The approximation process is through a series of micro-rotation angle deflection. The entire algorithm only needs shift and addition operatio...

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 UNIV OF ELECTRONICS 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
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