Just Software Solutions

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 left.

4 Comments

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 14:47:38 on Monday, 19 September 2011

There are several method to get free amazon gift card codes online without downloading any file or something.

by Free Amazon gift Card Codes at 10:40:30 on Saturday, 31 December 2016

Great article! Thank you to provide us this useful information. visit other- <a href="http://flipdiving.online">flip diving</a> <a href="http://apkoi.com/spotify-premium-apk">spotify premium apk</a> <a href="http://loginhot.com/hotmail-login">hotmail login</a>

by nazumi at 08:19:32 on Saturday, 04 February 2017
good post guys and thanks for your article this is simply awesome. thanks for your info. [url=http://flipdiving.online]flip diving[/url] [url=http://apkoi.com/spotify-premium-apk]spotify premium apk[/url] [url=http://loginhot.com/hotmail-login]hotmail login[/url]
by nazumi at 08:20:02 on Saturday, 04 February 2017

Add your comment

Your name:

Email address:

Person or spambot?

Your comment:

Design and Content Copyright © 2005-2017 Just Software Solutions Ltd. All rights reserved.