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

FPGA Central

World's 1st FPGA Portal


Go Back   FPGA Groups > NewsGroup > FPGA

FPGA comp.arch.fpga newsgroup (usenet)

LinkBack Thread Tools Display Modes
  #1 (permalink)  
Old 05-03-2006, 06:25 AM
Posts: n/a
Default Table-lookup CORDIC

Table-lookup implementation of CORDIC

The idea of unification of CORDIC and table-lookup is the follo-
wing: taking leftmost m bits of the argument X ( for example for fu-
nction sin X ) and using them as a input address of ROM with the
2**m words we can skip the first m iterations and begin from (m+1)-th
iteration taking the table values as the initial values of iterative
The total number of iterations in that case is (n-m) , where n - word
Correspondingly the number of table constants (arctan, ln) de-
creased on m.
We considered and verified that approach for trigonometric, hyperbolic,

and exp, log, and sqrt functions.

That approach can be completed by stopping of iterations on n/2-th
iteration, suggested by T.C.Chen in 1972, and consequent linear inter-
polation. In such case , unifiing that with table-lookup approach
the total number of iteration is (n/2-m).

If for example n=24, m=8 we should execute only 4 iterations.

All the detailes of the implementation of this approach you
can find in:

1. Analyse of the table lookup and table-algorithmic methods of the
elementary functions evaluation. V.Baykov, V.Smolov , Published in
The Journal "Electronic modeling" (Engineering Simulation) 1980, N1,
This journals are translated into English in the USA, since 1981

2. The book: Special-purpose processors:iterative algorithms
and structures" pages: 134-143 (Vladimir Baykov, Vladimir Smolov),
Moscow, 1985
(this book in 1988-1995 was sent to many American and European
scientists who are working in the Computer Arithmetic area)

3. and in the Usenet group comp.arch. arithmetic at 16 Juini 1995

Reply With Quote


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
implementing a lookup table [email protected] Verilog 4 04-19-2006 04:44 PM
Creating ARCTAN Lookup table for Verilog implementation [email protected] Verilog 2 08-11-2005 04:49 PM
Lookup table simulation problems Elder Costa FPGA 5 12-10-2004 11:01 PM
iteration Vs LUT table entry vs accuracy in Cordic praveen FPGA 4 02-10-2004 03:45 PM

All times are GMT +1. The time now is 06:50 PM.

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