Vasyl Gello
2e2747c129
Overhaul Make makefiles
...
* Header files and correspondent C sources that define
functions recently added to public API moved from
'tools' directory to root
* By default, install prefix is '/usr/local/', and header
install path is '${PREFIX}/include/kissfft'
* Added detection of external libraries like FFTW or libPNG
Signed-off-by: Vasyl Gello <vasek.gello@gmail.com>
2021-02-05 13:34:16 +02:00
Mark Borgerding
e321f7a4d7
dropped -Waggregate-return from warning flags as it created spurious warnings for recent c++ compilation (found through cmake build on CentOS 8)
2021-01-23 11:53:53 -05:00
Mark Borgerding
dc6bfad0ab
previous gcc versions might've been silently adding -lm at the end of the link line.
2012-07-15 22:35:28 -04:00
Mark Borgerding
57925fd126
made threadsafe
2010-05-27 22:54:01 -04:00
Mark Borgerding
3df04c8671
openmp directives
2008-08-22 21:43:25 +00:00
Mark Borgerding
b4d5ded242
fwd kissfftndr sorta works, but the packing is wrong, or at least different from FFTW
2006-11-14 15:32:22 +00:00
Mark Borgerding
18d0ad1604
*** empty log message ***
2005-10-07 12:29:36 +00:00
Mark Borgerding
3b5dfee961
added kiss_fft_cleanup
...
updated Makefiles for long and simd targets
2005-07-09 03:42:07 +00:00
Mark Borgerding
7f6cbeab2e
added simd capability
2005-06-24 03:03:31 +00:00
Mark Borgerding
4722ccb12b
getting ready for long-overdue 1.2.2
2005-05-07 03:02:10 +00:00
Mark Borgerding
473942ae5b
*** empty log message ***
2004-07-24 15:27:44 +00:00
Mark Borgerding
0b11af8bea
default CFLAGS
2004-04-04 22:02:16 +00:00
Mark Borgerding
e3fe1598f0
bunch of minor code cleanup
2004-02-27 03:45:12 +00:00
Mark Borgerding
ac2eb527b7
fftnd now uses forward struct declaration
2004-02-24 01:38:52 +00:00
Mark Borgerding
b9edc58bad
psdpng does not yet work, but it will create a png
2004-02-01 22:12:35 +00:00
Mark Borgerding
75393dc4fa
*** empty log message ***
2004-01-31 16:26:42 +00:00
Mark Borgerding
366f17e379
getting ready for 1.1
2004-01-31 01:28:21 +00:00
Mark Borgerding
9ddb2bb744
*** empty log message ***
2004-01-30 03:40:54 +00:00
Mark Borgerding
25e377eaa8
fast conv filtering small edits
...
2d files no longer needed with kiss_fftnd
2004-01-24 01:34:01 +00:00
Mark Borgerding
227c021f39
extra cleanup
2004-01-04 23:15:44 +00:00
Mark Borgerding
e749a114cb
real fast convolution filtering works mostly, sometimes it does not
...
make all the samples ( obeserved with ./fastfir.py -n 1024 -r -l 100000 )
2004-01-01 18:51:17 +00:00
Mark Borgerding
0243552944
fast convolution filtering works at least for complex numbers.
2003-12-31 22:49:14 +00:00
Mark Borgerding
ec3b64a62e
added test code for kiss_fftnd
...
FFTs can now have an arbitrary # of dimensions
Also, buffer copies are eliminated.
2003-12-30 05:56:50 +00:00
Mark Borgerding
10a4a5c46b
2d fft now uses kiss_fft_stride to avoid buffer copies.
2003-12-29 21:07:19 +00:00
Mark Borgerding
4552a14801
added stride to fft input -- should simplify multi-dimensional FFTs
2003-12-29 18:50:13 +00:00
Mark Borgerding
630089ded6
kfc works
2003-12-29 16:46:27 +00:00
Mark Borgerding
cd94cd1ed0
testing kfc (kiss fft cache)
2003-12-29 16:38:03 +00:00
Mark Borgerding
f4961ed74b
fixed a bug with nfft==1
...
and added utility for more testing
2003-12-16 03:43:05 +00:00
Mark Borgerding
95a7b856d1
compiles OK under MAC OS X
2003-12-15 03:53:14 +00:00
Mark Borgerding
6b23ebb5c1
getting ready for v100
2003-12-15 03:23:46 +00:00
Mark Borgerding
573536f48f
fixed scaling for short real
...
moved fft.py from ./ to sample_code
2003-12-14 05:13:11 +00:00
Mark Borgerding
559c14b49b
changed alloc functions to allow for initialization of user-supplied buffer
2003-12-14 03:02:30 +00:00
Mark Borgerding
ef7f8ff6c0
getting ready to release version 1.0
2003-12-11 01:54:42 +00:00
Mark Borgerding
09dbf36e97
kiss_fftr.c gives correct answers for forward
2003-12-07 04:04:27 +00:00
Mark Borgerding
39d2974fe3
'make snr' now tests 2d ffts
2003-12-04 04:08:52 +00:00
Mark Borgerding
f3c4a9e9ca
internal checkpoint
...
split kiss_fft.c into multiple files. It seems the best approach, all things considered.
2003-12-04 02:38:50 +00:00
Mark Borgerding
206e28f11c
made the factorization a separate routine
2003-11-12 01:09:35 +00:00
Mark Borgerding
140f106743
benchmark utilities now give memory info
2003-11-08 02:48:02 +00:00
Mark Borgerding
e9095a161c
generic butterfly slightly slower -- hmmm
2003-11-07 02:39:49 +00:00
Mark Borgerding
4ebf0b5aca
aded a CHANGELOG
2003-11-04 02:09:53 +00:00
Mark Borgerding
6c8049cc75
slight changes to Makefile
2003-11-04 01:01:37 +00:00
Mark Borgerding
3c0c0431e2
radix 5 works, but is 6x slower than fftw
2003-11-03 03:03:16 +00:00
Mark Borgerding
8ac63adc77
modified time benchmark to repeat same buffer over and over to avoid IO bottlenecks and get more consistent numbers.
2003-11-01 04:44:50 +00:00
Mark Borgerding
28551899e2
radix 4 faster
2003-11-01 03:49:53 +00:00
Mark Borgerding
d4f87befda
re-added radix 3 butterfly
2003-10-30 02:02:29 +00:00
Mark Borgerding
ca4c74e07c
Woops, one should not test with input of all zeros
2003-10-29 04:29:01 +00:00
Mark Borgerding
1db3d91ee5
getting ready for next release
2003-10-26 04:07:32 +00:00
Mark Borgerding
bca7fd5151
compiles with -ansi -pedantic
2003-10-18 01:23:34 +00:00
Mark Borgerding
6f8bcedc24
radix 3 fixed point still broken
2003-10-17 02:59:32 +00:00
Mark Borgerding
317f11e66e
starting point for radix 3
...
'make test' output
### testing SNR for 2187 point FFTs
#### DOUBLE
snr_t2f = 292.51
snr_f2t = 304.97
#### FLOAT
snr_t2f = 143.46
snr_f2t = 138.03
#### SHORT
snr_t2f = 49.257
snr_f2t = 16.294
#### timing 10000 x 2187 point FFTs
#### DOUBLE
Elapsed:0:05.05 user:3.60 sys:0.54
#### FLOAT
Elapsed:0:02.41 user:1.85 sys:0.23
#### SHORT
Elapsed:0:04.02 user:3.13 sys:0.08
2003-10-17 00:11:19 +00:00
