Professional Documents
Culture Documents
Coordinate Rotation Digital Computer: Cordic Algorithm
Coordinate Rotation Digital Computer: Cordic Algorithm
• LSb Represents d0
• Content z=01011
i An 1 2 2i
yi 1 yi xi d i 2 i 0
1 i 1, zi 0
zi 1 zi d i tan (2 ) di
1, otherwise
• Vector Mode:
2 2
xn An x0 y0
yn 0
xi 1 xi yi d i 2 i
i
zn z0 tan 1 x
y0
0
yi 1 yi xi d i 2 n
An 1 2 2i
zi 1 zi d i tan 1 (2 i ) i 0
1, yi 0
di
1, otherwise
Rotation Angle Limits
• Rotation/Vector Algorithms Limited to 90
• Due to Use of = tan(20) for First Iteration
• Several Ways to Extend Range
Can use trig identities to covert the problem to one that is within
the domain of convergence
One Way is to Use Additional Rotation for Angles Outside Range
This Rotation is Initial 90 Rotation
x ' d y
y' d x
z' z d 2
1, y 0
di
1, otherwise
CORDIC Uses