+- Forums - Open Redstone Engineers (https://forum.openredstone.org)
+-- Forum: ORE General (https://forum.openredstone.org/forum-39.html)
+--- Forum: Tutorials (https://forum.openredstone.org/forum-24.html)
+---- Forum: Advanced Tutorials (https://forum.openredstone.org/forum-26.html)
+----- Forum: Concepts (https://forum.openredstone.org/forum-28.html)
+----- Thread: Cordic - algorithm (/thread-7601.html)
Pages:
1
2
Cordic - algorithm - Mar_Win - 08-29-2015
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.
RE: Cordic - algorithm - Iceglade - 08-29-2015
I love this. I never understood CORDIC until now (and was always quite scared by it) but your explanation was spot-on.
RE: Cordic - algorithm - Back_and_Black1 - 08-30-2015
+1 to you Mar_Win. Great stuff. I will now look into this.
RE: Cordic - algorithm - newomaster - 08-30-2015
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...
RE: Cordic - algorithm - Mar_Win - 09-03-2015
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..
RE: Cordic - algorithm - greatgamer34 - 09-08-2015
Awesome read!
RE: Cordic - algorithm - embizone - 09-24-2015
Looks like you built it in Logisim as well. Could you link the circ files too?
RE: Cordic - algorithm - Mar_Win - 09-25-2015
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 ^^
RE: Cordic - algorithm - jxu - 09-27-2015
very cool, if I ever redstone again I'll make sure to keep this in mind
RE: Cordic - algorithm - Nuuppanaani - 10-03-2015
(09-27-2015, 03:18 AM)͝ ͟ ͜ Wrote: 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