What you'll learn
- Revision of Basic Trigonometry
- Revision of Basic Mathematical Functions
- Rotation Matrix
- Approximation of fundamental Math Functions Using CORDIC Algorithm
- Circular , Linear , Hyperbolic
- Rotation and Vectoring Modes
- A stepping stone to a Math Coprocessor
- Every New Idea Simulated Graphically
Requirements
- Some basic high school mathematics.
Description
The CORDIC Algorithm was conceived in order to replace an old analogue navigation system in a B-58 Bomber with a new modern faster real time digital circuit. The original mathematics for the algorithm were developed by Jack E Volder in 1956.
This simple but elegant algorithm was then used to create the first scientific handheld digital calculators. It was then used within the first Floating Point Math-Coprocessors.
In this course we cover the mathematics of the Coordinate Rotation Digital Computer Algorithm (CORDIC).
We will see how basic mathematical functions can be approximated using the CORDIC Algorithm. We will approximate the trigonometric functions - sine , cosine , tangent , arcsine , arccosine , arctangent .We will then see how we can use the CORDIC algorithm to do multiplication and division. Then we will move onto the hyperbolic functions - sinh , cosh , tanh , arcsinh , arccosh , arctanh. Finally we will look at some other fundamental mathematical functions such as the exponential function e^x and its inverse lnx.
Throughout the course we model the algorithm in a graphical calculator called DESMOS. This is freely available online and you can download the simulations and have a play with them yourself.
Once we have a good intuition and a sold mathematical basis for this algorithm we will go on in the next course to implement the algorithm with a Floating Point Unit thus creating a simple 32 bit Math-Coprocessor. This is the direction of travel of this course.
FIRST LET US MASTER THE CORDIC ALGORITHM.
Who this course is for:
- Find out how a computer implements mathematical functions
Instructor
I am a graduate in Communications Engineering from Edinburgh University. I have spent my adult life working in the communications industry. First as an integrated circuit designer then in mobile telecomms. My first love is mathematics and the application of mathematics to engineering problems. I also have a love of learning and teaching. Mathematics should be fun and enjoyable and an intuitive understanding should be gained first and foremost. Comprehension is king.