Cordic algorithm

1. How does the CORDIC algorithm work?
2. What is the CORDIC equation?
3. What is CORDIC in DSP?
4. Is CORDIC still used?

How does the CORDIC algorithm work?

1.3 How does it work? CORDIC revolves around the idea of “rotating” the phase of a complex number, by multiplying it by a succession of constant values. However, the multiplies can all be powers of 2, so in binary arithmetic they can be done using just shifts and adds; no actual multiplier is needed.

What is the CORDIC equation?

The CORDIC algorithm resorts to two fundamental ideas to achieve rotation without multiplication. The first fundamental idea is that rotating the input vector by an arbitrary angle θd is equal to rotating the vector by several smaller angles, θi , i=0,1,…,n i = 0 , 1 , … , n , provided θd=n∑i=0θi θ d = ∑ i = 0 n θ i .

What is CORDIC in DSP?

CORDIC, an acronym for COordinate Rotation DIgital Computer, is a class of shift-add algorithms that rotate a vector in a plane.

Is CORDIC still used?

In 1959, Volder [17], introduced the CORDIC algorithm in order to compute approximations of trigonometric functions. This method is still used because of its adequacy to hardware design.