CORDIC ALGORITHM
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
computer science crazy
Super Moderator
******

Posts: 3,048
Joined: Dec 2008
#1
01-10-2009, 07:24 AM


CORDIC ALGORITHM
Radar works by bouncing electromagnetic energy off a target, recording the echo and making some useful observation from the data. A fundamental problem in radar is that the vast majority of the reflected energy does not make it back to the receiver. Much of the processing in a radar system is to improve the signal to noise ratio of the received signal and maximizing range accuracy to determine the position of the target with less error. Various techniques are available to the radar engineer for the design of high range solution system .These techniques may be categorized as simple pulse and pulse compression techniques. NEED FOR CORDIC Digital Signal Processing is dominated by microprocessors with enhancements , single cycle multiply-accumulate instruction and special addressing modes . Microprocessors are not fast enough for truly demanding DSP tasks. Algorithms optimized for these microprocessors based system do not map well into hardware.The advent of reconfigurable logic computers permits the higher speeds of dedicated hardware solution at costs that are competitive with the traditional software approach. Among these hardware-efficient algorithms is a class of iterative solutions for trigonometric and other transcendental functions that use only shifts & adds to perform. This trigonometric algorithm is called CORDIC. The trigonometric CORDIC algorithms were originally developed as a digital solution for real-time navigation problems CORDIC Theory: An algorithm for vector rotation CORDIC is an acronym for Coordinate Rotation Digital Computer. It is a hardware efficient algorithm, which belong to a class of iterative solutions that use only shifts & adds to perform a wide range of functions including certain trigonometric, hyperbolic, linear and logarithmic functions. 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
Use Search at http://topicideas.net/search.php wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion
Reply
Vladimir Baykov
Active In SP
**

Posts: 2
Joined: Jul 2010
#2
20-07-2010, 01:30 PM

Now one can read full text of my book about CORDIC
published in 1972:
baykov.de/CORDIC1972.htm
umup.narod.ru/1115.zip

And also:
baykov.de/CORDIC1985.htm

web.archiveweb/19990421185918/devil.ece.utexas.edu/baykov/baykov3.html

Vladimir Baykov
Reply
Vladimir Baykov
Active In SP
**

Posts: 2
Joined: Jul 2010
#3
20-07-2010, 01:43 PM

Now one can read the full text of my book
about CORDIC published in 1975:

baykov.de/CORDIC1975.htm
umup.narod.ru/1115.zip
[img]baykov.de/Cordic1975-Dateien/image002.jpg[/img]

and also my PhD Thesis:
baykov.de/CORDIC1972.htm

The second book about CORDIC:
baykov.de/CORDIC1985.htm

web.archiveweb/19990421185918/devil.ece.utexas.edu/baykov/baykov3.html

Vladimir Baykov
Reply
project report maker
Active In SP
**

Posts: 119
Joined: Jul 2010
#4
20-07-2010, 03:25 PM

wow ..its very nice
Use Search at http://topicideas.net/search.php wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion
Reply
seminar flower
Super Moderator
******

Posts: 10,120
Joined: Apr 2012
#5
20-07-2012, 01:54 PM

CORDIC Algorithm


.ppt   12CORDIC Algorithm.ppt (Size: 496 KB / Downloads: 60)
Key Ideas

Method for Elementary Function Evaluation (e.g., sin(z), cos(z), tan-1(y))
Originally Used for Real-time Navigation (Volder 1956)
Idea is to Rotate a Vector in Cartesion Plane by Some Angle
Complexity Comparable to Division
If we have a computationally efficient way of rotating a vector, we can evaluate cos, sin, and tan–1 functions
Rotation by an arbitrary angle is difficult, so we perform psuedorotations
Use special angles to synthesize a desired angle z
z = a(1) + a(2) + . . . + a(m)

Review - CORDIC - Rotation Mode

Input is Angle,  – Initialized in Angle Accumulator
Vector Initialized to Lie on x-axis
Each Iteration di Chosen by Sign of Angle
Attempt to Bring Angle to Zero
Result is x Register Contains ~cos
Result is y Register Contains ~sin
Also Polar to Rectangular if x Register Initialized to Magnitude

Review - CORDIC - Vector Mode

Input is (Pre-scaled) Vector in (x,y) Registers
Angle,  – Initialized to Zero
Each Iteration di Chosen to Move Vector to Lie Along Positive x-axis (Want to Reduce y Register to Zero)
Result is Original Vector Angle in Angle Accumulator
Can be Used for sin-1 and cos-1
Also Rectangular to Polar Conversion
Magnitude in x Register

Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Message
Type your reply to this message here.


Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  DTMF Tone Generation and Detection Using Goertzel Algorithm study tips 0 269 25-06-2013, 12:59 PM
Last Post: study tips
  Adaptive Notch Filter for EEG Signals Based on the LMS Algorithm with Variable pdf study tips 0 410 21-06-2013, 04:55 PM
Last Post: study tips
  FPGA Implementation of a CORDIC-based Radix-4 FFT Processor for Real-Time Harmonic study tips 0 498 07-06-2013, 04:58 PM
Last Post: study tips
  CORDIC Based Implementation of Fast Fourier Transform pdf study tips 0 347 07-06-2013, 04:56 PM
Last Post: study tips
  Design and Implementation of Fast Fourier Transform Algorithm in FPGA pdf study tips 0 339 06-06-2013, 03:06 PM
Last Post: study tips
  Rate Control Algorithm for High Quality Compression of Static Test Pattern study tips 0 281 10-05-2013, 03:19 PM
Last Post: study tips
  DROWSY DETECTION ON EYE BLINK DURATION USING ALGORITHM study tips 0 356 05-03-2013, 02:09 PM
Last Post: study tips
  DENOISING ECG SIGNAL USING ADAPTIVE FILTER ALGORITHM PPT study tips 0 828 27-02-2013, 12:20 PM
Last Post: study tips
  Wheelchair Motion Control Guide Using Eye Gaze and Blinks Based on PointBug Algorithm project girl 0 703 31-01-2013, 09:42 AM
Last Post: project girl
  An Accelerometer-Based Digital Pen With a Trajectory Recognition Algorithm project girl 2 1,322 28-01-2013, 09:34 AM
Last Post: seminar tips