lkml.org 
[lkml]   [1999]   [Dec]   [23]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
From
SubjectLinux Kernel Floating Point Emulation and CORDIC
Date
For the mathematics and theoretical computer science enthusiasts here on this
list:

I have taken a look at the source code of the Linux Kernel floating point
emulation engine for i386 (as of 2.2.12, don't know if it changed in 2.3.x). I
noticed that it uses Taylor/Maclaurin polynomials to approximate the sine,
cosine, tangent, and inverse tangent functions. Wouldn't CORDIC be a better
algorithm for computing trigonometric and exponential functions instead? CORDIC
is a method for calculating mathematical functions using only addition,
shifting, and looking up entries in a table. More details can be found at
http://www.ezcomm.com/%7Ecyliax/Articles/RobNav/sidebar.html

Thanks,
--Arthur

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/

\
 
 \ /
  Last update: 2005-03-22 13:55    [W:0.223 / U:0.220 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site