Math

Algorithms for use on micro-controllers

1. Discrete Time Polynomial (Savitsky-Golay) Filtering
2. Sums of Integers
   1. Table of formula for each power
   2. Algorithms for generating those formulae
3. Square Root
4. is it a power of 2?
5. Line Drawing (rasterizing)
6. bit masks (useful in graphics)
7. twiddling (extract of line drawing useful for things like increasing the resolution of a PWM output)
8. float to ratio (finding an integer ratio nearest to a given ieee float, useful for twiddling and hence for line drawing)