rockbox/apps/plugins/fft
Michael Sevakis b2a373eb64 Replace fp_sqrt function with one that only uses shift, or and sub.
Simply extends the current isqrt() to be able to do fractional bits
and improves the initial estimate using clz(). iqrt() itself is
no more and is equivalent to fp_sqrt(x, 0). The original also had
a small bug where the guess comparision should have been >=, not >.

Uses no large integer math or division and is very accurate
(simply returns a truncated fraction).

Change-Id: I2ae26e6505df1770dc01e56220f7385369f90ae9
2017-10-01 20:29:38 -04:00
..
_kiss_fft_guts.h
const.c fft plugin: move const data into a c file and use no wider types than necessary, makes the plugin about 63kB smaller 2010-05-17 11:58:22 +00:00
const.h FS#12014 by Huan Zhang fixing some link errors with a recent mips toolchain. 2011-03-19 10:14:12 +00:00
fft.c Replace fp_sqrt function with one that only uses shift, or and sub. 2017-10-01 20:29:38 -04:00
fft.make
kiss_fft.c FFT Plugin: Revamp the main code to rid it of 64-bit math. Use 32-bit kiss_fft_scalar because 16-bit integers are generally a poor choice for computation on-target. Simplify display code to speed it up. Add logarithmic frequency display (need keymappings, guessed on some). On dual-core, perform FFT on COP. Add some support function to fixedpoint.c. ... and stuff. 2010-06-02 08:34:10 +00:00
kiss_fft.h Fix red in fft plugin. 2011-06-20 20:45:39 +00:00
kiss_fftr.c FFT Plugin: Revamp the main code to rid it of 64-bit math. Use 32-bit kiss_fft_scalar because 16-bit integers are generally a poor choice for computation on-target. Simplify display code to speed it up. Add logarithmic frequency display (need keymappings, guessed on some). On dual-core, perform FFT on COP. Add some support function to fixedpoint.c. ... and stuff. 2010-06-02 08:34:10 +00:00
kiss_fftr.h
math.h Make fixepoint.c as a shared library (libfixedpoint.a). 2013-04-26 00:11:04 +02:00
SOURCES fft plugin: move const data into a c file and use no wider types than necessary, makes the plugin about 63kB smaller 2010-05-17 11:58:22 +00:00