His research led to an internal technical report proposing the CORDIC algorithm to solve sine and cosine functions and a prototypical computer implementing it. Daggett, a colleague of Volder at Convair, developed conversion algorithms between binary and binary-coded decimal BCD. Meggitt IBM  had proposed as pseudo-multiplication and pseudo-division in CORDIC is particularly well-suited for handheld calculators, in which low cost — and thus low chip gate count — is much more important than speed. Applications[ edit ] CORDIC uses simple shift-add operations for several computing tasks such as the calculation of trigonometric, hyperbolic and logarithmic functions, real and complex multiplications, division, square-root calculation, solution of linear systems, eigenvalue estimation, singular value decomposition , QR factorization and many others. As a consequence, CORDIC has been used for applications in diverse areas such as signal and image processing , communication systems , robotics and 3D graphics apart from general scientific and technical computation.
|Published (Last):||28 February 2006|
|PDF File Size:||12.35 Mb|
|ePub File Size:||13.31 Mb|
|Price:||Free* [*Free Regsitration Required]|
Therefore, we can simply calculate sine and cosine of an arbitrary angle through rotation. To achieve this, we only need to rotate the input vector so that it is aligned with the x-axis.
Interestingly, the list of the functions that can be calculated from rotation is relatively long. Inverse trigonometric functions such as arctan, arcsin, arccos, hyperbolic and logarithmic functions, polar to rectangular transform, Cartesian to polar transform, multiplication, and division are some of the most important operations that can be obtained from variants of rotation. The question that remains is, How can we avoid these multiplications?
Figure 2. First, each rotation mandates a scaling factor which appears in the final calculations. Second, as we proceed with the algorithm, the angle of rotation rapidly becomes smaller and smaller. For a more demanding application where higher accuracy is required, you can consider more significant figures for the scaling factor.
We can use a constant scaling factor because the algorithm uses some predefined angles in each elementary rotation. This is accomplished by simply recording the angle of previous rotations and comparing the overall achieved rotation with the desired angle.
If the desired rotation is larger smaller than previously achieved rotation, then we need to rotate counter-clockwise clockwise in the next iteration.
An Introduction to the CORDIC Algorithm
Use Cordic to Calculate Sin/Cos with Verilog Implementation
Subscribe to RSS
- CICLO DE VIDA DE TRICHURIS TRICHIURA PDF
- BUNDESJAGDGESETZ 2013 PDF
- PROCAST SOFTWARE TUTORIAL PDF
- DOV SS SIMONS WORKBOOK PDF
- ERNESTO LECUONA MALAGUENA PDF
- CLASIFICACION DERMATOMIOSITIS PDF
- O SEMEADOR DE ESTRELAS SUELY CALDAS SCHUBERT PDF
- CMOS CIRCUIT DESIGN LAYOUT AND SIMULATION BAKER LI BOYCE PDF
- AFIL 01 EDITABLE PDF