Cordic - algorithm

[Mar_Win]

Hey guys!
Some of you asked me a lot about the implementation of the Cordic - algorithm built by robinch and me, which dominates my plot at the moment.
To answer all this questions i thought of doing a brief explanation of the algorithm and here it is.

In this paper I describe the approach of the algorithm, the computation of the trigonometric functions and some implementation possibilites.

I do NOT explain the whole algorithm in this paper, because time and stuff. To compute the hyperbolic functions the hardware does not change drastically.

If there are questions don't hesitate to ask them.

Feel free to take a look into it. <--------

Please leave feedback.

[Iceglade]

I love this. I never understood CORDIC until now (and was always quite scared by it) but your explanation was spot-on.

[Back_and_Black1]

+1 to you Mar_Win. Great stuff. I will now look into this.

[newomaster]

Thank you for taking the time to write this comprehensive paper. Although I only read the first two pages for now, it is very well written and I'll definitely give it a read through completely when I have time. +1

Also, I smell LaTeX...

[Mar_Win]

Thanks for the awesome feedback, guys! Makes the work worth it.
If there is anything unclear just spit it out.
Also it would be awesome to see you guys working with the algorithm [if it catched you].


What I did not mention in this paper is the possibility to extend the algorithm to higher radix number system and the use of Carry-Save-Adders. Probably I omit this topic, because I never took a closer look at it, but just to let you guys know the possibilities.
w/e thanks guys!



ouh and yeah...LaTeX has a pretty strong smell..

[greatgamer34]

Awesome read!

[embizone]

Looks like you built it in Logisim as well. Could you link the circ files too?

[Mar_Win]

The main purpose of the Logisim file was to illustrate the different hardware designs of the Cordic-algorithm, but also it should work all fine. However I can't guarantee for this.

As stated in the explanation the Cordic-algorithm uses a look-up table, which consists the arctan(2^-i) values to rotate the angle phi. In Logisim you store these values by assigning a .txt file to it, which contains the values in hexadecimal.

Just copy this into a .txt file:

v2.0 raw

3244 1dac fae 7f5 3ff 200 100 80 40 20 10 8 4 2 1


Then rightclick on the ROM [4 bit adress, 16 bit data] in Logisim to load this .txt file.


Here you can download the .circ .
Have Fun with it ^^

[jxu]

very cool, if I ever redstone again I'll make sure to keep this in mind

[Nuuppanaani]

very cool, if I ever redstone again I'll make sure to keep this in mind

dem hints doe, I feel like building this now to fool peeps

[jxu]

probably never though