CN107102841A - A kind of coordinate transform parallel calculating method and device - Google Patents
A kind of coordinate transform parallel calculating method and device Download PDFInfo
- Publication number
- CN107102841A CN107102841A CN201710221361.2A CN201710221361A CN107102841A CN 107102841 A CN107102841 A CN 107102841A CN 201710221361 A CN201710221361 A CN 201710221361A CN 107102841 A CN107102841 A CN 107102841A
- Authority
- CN
- China
- Prior art keywords
- mrow
- value
- radian
- rotation
- angle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 16
- 239000011159 matrix material Substances 0.000 claims abstract description 23
- 238000000205 computational method Methods 0.000 claims abstract description 6
- 238000011084 recovery Methods 0.000 claims abstract description 3
- 238000012545 processing Methods 0.000 claims description 3
- 238000007781 pre-processing Methods 0.000 claims description 2
- 238000013139 quantization Methods 0.000 claims 1
- 238000013519 translation Methods 0.000 abstract description 4
- 230000011218 segmentation Effects 0.000 abstract 1
- 238000004422 calculation algorithm Methods 0.000 description 11
- 238000006243 chemical reaction Methods 0.000 description 7
- 239000013598 vector Substances 0.000 description 6
- 238000007792 addition Methods 0.000 description 5
- 230000007704 transition Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 238000012937 correction Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012805 post-processing Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- 239000009798 Shen-Fu Substances 0.000 description 1
- 229920000535 Tan II Polymers 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 229910002056 binary alloy Inorganic materials 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000001627 detrimental effect Effects 0.000 description 1
- 238000011002 quantification Methods 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/544—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation
- G06F7/5446—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation using crossaddition algorithms, e.g. CORDIC
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/544—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation
- G06F7/548—Trigonometric functions; Co-ordinate transformations
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Complex Calculations (AREA)
Abstract
The present invention discloses a kind of new low z paths and judged, low latency, high-precision Parallel CORDIC computational methods and device, and method and step is:(1) to the XIN of input, YIN, ZIN enters line translation, input angle angle value is adjusted in interval, and three parts are split into the radian after adjustment:A high position, middle position, low level;(2) to high m be predicted draw before m rotational direction value, the angle on target of first m times rotation is quantified, produce new spin matrix, preceding m rotation error is accumulated to low level, obtain new Z values, different Forecasting Methodologies is used to remaining angle Z segmentations, rotational direction value all below can be drawn simultaneously;(3) classical matrix is used to m to N/2 rotations, N/2 is directly tried to achieve to n times rotation using multiplication, finally carried out quadrant recovery output and calculate obtained trigonometric function value.
Description
Technical field
The present invention relates to digital processing technology field, more particularly to the trigonometric function calculating based on cordic algorithm and vector
The parallel computation of conversion.
Background technology
CORDIC CORDIC (Coordinate Rotation Digital Computer, referred to as
CORDIC) proposed by J.Volder in nineteen fifty-nine, it be it is a kind of be used to calculate the conventional loop iteration algorithm surmounted function, its
Basic thought is to be rotated by the continuous beat of a series of fixation low-angle relevant with computing radix to approach
Angle.In order to extend the number of calculable functions, J.Wahher in 1971 proposes unified cordic algorithm, i.e., circumference sat
Mark, linear coordinate and hyperbolic coordinates are unified into same CORDIC iterative equations.
A variety of complex calculations for being difficult to be directly realized by with hardware circuit because can be decomposed into simply by cordic algorithm
Addition and subtraction and shifting function, so be well suited for being realized with digital circuit, thus its application is also just extremely extensive, than in full
Controlled oscillator, sin cos functionses generator, digital frequency synthesizer etc..
The cordic algorithm under rotary mode circumferential coordinates is described below:
Under plane coordinate system, by vector (x1, y1) rotate to vector (x such as accompanying drawing 12, y2), it is full between two vectors
Foot operation relation as shown in Equation 1.
Rotated θ angles are decomposed, N number of small rotation angle θ successively decreased is divided intoi, i.e.,Wherein θi,
δ i are judgement operator, the direction for determining rotation.As the θ that turns clockwiseiDuring angle, δiFor -1;As rotate counterclockwise θiAngle
When, δiHave for 1. each small angle rotations
θ is made againi=tan-12-i, i.e. tan θi=2-i。
So, the vector (x in plane coordinate system1, y1) reached after the rotation of n times circumference in same coordinate plane
Vectorial (x2, y2), the rotary course is represented by
Wherein K is contraction-expansion factor
Wherein, K values can be calculated in advance, K=0.607529350088.
If now making x1=K, y1=0, x can be drawn2=cos θ, y2=sin θ.
Pass through above-mentioned theory deduction, plane vector (x1, y1) rotation computational problem just can be by following basic calculating formula
Iteration n times are realized.Now the iterative formula of ith is just changed into following formula:
It may know that by above formula, in traditional cordic algorithm, the direction of rotation of each step will be according to the result of previous step
Judged, i.e. δi=sign (zi).Expect the precision of N, it is necessary at least iteration n times, it is necessary to N number of clock cycle could
Completion is once calculated.In order to improve arithmetic speed, maximally effective method is exactly to reduce the calculating of z paths, improves the parallel of computing
Degree.
Tso-Bing Juang, Shen-Fu Hsiao et al. proposed Parallel CORDIC algorithm in 2004.Its thought is root
According to the n positions binary representation of input angle, high m is classified as and low n-m, Binary-to- first is implemented to a high position
Bipolar (BBR) is changed, and once produces the rotation sequence of a high position, and the angular error for then producing a high position is superimposed upon low level, so
Changed afterwards to low level using BBR, once produce the rotation sequence of low level.In order to maintain unified improvement factor K, for once
High position rotation 2-iRadian, compensate that (the method is referred to as microrotation using the micro- rotation for unifying direction several times
Angle recoding), it is compensated in the error that ith rotates generation in low level without producing high-order essence
Degree loss.Although this method realizes CORDIC parallel processing, the micro- rotation much compensated is added (in input angle
Digit be 32 when, it is necessary to extra 8 micro- rotations), cause the delay in X/Y paths to increase.Publication No. is the A of CN 102073471,
The patent of invention " a kind of processor Cordic interative computations method and circuit " come into force has been authorized to open up three interative computations parallel
Open, it is therefore an objective to think once to calculate three iteration, but the direction of this three iteration can not be determined before iteration is started, it is desired nonetheless to
Determined in path is calculated how much do not make computing acceleration actually.Major part cordic algorithm is all to use flowing water at present
Line computation or iteration structure.The value for obtaining a calculating generally requires many clock cycle, is highly detrimental to cordic algorithm
Quick realization on FPGA.
The content of the invention
In view of the shortcomings of the prior art, propose that a kind of new low z paths judge, low latency is high-precision parallel
CORDIC computational methods and device.
Rotation radian is available to be represented in binary asWherein i ∈ { 0,1 }, θ≤π/4.
The radian of input is split into three parts:A high position, middle position, low level:
M is satisfaction 2-m-tan-12-m<2-NMinimum value, m=[(N-log can be drawn23)/3].As i >=m, tan2-i=2-i。l
For N/2, now mould improvement factor
According to prior art to θHBBR conversions are carried out, be can obtain:
According to (9) formula, because bi-1∈ { 0,1 }, so ri∈ { -1,1 }, thus can be straight according to high m-1 that input radian
Connect and obtain 1 to m direction of rotation and r1,r2,…,rmValue.
Now, ideally the angle of 1 Dao m times rotation is all 2-i, i=1,2 ..., m.But now I=1,2 ..., tan 2 is difficult on m-1. hardware-i。
To radian 2-iCarrying out quantification treatment can be expressed from the next:
The angle value rotated for ith.As shown in Fig. 2 solid line, which is ith, rotates mesh
Angle is marked, dotted line is the actual anglec of rotation, if rotation exceedes angle on target, angular error-εiIf, rotation miss the mark angle
Degree, angular error is εi。
Now ith transformation matrix is changed into:
σjValue meet formula 12 on the premise of, take
1 to m-1 times rotation is substituted by formula (11), and θ can be obtained by formula (10)HThe remaining angle of generation is:
Convolution (12) and formula (16) are understoodSo σjMeet formula (12) just
The error propagation that a high position can be produced is to low level without losing precision.Can be by simply shifting on transformation matrix (11) hardware
Be added realization.
Further by first m times conversion, remaining radian is:
To θM′Continue to use and θHSame conversion, is obtained:
Wherein rm=1-2b 'm-1,ri=(2bi-1- 1), i=m+1, m+2 ..., l.
R can be obtained according to formula (18)m,rm+1,…,rlThe value of secondary rotation, because i meets tan in this interval-12-i=2-i, it is as follows that transition matrix is changed into classical matrix:
By l-m rotation of second stage, remaining radian is:
At i ∈ [l, N], due to mould improvement factor cos θi=1, it can be deduced that if follow-up some rotations are not carried out,
The unified Mod correction factor can be kept, so line translation need not be entered, now can be according to θL" simple single direction rotation is carried out, for
bi"=0 without rotation, bi"=1 carry out single direction rotation.Directly according to binary system value in place, directly determine remaining
The order of rotation.Further, i is worked as>N/2, arbitrarily rotation adjacent twice is expressed from the next:
2 in formula (21)-(m+n)<2-N, beyond minimum precision, so formula (21) can be reduced to:
N/2 can be obtained by formula (22) to represent into following matrix to n times rotation is compressible:
In formula (23), if remaining radian is negative, s is -1, is otherwise 1.Formula (23) can be by twice without sign multiplication, twice
Addition is realized.
The prediction of above-mentioned middle direction of rotation can be divided into two steps, and the first step is according to θHDraw r1,r2,…,rmValue, second step
According to θM′+θL′, to θM′And θL′Using different Forecasting Methodologies, r can be drawn simultaneouslym,rm+1,…,rl,rl,…,rNValue.So
As long as overall Parallel CORDIC computing two is clapped.
According to above-mentioned derivation, the overall correction factor that puppet rotation is produced can be calculated in advance, will not be because of input angle
It is different and different, the advantage of traditional cordic algorithm is remained, and micro- rotation that need not be additionally is compensated.
Brief description of the drawings:
Fig. 1 is cordic algorithm rotation schematic diagram.
Fig. 2 is that ith rotation error produces schematic diagram.
Fig. 3 is the spin matrix structural representation of formula (11).
Fig. 4 is 32 system the first spin matrix hardware architecture diagrams of the present embodiment.
Fig. 5 is the present embodiment general structure schematic diagram.
Embodiment:
The present invention specific implementation step be:
(1) to the XIN of input, YIN, ZIN enters line translation, make input angle angle value be adjusted to (0, π/it is 4) interval in.To adjustment
Radian afterwards splits into three parts:A high position, middle position, low level:
(2) first m-1 times of θ is predicted and draws r1,r2,…,rmValue, to preceding m-1 rotate angle on target measure
Change, produce new spin matrix.Preceding m rotation error is accumulated to low level, new θ is obtainedM′+θL′, according to θM′+θL′, to θM′
And θL′Using different Forecasting Methodologies, r can be drawn simultaneouslym,rm+1,…,rl,rl,…,rNValue.
(3) classical matrix is used to m to l rotations, l is directly tried to achieve to n times rotation using multiplication.Finally carry out quadrant
Recover output and calculate obtained trigonometric function value.
The present embodiment is illustrated by taking the system of 32 as an example, for 32 systems, and maximum radian is 2 π, so
Using 3 binary representation integers and 29 binary representation decimals.For input radian not (0, π/it is 4) interval in, root
According to existing interval folding, it is easy to the radian of input is adjusted to (0, π/4) in, do not repeating here.
Radian after adjustment is represented byWherein bi∈ { 0,1 }, θ≤π/4.
The radian of input is split into three parts:A high position, middle position, low level:
For θHBBR conversions are carried out, are obtained:
R can once be obtained according to formula (27)1,r2,…,r10Value.
Micro- anglec of rotation and matrix of first 10 times be:
θ1=tan-1(2-1+2-5+2-6) (28)
θ2=tan-1(2-2+2-8+2-10) (30)
θ3=tan-1(2-3+2-11+2-13) (32)
θ4=tan-12-4 (34)
θ5=tan-12-5 (35)
θ6=tan-12-6 (37)
θ7=tan-12-7 (38)
θ8=tan-12-8 (39)
θ9=tan-12-9 (40)
θ10=tan-12-10=2-10 (41)
The traditional spin matrix of 4 to 10 uses
It is by each above-mentioned micro- error produced that rotates:
ε1=| 2-1-θ1|=0.00044=o (2-12) (42)
ε2=| 2-2-θ2|=0.00043=o (2-12) (43)
ε3=| 2-3-θ3|=0.00008=o (2-14) (44)
ε4=| 2-4-θ4|=0.000081=o (2-14) (45)
ε5=| 2-5-θ5|=0.00001=o (2-17) (46)
ε6=| 2-6-θ6|=0.000001=o (2-20) (47)
ε7=| 2-7-θ7|=o (2-23) (48)
ε8=| 2-8-θ8|<o(2-23) (49)
ε9=| 2-9-θ9|<o(2-23) (50)
By θHThe maximum radian of the error of generation is
The error amount of each micro- rotation is tabulated in advance and preserved.The error amount carry save adder (CSA) of each step rotation
Superposition produces new
To middle position θM′Carry out mathematics conversion available
r10=1-2b '9,ri=(2bi-1- 1), i=11,12 ..., 15 (51)
R can be directly obtained10,r11,r12,r13,r14,r15Value.Traditional spin matrix is used to i ∈ [10,15].
15 to 29 spin matrixs can be expressed from the next afterwards:
According to formulaTrue form represent, if negative, s=-1, conversely, s=1.riWith position power 2-iPlace
The value of position is equal, ri∈{0,1}.15 to 29 rotations are directly by multiplication twice, and two sub-additions are realized.Above-mentioned middle direction of rotation
Prediction can be divided into two steps, and the first step is according to θHDraw r1,r2,…,r9Value, second step is according to θM′+θL′, to θM′And θL′Using not
Same Forecasting Methodology, r can be drawn simultaneously10,…,r15,r15,…,r29Value.
5 illustrate below in conjunction with the accompanying drawings:
1 is pre-processing module in accompanying drawing 5, and using interval folding, to the XIN of input, YIN, ZIN enters line translation, makes
Input angle angle value be adjusted to (0, π/it is 4) interval in, and export quadrant information.
3 be first angle prediction module in accompanying drawing 5, and three parts are split into the radian after adjustment:A high position, middle position is low
Position:
To θHMathematics conversion is carried out, r is once produced after recodification1,r2,…,r10.The determination method of each value is as follows:Due to
Radian after adjustment is just, so r always1=1, ri=1-2bi-1.Determine r1,r2,…,r10After value, with reference to α1,α2,…,α9's
Value, the angular error produced every time after rotation and θM+θLAddition forms θM′+θL′。
α above-mentioned1,α2,…,α9Determined by each postrotational error amount, if the angle actually turned over is more than target
Angle, then as previous αi=-1, if the angle actually turned over is less than angle on target, as previous αi=1.
2 be that the first rotary module includes 10 rotations in accompanying drawing 5.The angle of first order rotation is θ1=tan-1(2-1+2-5+
2-6), transition matrix is:The angle of second level rotation is θ2=
tan-1(2-2+2-8+2-10), transition matrix isThe third level is revolved
The angle turned is θ3=tan-1(2-3+2-11+2-13), transition matrix isLevel Four is followed successively by θ to ten grades of anglecs of rotation below4=
tan-12-4, θ5=tan-12-5, θ6=tan-12-6, θ7=tan-12-7, θ8=tan-12-8, θ9=tan-12-9, θ10=tan-12-10
=2-10, transition matrix is traditional matrix.r1,r2,…,r10After first angle prediction module is obtained, start by the first order to
Tenth grade calculates successively, and the delay of X/Y paths strictly keeps the same.It is optional according to prior art in the calculating of X/Y additions
The 4-2 compression adder speed-up computations of CSA adders synthesis are selected, the X/Y values calculated input the second selecting module.
5 be second angle prediction module, the cumulative incoming second angle of remaining angle of first angle prediction module in accompanying drawing 5
Prediction module.The the 10th to the 14th of remaining angle converted with the first prediction module high-value identical equation, is produced
r10,r11,r12,r13,r14,r15Value, while producing low N/2 remaining angle, θL", according to θL" value produce r15,…,r29
Value.r10=1-2b '9,r11=2b '10-1,r12=2b '11-1,r13=2b '12-1,r14=2b '13-1,r15=2b '14-1。
r15,…,r29With θL" true form correspondence, r15=b "15..., r29=b "29。
4 be that the second rotational calculation module includes 6 tradition rotation calculating and a multiplication is calculated in accompanying drawing 5.Second rotation
Module receives the X/Y of the first rotary module output, receives the r of second angle prediction module output9,r10,…,r15,r15,…,
r29Value.r9,r10,…,r15Direction for determining the 10th grade to the 15th grade tradition rotation.r15,…,r29Value determine 15
Multiplier.
6 be post-processing module in accompanying drawing 5, post-processing module to the X/Y of the second rotational calculation module according to exported in 1 as
Limit information carries out the recovery of quadrant.Finally export X/Y value.
Claims (4)
1. a kind of coordinate transform parallel calculating method and device, it is characterised in that including step:
(1) input angle angle value, to the XIN of input, YIN, ZIN is pre-processed, and preserves quadrant information, and the system effective accuracy is
N;
(2) by the radian value after processing according to binary form indicating value, three sections are divided into, rotation prediction first is carried out to first paragraph, really
Determine m rotational direction value of first paragraph, it is then pre- according to remaining radian two sections after the radian residual error of first paragraph is added to
Survey remaining direction of rotation;
(3) quadrant information preserved according to pre-processing module, carries out quadrant recovery, exports trigonometric function value.
2. a kind of coordinate transform parallel calculating method according to claim 1 and device, it is characterised in that the step
(2) first paragraph rotation prediction and computational methods in are concretely comprised the following steps:
(2.1) the rotation index of first paragraph is 1 Dao m times, and described m is less than [(N-log23) maximum integer/3], according to arc
It is 2 to spend position power-1To 2-mValue, directly obtain 1 to m rotational direction value;
(2.2) radian 2 is rotated for ith target-i, described i belongs to 1 between m, to the radian 2-iCarry out at quantization
Reason,σj∈ { -1,0,1 }, αi∈ { -1,1 }, σjValue meetOn the premise of, take
(2.3) ith spin matrix is transformed to by traditional spin matrix
<mrow>
<mfenced open = "[" close = "]">
<mtable>
<mtr>
<mtd>
<mn>1</mn>
</mtd>
<mtd>
<mrow>
<mo>-</mo>
<msub>
<mi>r</mi>
<mi>i</mi>
</msub>
<mrow>
<mo>(</mo>
<msup>
<mn>2</mn>
<mrow>
<mo>-</mo>
<mi>i</mi>
</mrow>
</msup>
<mo>+</mo>
<msubsup>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
<mi>A</mi>
</msubsup>
<msub>
<mi>&sigma;</mi>
<mi>j</mi>
</msub>
<msup>
<mn>2</mn>
<mrow>
<mo>-</mo>
<mi>j</mi>
</mrow>
</msup>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msub>
<mi>r</mi>
<mi>i</mi>
</msub>
<mrow>
<mo>(</mo>
<msup>
<mn>2</mn>
<mrow>
<mo>-</mo>
<mi>i</mi>
</mrow>
</msup>
<mo>+</mo>
<msubsup>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
<mi>A</mi>
</msubsup>
<msub>
<mi>&sigma;</mi>
<mi>j</mi>
</msub>
<msup>
<mn>2</mn>
<mrow>
<mo>-</mo>
<mi>j</mi>
</mrow>
</msup>
<mo>)</mo>
</mrow>
</mrow>
</mtd>
<mtd>
<mn>1</mn>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>,</mo>
</mrow>
σ j ∈ { -1,0,1 }, ri ∈ { -1,1 };
(2.4) residual error by first m times rotation is added to low level radian, forms new radian value.
3. a kind of coordinate transform parallel calculating method according to claim 1 and device, it is characterised in that the step
(2) second in, three sections of rotation predictions and computational methods are concretely comprised the following steps:
(3.1) computational methods of second segment are that the new radian value formed described in 2.4 directly predicts m according to claim 2
To N/2 rotational direction value, to m to N/2 rotations using traditional spin matrix;
(3.2) rotate the remaining radian error produced to second segment to be added to the 3rd section, produce new radian value, it is then directly pre-
It is N/2 to n times rotational direction value to measure remaining radian index.
4. a kind of coordinate transform parallel calculating method according to claim 1 and device, it is characterised in that the step
(2) the 3rd section of computational methods in are:
According to claim 3, the N/2 obtained in 3.2 to n times rotational direction value, by N/2 to n times spin matrix boil down to:
ri∈ { 0,1 }, if remaining radian is negative, s is -1, is otherwise 1.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710221361.2A CN107102841A (en) | 2017-04-06 | 2017-04-06 | A kind of coordinate transform parallel calculating method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710221361.2A CN107102841A (en) | 2017-04-06 | 2017-04-06 | A kind of coordinate transform parallel calculating method and device |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107102841A true CN107102841A (en) | 2017-08-29 |
Family
ID=59675721
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710221361.2A Pending CN107102841A (en) | 2017-04-06 | 2017-04-06 | A kind of coordinate transform parallel calculating method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107102841A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109032562A (en) * | 2018-06-14 | 2018-12-18 | 浙江大学 | The cordic algorithm device and algorithm of low time delay high frequency single direction rotation |
CN109521992A (en) * | 2018-11-14 | 2019-03-26 | 桂林电子科技大学 | A kind of linear FM signal generation method based on cordic algorithm of multiplier-less |
CN110197576A (en) * | 2019-05-30 | 2019-09-03 | 北京理工大学 | A kind of extensive real-time body's movement acquisition reconfiguration system |
CN111274190A (en) * | 2018-12-05 | 2020-06-12 | 晨星半导体股份有限公司 | Coordinate rotation digital calculation device and method |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6385632B1 (en) * | 1999-06-18 | 2002-05-07 | Advanced Micro Devices, Inc. | Fast CORDIC algorithm with sine governed termination |
CN101438277A (en) * | 2004-11-15 | 2009-05-20 | 高通股份有限公司 | Efficient computation for eigenvalue decomposition and singular value decomposition of matrices |
CN102073471A (en) * | 2010-12-08 | 2011-05-25 | 东莞市泰斗微电子科技有限公司 | Method and circuit for Cordic (Coordinate Rotation Digital Computer) iterative operation of processor |
CN102799412A (en) * | 2012-07-09 | 2012-11-28 | 上海大学 | CORDIC (coordinate rotation digital computer) accelerator based on parallel pipeline design |
CN103294649A (en) * | 2013-05-23 | 2013-09-11 | 东南大学 | Bilateral CORDIC arithmetic unit, and parallel Jacobian Hermite matrix characteristic decomposition method and implementation circuit based on bilateral CORDIC arithmetic unit. |
CN103490689A (en) * | 2013-07-18 | 2014-01-01 | 上海晟矽微电子股份有限公司 | Vector coordinate transformation method and system in motor vector control |
CN103578078A (en) * | 2012-07-30 | 2014-02-12 | 陈怡� | Image rotation VLSI structure based on CORDIC algorithm |
CN103677738A (en) * | 2013-09-26 | 2014-03-26 | 中国人民解放军国防科学技术大学 | Method and device for achieving low delay basic transcendental function based on mixed model CORDIC algorithmic |
-
2017
- 2017-04-06 CN CN201710221361.2A patent/CN107102841A/en active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6385632B1 (en) * | 1999-06-18 | 2002-05-07 | Advanced Micro Devices, Inc. | Fast CORDIC algorithm with sine governed termination |
CN101438277A (en) * | 2004-11-15 | 2009-05-20 | 高通股份有限公司 | Efficient computation for eigenvalue decomposition and singular value decomposition of matrices |
CN102073471A (en) * | 2010-12-08 | 2011-05-25 | 东莞市泰斗微电子科技有限公司 | Method and circuit for Cordic (Coordinate Rotation Digital Computer) iterative operation of processor |
CN102799412A (en) * | 2012-07-09 | 2012-11-28 | 上海大学 | CORDIC (coordinate rotation digital computer) accelerator based on parallel pipeline design |
CN103578078A (en) * | 2012-07-30 | 2014-02-12 | 陈怡� | Image rotation VLSI structure based on CORDIC algorithm |
CN103294649A (en) * | 2013-05-23 | 2013-09-11 | 东南大学 | Bilateral CORDIC arithmetic unit, and parallel Jacobian Hermite matrix characteristic decomposition method and implementation circuit based on bilateral CORDIC arithmetic unit. |
CN103490689A (en) * | 2013-07-18 | 2014-01-01 | 上海晟矽微电子股份有限公司 | Vector coordinate transformation method and system in motor vector control |
CN103677738A (en) * | 2013-09-26 | 2014-03-26 | 中国人民解放军国防科学技术大学 | Method and device for achieving low delay basic transcendental function based on mixed model CORDIC algorithmic |
Non-Patent Citations (3)
Title |
---|
姚博;张笑微;刘薇;: "一种并行CORDIC算法在B超扫描转换器中的应用", 兵工自动化, no. 04 * |
张炜 等: "一种改进的混合预测冗余CORDIC算法", 《系统工程与电子技术》, vol. 2016, no. 05 * |
胡普华;赵建龙;罗炬锋;李强;: "高速低功耗CORDIC算法的研究与实现", 电子设计工程, no. 24 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109032562A (en) * | 2018-06-14 | 2018-12-18 | 浙江大学 | The cordic algorithm device and algorithm of low time delay high frequency single direction rotation |
CN109032562B (en) * | 2018-06-14 | 2020-12-08 | 浙江大学 | CORDIC algorithm device and algorithm with low time delay and high frequency unidirectional rotation |
CN109521992A (en) * | 2018-11-14 | 2019-03-26 | 桂林电子科技大学 | A kind of linear FM signal generation method based on cordic algorithm of multiplier-less |
CN111274190A (en) * | 2018-12-05 | 2020-06-12 | 晨星半导体股份有限公司 | Coordinate rotation digital calculation device and method |
CN110197576A (en) * | 2019-05-30 | 2019-09-03 | 北京理工大学 | A kind of extensive real-time body's movement acquisition reconfiguration system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109062540B (en) | Reconfigurable floating point operation device based on CORDIC algorithm | |
CN107102841A (en) | A kind of coordinate transform parallel calculating method and device | |
CN106155627B (en) | Low overhead iteration trigonometric device based on T_CORDIC algorithm | |
CN103677737B (en) | The method and device that low delay CORDIC trigonometric function based on carry-save summator realizes | |
CN106202890A (en) | The full flowing water trigonometric function device combined based on CORDIC and Taylor algorithm | |
CN102542336A (en) | Triangle function implementation method based on field programmable gata array (FPGA) | |
Linhardt et al. | Digit-by-digit transcendental-function computation | |
Li et al. | Study of CORDIC algorithm based on FPGA | |
Zhu et al. | Low latency and low error floating-point sine/cosine function based TCORDIC algorithm | |
Mopuri et al. | Low-complexity methodology for complex square-root computation | |
CN108733349B (en) | Trigonometric function operation circuit based on fixed point number | |
CN111443893A (en) | N-time root calculation device and method based on CORDIC algorithm | |
Hsiao et al. | A memory-efficient and high-speed sine/cosine generator based on parallel CORDIC rotations | |
Liu et al. | Stochastic dividers for low latency neural networks | |
CN107423026B (en) | Method and device for realizing sine and cosine function calculation | |
TWI291129B (en) | Methods and apparatus for performing mathematical operations using scaled integers and machine accessible medium recorded with related instructions | |
CN104536720A (en) | Method and system for measuring and calculating trigonometric function value of to-be-measured angle based on FPGA | |
CN107657078B (en) | Ultrasonic phased array floating point focusing transmission implementation method based on FPGA | |
CN102789446A (en) | DDS (Direct Digital Synthesizer) signal spurious suppression method and system on basis of CORDIC (Coordinated Rotation Digital Computer) algorithm | |
Inguva et al. | LH-CORDIC: Low Power FPGA Based Implementation of CORDIC Architecture. | |
Nguyen et al. | A parallel pipeline CORDIC based on adaptive angle selection | |
US6055553A (en) | Apparatus for computing exponential and trigonometric functions | |
Li et al. | Modified CORDIC algorithm and its implementation based on FPGA | |
CN117971162B (en) | Data processing method and related equipment applied to magnetic bearing control prediction model | |
Hou et al. | A Low Latency Floating Point CORDIC Algorithm for Sin/Cosine Function |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170829 |