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)

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s