Conversion functions between fix16_t and float/integer. * These are inlined to allow compiler to optimize away constant numbers */

Saturating arithmetic */

The square root algorithm is quite directly from * http://en.wikipedia.org/wiki/Methods_of_computing_square_roots#Binary_numeral_system_.28base_2.29

Wrapper around fix16_div to add saturating arithmetic. */

Wrapper around fix16_mul to add saturating arithmetic. */

* This assumes that the input value is >= 1. * * Note that this is only ever called with inValue >= 1 (because it has a wrapper to check. * As

Mix N blocksize-sized transforms pairwise together to get N/2 2*blocksize-sized transforms.

* calculates the log base 2 of input. * Note that negative inputs are invalid! (will return fix16_overflow, since there are no exceptions) * *

Fast calculation of DFT for a 4-point signal. Based on the simplicity of 4-point sinewave.

Base-2 integer logarithm

Reverse bits in a 32-bit number

Reverse bits in an n-bit number.

Test fix16_acos boundary cases */

Test fix16_asin boundary cases */

Test fix16_atan2 boundary cases */

Test fix16_tan boundary cases */