Chris@184: 1.3.0 2012-07-18 Chris@184: removed non-standard malloc.h from kiss_fft.h Chris@184: Chris@184: moved -lm to end of link line Chris@184: Chris@184: checked various return values Chris@184: Chris@184: converted python Numeric code to NumPy Chris@184: Chris@184: fixed test of int32_t on 64 bit OS Chris@184: Chris@184: added padding in a couple of places to allow SIMD alignment of structs Chris@184: Chris@184: 1.2.9 2010-05-27 Chris@184: threadsafe ( including OpenMP ) Chris@184: Chris@184: first edition of kissfft.hh the C++ template fft engine Chris@184: Chris@184: 1.2.8 Chris@184: Changed memory.h to string.h -- apparently more standard Chris@184: Chris@184: Added openmp extensions. This can have fairly linear speedups for larger FFT sizes. Chris@184: Chris@184: 1.2.7 Chris@184: Shrank the real-fft memory footprint. Thanks to Galen Seitz. Chris@184: Chris@184: 1.2.6 (Nov 14, 2006) The "thanks to GenArts" release. Chris@184: Added multi-dimensional real-optimized FFT, see tools/kiss_fftndr Chris@184: Thanks go to GenArts, Inc. for sponsoring the development. Chris@184: Chris@184: 1.2.5 (June 27, 2006) The "release for no good reason" release. Chris@184: Changed some harmless code to make some compilers' warnings go away. Chris@184: Added some more digits to pi -- why not. Chris@184: Added kiss_fft_next_fast_size() function to help people decide how much to pad. Chris@184: Changed multidimensional test from 8 dimensions to only 3 to avoid testing Chris@184: problems with fixed point (sorry Buckaroo Banzai). Chris@184: Chris@184: 1.2.4 (Oct 27, 2005) The "oops, inverse fixed point real fft was borked" release. Chris@184: Fixed scaling bug for inverse fixed point real fft -- also fixed test code that should've been failing. Chris@184: Thanks to Jean-Marc Valin for bug report. Chris@184: Chris@184: Use sys/types.h for more portable types than short,int,long => int16_t,int32_t,int64_t Chris@184: If your system does not have these, you may need to define them -- but at least it breaks in a Chris@184: loud and easily fixable way -- unlike silently using the wrong size type. Chris@184: Chris@184: Hopefully tools/psdpng.c is fixed -- thanks to Steve Kellog for pointing out the weirdness. Chris@184: Chris@184: 1.2.3 (June 25, 2005) The "you want to use WHAT as a sample" release. Chris@184: Added ability to use 32 bit fixed point samples -- requires a 64 bit intermediate result, a la 'long long' Chris@184: Chris@184: Added ability to do 4 FFTs in parallel by using SSE SIMD instructions. This is accomplished by Chris@184: using the __m128 (vector of 4 floats) as kiss_fft_scalar. Define USE_SIMD to use this. Chris@184: Chris@184: I know, I know ... this is drifting a bit from the "kiss" principle, but the speed advantages Chris@184: make it worth it for some. Also recent gcc makes it SOO easy to use vectors of 4 floats like a POD type. Chris@184: Chris@184: 1.2.2 (May 6, 2005) The Matthew release Chris@184: Replaced fixed point division with multiply&shift. Thanks to Jean-Marc Valin for Chris@184: discussions regarding. Considerable speedup for fixed-point. Chris@184: Chris@184: Corrected overflow protection in real fft routines when using fixed point. Chris@184: Finder's Credit goes to Robert Oschler of robodance for pointing me at the bug. Chris@184: This also led to the CHECK_OVERFLOW_OP macro. Chris@184: Chris@184: 1.2.1 (April 4, 2004) Chris@184: compiles cleanly with just about every -W warning flag under the sun Chris@184: Chris@184: reorganized kiss_fft_state so it could be read-only/const. This may be useful for embedded systems Chris@184: that are willing to predeclare twiddle factors, factorization. Chris@184: Chris@184: Fixed C_MUL,S_MUL on 16-bit platforms. Chris@184: Chris@184: tmpbuf will only be allocated if input & output buffers are same Chris@184: scratchbuf will only be allocated for ffts that are not multiples of 2,3,5 Chris@184: Chris@184: NOTE: The tmpbuf,scratchbuf changes may require synchronization code for multi-threaded apps. Chris@184: Chris@184: Chris@184: 1.2 (Feb 23, 2004) Chris@184: interface change -- cfg object is forward declaration of struct instead of void* Chris@184: This maintains type saftey and lets the compiler warn/error about stupid mistakes. Chris@184: (prompted by suggestion from Erik de Castro Lopo) Chris@184: Chris@184: small speed improvements Chris@184: Chris@184: added psdpng.c -- sample utility that will create png spectrum "waterfalls" from an input file Chris@184: ( not terribly useful yet) Chris@184: Chris@184: 1.1.1 (Feb 1, 2004 ) Chris@184: minor bug fix -- only affects odd rank, in-place, multi-dimensional FFTs Chris@184: Chris@184: 1.1 : (Jan 30,2004) Chris@184: split sample_code/ into test/ and tools/ Chris@184: Chris@184: Removed 2-D fft and added N-D fft (arbitrary) Chris@184: Chris@184: modified fftutil.c to allow multi-d FFTs Chris@184: Chris@184: Modified core fft routine to allow an input stride via kiss_fft_stride() Chris@184: (eased support of multi-D ffts) Chris@184: Chris@184: Added fast convolution filtering (FIR filtering using overlap-scrap method, with tail scrap) Chris@184: Chris@184: Add kfc.[ch]: the KISS FFT Cache. It takes care of allocs for you ( suggested by Oscar Lesta ). Chris@184: Chris@184: 1.0.1 (Dec 15, 2003) Chris@184: fixed bug that occurred when nfft==1. Thanks to Steven Johnson. Chris@184: Chris@184: 1.0 : (Dec 14, 2003) Chris@184: changed kiss_fft function from using a single buffer, to two buffers. Chris@184: If the same buffer pointer is supplied for both in and out, kiss will Chris@184: manage the buffer copies. Chris@184: Chris@184: added kiss_fft2d and kiss_fftr as separate source files (declarations in kiss_fft.h ) Chris@184: Chris@184: 0.4 :(Nov 4,2003) optimized for radix 2,3,4,5 Chris@184: Chris@184: 0.3 :(Oct 28, 2003) woops, version 2 didn't actually factor out any radices other than 2. Chris@184: Thanks to Steven Johnson for finding this one. Chris@184: Chris@184: 0.2 :(Oct 27, 2003) added mixed radix, only radix 2,4 optimized versions Chris@184: Chris@184: 0.1 :(May 19 2003) initial release, radix 2 only