Optimizing Applications with Fixed-Point Arithmetic

Tuesday, 01 April 2008

My latest article, Optimizing Math-intensive Applications with Fixed Point Arithmetic from the April 2008 issue of Dr Dobb's Journal is now available online. (I originally had "Maths-intensive" in the title, being English, but they dropped the "s", being American).

In the article, I describe the fixed-point techniques I used to vastly improve the performance of an application using sines, cosines and exponentials without hardware floating point support.

The source code referenced in the article can be downloaded from here. It is released under the Boost Software License.

Posted by Anthony Williams
[/ news /] permanent link
Tags: , ,

| Stumble It! stumbleupon logo | Submit to Reddit reddit logo | Submit to DZone dzone logo

Comment on this post

If you liked this post, why not subscribe to the RSS feed RSS feed or Follow me on Twitter? You can also subscribe to this blog by email using the form on the right.

1 Comment

Hi, I know it's quite late (3 years and half late) but I've found your fixed point class through some answer in stackoverflow.com, and it says that there's a bug in the log function. I've checked, and indeed, it doesn't calculate the log around 1 ok. It also says, in this link (http://stackoverflow.com/questions/7062046/how-do-i-calculate-distance-between-gps-co-ordinates-on-a-processor-with-poor-flo/7126717#7126717), that it can be solved by adding a zero value to one of the lookup tables. So I've added it to the "log_two_power_n_reversed" table, and now it seems to work well (for values around 1). So, my questions are: is it enough with this change to solve this issue? Are there any other known issues? Thanks for the code!!

by MikMik at 15:47:38 on Monday, 19 September 2011

Add your comment

Your name:

Your URL:

Email address:

Person or spambot?

Your comment: