CORDIC Trigonometric Algorithm on an HP17BII



#6

There has a great deal of very useful discussion on programming trigonometric functions on financial calculators such as the HP 17BII. Has anyone considered putting a CORDIC algorithm on this calculator or is it just too inefficient compared with other approaches ? I'd try but think that it is beyond my abilities.


#7

Charles

I have found this document on the internet

http://www.fpga-guru.com/files/crdcsrvy.pdf

Is it a good reference or do you have any other reference material that is better?

Chris

#8

The best general reference on algorithms for elementary functions, including both "traditional" and "shift-and-add" algorithms like CORDIC, is "Elementary Functions: Algorithms and Implementation", 2nd Edition, by Jean-Michel Muller.

I'm not very familiar with the capabilities of the 17BII, but implementing a decimal CORDIC generally requires two nested loops, and a table of precomputed constants with basically one table entry per digit of precision.

I suspect that series approximations are far easier to implement on the 17BII than CORDIC would be.


#9

Quote:
I suspect that series approximations are far easier to implement on the 17BII than CORDIC would be.

And a software implementation of CORDIC would not be efficient since it is more suitable for hardware implementation, as you know. Anyway, Charles could try to convert an HP-32Sii/33s program I presented in this thread (Message #4), which is translation of a TI program:

http://www.hpmuseum.org/cgi-sys/cgiwrap/hpmuseum/archv016.cgi?read=103989

As of series and polynomial approximations on the HP-17BII, here we have them in six flavors:

http://www.hpmuseum.org/cgi-sys/cgiwrap/hpmuseum/articles.cgi?read=695

Regards,

Gerson.


#10

Binary CORDIC is actually pretty efficient on most RISC processors.


Possibly Related Threads…
Thread Author Replies Views Last Post
  Trigonometric Functions (HP-17BII) Gerson W. Barbosa 2 1,713 04-09-2013, 11:57 PM
Last Post: Gerson W. Barbosa
  Question about a "combinations" algorithm Namir 9 2,633 09-20-2012, 04:51 PM
Last Post: Gilles Carpentier
  Linear Programming - Simplex Algorithm LarryLion 5 1,720 09-04-2012, 10:57 PM
Last Post: David Hayden
  CORDIC Sok-khieng Chum Hun 3 1,377 04-28-2012, 08:33 PM
Last Post: Eric Smith
  Algorithm for fitting a logistic curve? Tim Wessman 5 1,823 11-13-2011, 01:22 AM
Last Post: Wes Loewer
  HP17BII+ Hardware - Atmel processor? Thomas Chrapkiewicz 4 1,857 10-16-2011, 11:32 PM
Last Post: JamesT
  Degrees conversion for trigonometric function Beth Snipes 2 1,133 08-30-2011, 03:32 PM
Last Post: Beth Snipes
  CORDIC in Degrees vs. Radians Mike Fikes 5 1,770 07-24-2011, 04:49 AM
Last Post: Eric Smith
  A suggestion for easy improvement of the HP17bII+ Jose Gonzalez Divasson 1 948 07-10-2011, 10:38 AM
Last Post: Tim Wessman
  black HP17bII Jose Gonzalez Divasson 5 1,971 06-17-2011, 05:20 PM
Last Post: Don Shepherd

Forum Jump: