FPGA Central - World's 1st FPGA / CPLD Portal

FPGA Central

World's 1st FPGA Portal

 

Go Back   FPGA Groups > NewsGroup > DSP

DSP comp.dsp newsgroup, mailing list

Reply
 
LinkBack Thread Tools Display Modes
  #1 (permalink)  
Old 04-28-2006, 04:22 PM
Guest
 
Posts: n/a
Default 50-th Anniversary of the CORDIC Algorithm


50-th Anniversary of the CORDIC Algorithm

Exactly 50 years ago - in the 1956 - the first Jack Volder's
publication, describing
CORDIC algorithm:

"Binary computation algorithm for coordinate rotation and function
generation ",
Report IAR-I 14S , Aeroelectronic group, June, 1956 Convair
was published.

Until now CORDIC technique is one of the most effective method of
solving
many computational problems.

Since 1956, when this method was firstly suggested, about 1500
publications were issued
in more than 30 countries: Australia, Canada, China, France, Germany,
Great Britain,
Greece, Hong- Kong, India, Israel, Italy, Japan, The Netherlands,
Romania, Spain,
Switzerland, Taiwan, United Kingdom, USA, the former USSR (mainly
Russia, Ukraine, and Belorussia) and many others. Only in the USA
similar researches
have been made in about 25 universities.

VLSI, based on CORDIC or its modifications, have been made in
commercial production since from the beginning of 70-th.
They were used for trigonometric and logarithmic functions
evaluation in Hewlett-Packard's calculators: HP-35, 45, 65.
Many other companies in different countries use this method
in calculators for the same purpose.


Still further field of application of CORDIC method are
coprocessors INTEL: 8087, 80287, 80387 etc. included in
the personal computers IBM PC.

Firm TRW manufactures in commercial scale microcircuit
TRW 2330 designed for plane rotations of coordinates,
based on CORDIC technique, for digital signal processing.
NEC corporation produces coprocessor VLSI PD 72691, dedi-
cated for elementary functions evaluation and coordinate
transformation with floating point based on Volder's
algorithms.


Currently the major part of publications is related to using
of CORDIC algorithm for digital signal processing,
many-dimensional coordinate transforms.
The other part concerns with generalization of the CORDIC
algorithm for solving linear systems equations, eigenvalue
problems, statistical characteristics estimation.

Many publications are related to application of the CORDIC
and CORDIC-like algorithms and structures to robotics control,
display processors, numerical control systems.

So I suggest firstly to create the list of the bibliography in the
CORDIC field, like it was done in 1995:

http://devil.ece.utexas.edu/cordic/index.html

One of the purpose of this coordination is not to duplicate the
research, that were made by the other authors many years ago, as say
in Russia
" not to invent the bicycle again". Now due to the Internet it is very
easy to do.

The short lists of some publications in the CORDIC field are in:
http://en.wikipedia.org/wiki/CORDIC
http://de.wikipedia.org/wiki/CORDIC

All the investigations related to CORDIC method could be divided into
the following
groups:

- theory of properly CORDIC (convergence:conditions and domain, error
analysis,
fixed and floating point representation,
using of
nonbinary number representation,
unification of the
algorithms, methods of
acceleration,comparing with the
other methodes)
- expandings of CORDIC possibilities ( new kinds of functions of one
and two va-
riables, functions of functions, three and
four-di-
mension coordinate transforms, solving
linear and
nonlinear systems equations, eigenvalue
and singular
value problems)
- implementation and application of CORDIC (standard and nonstandard
CORDIC ar-
chitectures: on-line, pipeline, matrix,
ROM-based,
VLSI and ULSI, based on CORDIC,
coprocessors, cal-
culators, DSP processors, display
processors,
robotic processors).

http://www.arikah.net/encyclopedia/CORDIC
http://en.wikipedia.org/wiki/User:Vladimir_Baykov



Vladimir Baykov
PhD, DrSci, Professor

Reply With Quote
Reply

Bookmarks

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
50-th Anniversary of the CORDIC Algorithm [email protected] FPGA 4 05-03-2006 11:37 AM
Cordic v2.0 : cordic translate algorithm problem Tobias FPGA 0 12-22-2005 12:07 PM
Cordic algorithm for atan in DSP processor praveen DSP 21 01-16-2004 01:05 AM
Questions about guard bits in CORDIC algorithm Jeff FPGA 4 01-08-2004 01:19 AM
how to optimize c code of Cordic algorithm praveen DSP 23 12-25-2003 07:35 AM


All times are GMT +1. The time now is 09:52 AM.


Powered by vBulletin® Version 3.8.0
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.2.0
Copyright 2008 @ FPGA Central. All rights reserved